數字華容道求解器

求解器是怎麼工作的

按你手上謎題的樣子逐列輸入數字，空格留空。求解器會先檢查每個數字是否只出現一次，以及這個局面到底有沒有解。所有排列裡正好有一半是無解的：如果你的局面屬於這一半，會看到提示而不是解法。

3×3（8 數碼）：總能馬上找到最短解。任何 8 數碼最多 31 步。

4×4（15 數碼，經典數字華容道）：先馬上給出一個快速解法，然後繼續尋找最短解，通常不到一秒。它用的是 IDA* 搜尋加模式資料庫：幾張表記錄了把每組 5 塊方塊歸位至少要幾步。任何 15 數碼最多 80 步，一盤普通的大約 50 步。

5×5 到 7×7：在瀏覽器裡找最短解不現實，所以給出一個像人一樣的快速解法：先排第一列，再排第一行，然後解剩下的小盤。

用箭頭一步一步看解法，或者點播放。帶藍色圓圈的方塊就是下一步要動的。想自己試試，點「玩這一盤」。想學會不靠幫助還原？看看數字華容道解法。