走迷宫记录
不同迷宫尺寸的最佳成绩
| 尺寸 | 最佳用时 |
|---|---|
| 还没有通关记录。可以先从 10×10 迷宫试一局。 | |
最近 5 次走迷宫历史
| 尺寸 | 用时 | 结果 |
|---|---|---|
| 暂无历史记录,第一次移动后会开始计时。 | ||
用方向键或滑动屏幕移动红点,从左上角出发,走到右下角的绿色终点。
| 尺寸 | 最佳用时 |
|---|---|
| 还没有通关记录。可以先从 10×10 迷宫试一局。 | |
| 尺寸 | 用时 | 结果 |
|---|---|---|
| 暂无历史记录,第一次移动后会开始计时。 | ||
如果只是想玩一局,直接生成迷宫,从左上角走到右下角就行,感觉和小时候在纸上走迷宫差不多。如果你对算法更感兴趣,也可以点自动寻路,看看程序怎样绕开死路、慢慢接近终点。页面里的迷宫不是固定图片,而是每次实时生成;同一个尺寸多点几次,也会得到不同的路线。
迷宫生成用的是递归回溯(DFS)思路:先从一个格子出发,随机挑一个没走过的相邻格打通墙壁;如果前面没路了,就退回到还有选择的位置继续找。这样做出来的迷宫不会有孤立区域,从起点到终点一定能走通。自动寻路会根据当前位置和终点距离挑选下一批可走格子,所以在比较大的迷宫里,也能比手动试错更快找到路线。
「迷宫在线」是一个免费的网页迷宫游戏,也可以当作随机迷宫生成器使用。它不需要下载,也不需要注册;打开页面后,选一个尺寸就能开始。简单、中等、困难三档适合日常玩,自定义尺寸则更适合想做小迷宫练习、长迷宫挑战或课堂演示的人。
你可以自己走迷宫计时,也可以让自动寻路先跑一遍,看看从起点到终点大概应该怎么走。路线会直接显示在画布上,比单纯看文字解释更容易理解迷宫最短路径和死路回退。成绩只保存在本地浏览器里,主要方便你比较不同尺寸下的通关时间。