java迷宫生成算法_DFS算法迷宫生成器

我正在尝试使用DFS算法在ASCII中创建迷宫('＃'表示墙和''自由空间)，其左上角开始，右下角出口 . 问题是迷宫开始创建，然后它被阻止，因为它的所有邻居都已被访问过 .

我从左上角开始，将单元格标记为已访问并放置一个''(它代表一个自由空间)，然后我随机选择了一个单元格的邻居，我也这样做 . 但是我把它放在一个while循环中，我确信这不是个好主意 .

在这里我尝试DFS：

int generation(t_maze *maze, int pos_y, int pos_x)

{

int dest;

maze->maze[pos_y][pos_x] = ' ';

maze->visited[pos_y][pos_x] = '1';

while (maze->maze[maze->height - 1][maze->width - 1] == '#')

{

if ((dest = my_rand(1, 4)) == 1 && pos_y - 1 >= 0 && maze->visited[pos_y - 1][pos_x] == '0')

generation(maze, pos_y - 1, pos_x);

else if (dest == 2 && pos_x + 1 < maze->width && maze->visited[pos_y][pos_x + 1] == '0')

generation(maze, pos_y, pos_x + 1);

else if (dest == 3 && pos_y + 1 < maze->height && maze->visited[pos_y + 1][pos_x] == '0')

generation(maze, pos_y + 1, pos_x);

else if (dest == 4 && pos_x - 1 >= 0 && maze->visited[pos_y][pos_x - 1] == '0')

generation(maze, pos_y, pos_x - 1);

my_showtab(maze->maze); //it prints the 2d array

usleep(50000);

}

typedef struct s_maze

{

int width;

int height;

char **maze;

char **visited;

} t_maze;

在结构中，宽度是迷宫高度的宽度是迷宫迷宫的高度是一个二维数组，应该填充''和'＃'访问是一个2D数组，0和1,0：未访问， 1：参观了

我想要一个这样的迷宫(小例子)

########

# #

## #

# #

#######