1 问题:
现在有一个使用二维矩阵阵列表示的迷宫,矩阵使用数字1表示道路,2表示障碍物(如墙壁)。
指定迷宫入口和出口的二维坐标位置,寻找一个可行的穿过迷宫的路径。
2 解决思路:
指定前进时探索的方向顺序,比如先试探上方是否可走,按照上下左右的顺序试探前进。
当碰到障碍物时,退后并切换前进顺序。直至到达终点。需要在探索前判断前方是否为终点,是的话结束。
该方案使用穷举法寻找可行路径,不一定能找到最佳路径。
3 代码:
4 编译和运行结果:
1 问题:
现在有一个使用二维矩阵阵列表示的迷宫,矩阵使用数字1表示道路,2表示障碍物(如墙壁)。
指定迷宫入口和出口的二维坐标位置,寻找一个可行的穿过迷宫的路径。
2 解决思路:
指定前进时探索的方向顺序,比如先试探上方是否可走,按照上下左右的顺序试探前进。
当碰到障碍物时,退后并切换前进顺序。直至到达终点。需要在探索前判断前方是否为终点,是的话结束。
该方案使用穷举法寻找可行路径,不一定能找到最佳路径。
3 代码:
4 编译和运行结果: