网易梦幻西游手游官方网站下载,制作网站谁家做的好,辽宁个人网站建设口碑推荐,东莞网站主页制作我正在尝试使用DFS算法在ASCII中创建迷宫(#xff03;表示墙和自由空间)#xff0c;其左上角开始#xff0c;右下角出口 . 问题是迷宫开始创建#xff0c;然后它被阻止#xff0c;因为它的所有邻居都已被访问过 .我从左上角开始#xff0c;将单元格标记为已访问并放置一个…我正在尝试使用DFS算法在ASCII中创建迷宫(表示墙和自由空间)其左上角开始右下角出口 . 问题是迷宫开始创建然后它被阻止因为它的所有邻居都已被访问过 .我从左上角开始将单元格标记为已访问并放置一个(它代表一个自由空间)然后我随机选择了一个单元格的邻居我也这样做 . 但是我把它放在一个while循环中我确信这不是个好主意 .在这里我尝试DFSint 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 arrayusleep(50000);}typedef struct s_maze{int width;int height;char **maze;char **visited;} t_maze;在结构中宽度是迷宫高度的宽度是迷宫迷宫的高度是一个二维数组应该填充和访问是一个2D数组0和1,0未访问 1参观了我想要一个这样的迷宫(小例子)######### ### ## ########
