经典算法之走迷宫

最新推荐文章于 2024-12-17 02:03:40 发布

原创

最新推荐文章于 2024-12-17 02:03:40 发布 · 5.8k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #广度优先搜索 #迷宫问题 #java

本文介绍了如何使用广度优先搜索（BFS）算法解决经典的走迷宫问题。从左上角的入口出发，找到到达右下角出口的最短路径。在1表示墙壁，.表示通路的迷宫中，通过BFS算法标记已走过的路径，最终得出最短步数。代码实现已上传至GitHub。

问题描述:

...11111111111111111111111111111
11.111111........1111111111.1111
11.111111..111.11111111.....1111
11.11111111111.1111111111.111111
11.111111.................111111
11.111111.11111111111.11111.1111
11.111111.11111111111.11111..111
11..........111111111.11111.1111
11111.111111111111111.11....1111
11111.111111111111111.11.11.1111
11111.111111111111111.11.11.1111
111...111111111111111.11.11.1111
111.11111111111111111....11.1111
111.11111111111111111111111.1111
111.1111.111111111111111......11
111.1111.......111111111.1111.11
111.1111.11111.111111111.1111.11
111......11111.111111111.1111111
11111111111111.111111111.111...1
11111111111111...............1.1
111111111111111111111111111111..

如上图的迷宫，入口，出口分别：左上角，右下角
"1"是墙壁，"."是通路
求最短需要走多少步？