使用 bfs 和 dfs 解决迷宫

Question

如何将下图中的迷宫转换为矩阵

我尝试使用#作为墙壁，使用p作为从起点开始的路径，但我无法构建完美的矩阵，并使用dfs，bfs来解决迷宫

Answer 1

你没有提到你想要什么编码语言。

这是用 C++ 编写的解决方案

https://github.com/JamesBremner/PathFinder/blob/main/src/cMaze.cpp

文档

https://github.com/JamesBremner/PathFinder/wiki/Maze

我无法建立一个完美的矩阵

猜测你的意思是邻接矩阵。除非你的迷宫非常小（<= 10 by 10 ) you will be better off with adjacency lists, which use up less memory.