Python Maze Generation

Question

I am trying to make a python maze generator but I keep getting an IndexError: list index out of range. Any ideas? I'm kinda new to this stuff so I was using the code from rosetta code on maze generation. I am not painting the maze right now I just want the algorithm to work right now.

from random import shuffle, randrange

maze_rows = 10
maze_columns = 10

maze = [[0 for rows in range(maze_rows)] for columns in range(maze_columns)]

def maze_generation(x,y):
    maze[y][x] = 1
    walk = [(x - 1, y), (x, y + 1), (x + 1, y), (x, y - 1)]
    shuffle(walk)

    for (xx, yy) in walk:
        if maze[yy][xx]: continue
        if xx == x:
            maze[max(y,yy)][x] = 1
        if yy == y:
            maze[y][max(x,xx)] = 1

        maze_generation(xx,yy)

maze_generation(randrange(maze_rows),randrange(maze_columns))

That looks like an infinite loop that blindly walks out of the `maze` matrix in all directions. — melpomene, Jun 05 '16 at 23:11

score 0 · Answer 1 · answered Jun 06 '16 at 00:07

Your code has some resemblance to what rosetta code has. Here is my attempt. I haven't tested it.

from random import shuffle, randrange

def make_maze(w = 16, h = 8):
    vis = [[0] * w + [1] for _ in range(h)] + [[1] * (w + 1)]

    def walk(x, y):
        vis[y][x] = 1

        d = [(x - 1, y), (x, y + 1), (x + 1, y), (x, y - 1)]
        shuffle(d)
        for (xx, yy) in d:
            if vis[yy][xx]: continue
            walk(xx, yy)

    walk(randrange(w), randrange(h))
    return vis

print(make_maze())

This will return all 1's. – Paul Brown Apr 20 '18 at 23:19 — Paul Brown, Apr 20 '18 at 23:19

Python Maze Generation

1 Answers1

Linked