利用状态空间法解决走迷宫游戏问题 Maze.zip

迷宫游戏存在一个起点与一个终点,设计算法,在N*N的正方形迷宫中寻找从起点到终点的路径,路径不允许回头。程序包含BFS,DFS,启发式搜索三种算法的实现。可以在VS2017直接运行.sln文件,状态表在input.txt文件中。