下面这个迷宫完全由 JavaScript 实时生成,每次点击”重新生成”都会得到一个全新的布局。试试看你能多快找到出口!
玩法说明:
- 使用键盘方向键(↑ ↓ ← →)控制蓝色方块移动
- 避开灰色墙壁,到达红色圆点即为胜利
- 卡住时可以点击”显示/隐藏 路径”查看解决方案
- 每次重新生成的迷宫都不一样,可以反复挑战
技术亮点
这个小游戏虽然体积不大,但涵盖了几项经典的计算机科学概念:
- 递归回溯算法(Recursive Backtracking):用于随机生成完美迷宫,保证任意两点之间有且只有一条通路
- 广度优先搜索(BFS):用于求解最短路径,点击”显示路径”时实时计算
- Canvas 2D 渲染:所有图形均在客户端实时绘制,不依赖任何图片资源
迷宫生成+求解的全过程都在浏览器本地完成,零后端依赖,零网络请求。