数字华容道概览
滑动数字方块,按 1、2、3……的顺序排好,多种尺寸。
数字华容道又叫滑块拼图、十五数字推盘,棋盘上有 n×n 个格子,放着 1 到 n²-1 的数字方块,留一个空格。方块只能滑进相邻的空格,目标是把它们排成从左到右、从上到下的 1、2、3……顺序,空格留在右下角。本站有 3×3、4×4、5×5 三种棋盘,每局都经过奇偶校验保证能还原,按步数和用时记成绩。
没完成的局会自动存在浏览器里,关掉网页下次打开大厅会出现「继续上局」,步数和用时接着算;切到别的标签页时计时暂停。每种棋盘在两种打乱程度下分别记最少步数和最快用时,结算面板会标出这局有没有破纪录。所有数据只在你自己的浏览器里,不需要注册登录。
滑块拼图是经典的状态空间搜索题目,很多教材用它讲广度优先搜索、A* 和曼哈顿距离估值。玩的人也在不知不觉中练同样的能力:把大目标拆成一行一列的小目标、记住哪几块已经不能再动、在脑子里预演三四步。坚持玩完全打乱的 5×5,对空间想象和耐心都是很好的锻炼。
数字华容道完整规则
1棋盘和目标
n×n 的棋盘上放着 1 到 n²-1 的数字方块,留一个空格。把方块排成第一行 1、2、3……接着第二行,一直到最后一行,空格落在右下角,就算完成。本站有 3×3(8 块)、4×4(15 块)、5×5(24 块)三种。
2怎么滑
方块只能滑进相邻的空格,不能跳过别的方块,也不能斜着走。点一块和空格同一行或同一列的方块,它和中间的方块会一起朝空格滑过去;在棋盘上划动或按方向键,则是把空格旁边那一块往这个方向滑。
3步数怎么算
每滑动一块算一步。点远处的方块一次滑了三块,就记三步,和逐块点过去一样。撤销会把步数一起退回。3×3 开局会显示这个局面的最少步数,可以拿自己的步数去比。
4计时
从你滑第一块开始计时,排好的那一刻停止。中途切到别的标签页或者回大厅,计时暂停,回来接着算。用时精确到秒,最快纪录按秒比。
5可解性
随机打乱出来的局面不一定能还原,本站每局都用奇偶校验筛过:数出「前面的数比后面大」的逆序对,奇数宽棋盘逆序数必须是偶数;偶数宽棋盘还要加上空格从下往上数的行号,总和必须是奇数。不满足就换两块重排,所以每一局都能走到终点。
6轻度打乱
从排好的终局出发,随机滑一定步数(3×3 十二步、4×4 三十六步、5×5 七十步,不走回头路),得到的局面离终点较近,适合新手熟悉滑法和排序思路。
数字华容道策略要点
- 不要和同一块反复较劲。某块怎么都绕不过去时,先把它附近的别的方块归位,空间变了路自然就出来了。
- 开局先找 1 在哪里。1 的目标是左上角,把它送到位的过程能让你熟悉空格绕路的感觉,后面的 2、3 就顺手了。
- 把某块往某个方向送时,优先让它走已经排好区域以外的空地,空地越大越好绕。
- 追最少步数时,每一步前问自己这一步是不是在为下一块铺路,纯粹为了「把空格挪开」的步数越少越好。
- 一行一行排:先把第一行的数字全部归位,再排第二行,排好的行以后就不要再动。4×4 排好前两行后,剩下的 2×4 区域按列来处理。
- 轻度打乱的局面离终点很近,适合先看看哪几块已经在位,别急着大动,往往几步就能回到正轨。
- 新手可以先用轻度打乱的 3×3 练十局,熟练后换 4×4 轻度打乱,再上完全打乱,一步一步来比直接挑战 5×5 更有成就感。
数字华容道热门问题
问这个游戏有积分吗
答没有积分,也不涉及任何充值和兑换,成绩就是步数和用时两项,保存在你自己的浏览器里。
问能关掉声音吗
答可以。右上角齿轮图标里有声音开关,设置对本站所有小游戏生效。滑动、撤销、完成各有不同的提示音。
问撤销会扣步数吗
答撤销把局面退回上一步,步数也跟着退回,不会额外加步;但用过的时间不退。撤销次数没有限制,只是回大厅再继续后,之前的撤销记录就没有了。
问能换成图片拼图吗
答本站的版本只有数字方块,没有图片模式。数字的好处是每一块该去哪一目了然,适合练习和比成绩。
问怎么判断一个局面能不能解
答数一下逆序数:把方块按行读成一串数字,前面的数比后面的大就算一对。奇数宽的棋盘(3×3、5×5)逆序数是偶数才可解;偶数宽的棋盘(4×4)要把逆序数加上空格从下往上数的行号,总和是奇数才可解。
数字华容道术语和牌面
- 空格棋盘上唯一没有方块的格子。所有移动本质上都是空格在棋盘里挪动,规划路线时先想空格怎么走。
- 逆序数把方块按行读成一串数字,前面的数比后面的数大就算一对,总对数就是逆序数。它的奇偶性决定局面能否还原。
- 奇偶校验用逆序数(偶数宽棋盘再加空格行号)判断局面能不能解的方法。本站打乱时用它保证每局可解。
- 曼哈顿距离每块方块离它目标位置的横向格数加纵向格数,全部加起来就是整个局面的曼哈顿距离。它是最少步数的下限,也是提示搜索用的估值。
- 最少步数从当前局面到完成所需的最少滑动次数。3×3 本站会直接显示;4×4 最难局面是 80 步。
- 分层法先排好最上面一行,再排好最左边一列,棋盘就缩小一圈,重复到只剩 3×3 的解法思路。提示在 4×4、5×5 上的后备算法就是它。
- 轻度打乱从终局随机滑几十步得到的开局,离终点近,适合入门。
- 完全打乱把方块随机排列后再校验可解性得到的开局,离终点远,步数多。