Maze

迷宫与寻路

格数 —通路长 —

尺寸22

速度24

浅灰是「探过的格子」，深色是最终路线。BFS 像水漫开，A* 会朝终点方向偏

迷宫是怎么生成的

用「深度优先 + 随机」：从起点随便挑一个方向打通墙、走过去，走进死胡同就退回上一个岔口继续。这样挖出来的迷宫任意两点之间只有唯一一条路，不会绕圈，也不会出现走不到的死区。

两种寻路怎么不一样

BFS：一圈一圈往外探，保证找到最短路径，但它不管方向，探过的格子多
A*：每步优先探「离终点更近」的格子，探的格子通常少很多，只要启发式合理，结果一样是最短的

怎么玩

新迷宫：换一张，每次都不一样
开始寻路：看搜索过程，浅灰是探过的范围
速度调小能看清「水漫开」的顺序
两种算法都跑一遍，对比浅灰面积

左下角是起点，右上角是终点。迷宫一定是连通的，所以永远有解。