数字华容道求解器

求解器是怎么工作的

按你手上谜题的样子逐行输入数字，空格留空。求解器会先检查每个数字是否只出现一次，以及这个局面到底有没有解。所有排列里正好有一半是无解的：如果你的局面属于这一半，会看到提示而不是解法。

3×3（8 数码）：总能马上找到最短解。任何 8 数码最多 31 步。

4×4（15 数码，经典数字华容道）：先马上给出一个快速解法，然后继续寻找最短解，通常不到一秒。它用的是 IDA* 搜索加模式数据库：几张表记录了把每组 5 块方块归位至少要几步。任何 15 数码最多 80 步，一盘普通的大约 50 步。

5×5 到 7×7：在浏览器里找最短解不现实，所以给出一个像人一样的快速解法：先排第一行，再排第一列，然后解剩下的小盘。

用箭头一步一步看解法，或者点播放。带蓝色圆圈的方块就是下一步要动的。想自己试试，点「玩这一盘」。想学会不靠帮助还原？看看数字华容道解法。