文件名称:迷宫问题
介绍说明--下载内容均来自于网络,请自行研究使用
用C++语言实现在迷宫中寻找出路。
核心算法伪代码:
do{
如果当前位置为出口:
当前位置进栈;
return 1;
while(尝试的方向小于4)
{
尝试方向号码对应方向的格子;
如果这个格子是没走过的通路:
当前位置进栈;
将地图上的这个位置标记为走过的;
切换试探的方块为新的当前位置;
跳出这层循环;
否则:
方向号码增加1;
}
如果当前位置的四周没有路了:
地图上的当前位置标记成走过的;
出栈;
}while(栈不空或者还有方向没试探完);(Using C + + language to find a way out of maze.)
核心算法伪代码:
do{
如果当前位置为出口:
当前位置进栈;
return 1;
while(尝试的方向小于4)
{
尝试方向号码对应方向的格子;
如果这个格子是没走过的通路:
当前位置进栈;
将地图上的这个位置标记为走过的;
切换试探的方块为新的当前位置;
跳出这层循环;
否则:
方向号码增加1;
}
如果当前位置的四周没有路了:
地图上的当前位置标记成走过的;
出栈;
}while(栈不空或者还有方向没试探完);(Using C + + language to find a way out of maze.)
(系统自动生成,下载前可以参看下载内容)
下载文件列表
文件名 | 大小 | 更新时间 |
---|---|---|
map.txt | 208 | 2020-03-09 |
迷宫问题.exe | 61440 | 2020-03-09 |
maze.h | 4688 | 2020-03-10 |
stack.h | 1079 | 2020-03-09 |
main.cpp | 230 | 2020-03-10 |