孔明棋求解器与游戏（三角形、英式、欧式）

可以玩孔明棋，也可以在实物棋盘卡住时查找答案。支持餐厅桌上常见的 15 孔三角形跳棋、33 孔英式十字棋盘和 37 孔欧式棋盘。

使用方法

1. 在“棋盘”中选择“三角形（15）”、“英式（33）”或“欧式（37）”。用“选择起始空位”设定空着的孔位。
2. 如果实物棋盘已经走了几步，选择“摆出我的棋盘”，点按孔位摆成相同的局面。
3. “最后一颗棋子”可以保留“任意位置”，或选择“指定孔位”并点按最后一颗棋子应停留的孔位。
4. 按“求解”或“从这里求解”，再用“播放”、“上一个”和“下一个”逐步查看。
5. 自己玩的时候，“提示：只看下一步”只显示一步，“现在还能解开吗？”会检查是否仍能只剩一颗棋子。

计算方式与说明

• 棋子跳过相邻的棋子，落到后面的空孔，被跳过的棋子从棋盘上拿走。三角形棋盘还可以斜着跳。
• 求解采用深度优先搜索：记住走不通的局面，把镜像和旋转视为同一局面，并用清点棋子的规则提前排除没有希望的局面。三角形棋盘的答案总是完整的；较大的棋盘搜索 20 秒后会停止并加以说明。
• 所有计算都在本设备上进行。记录和进行中的游戏只保存在此浏览器中。

常见问题

15 孔三角形跳棋怎么解？

选择“三角形（15）”，按“选择起始空位”，点按实物棋盘上空着的孔位，再按“从这里求解”。无论从哪个孔开始，都能用 13 步只剩一颗棋子。

最后一颗棋子能停在一开始空着的孔吗？

在三角形棋盘上，15 个孔中有 12 个可以。内侧三个孔（5、8、9 号）不可能，此时页面会说明，并展示在其他孔位只剩一颗的走法。

英式孔明棋从任何位置开始都能解吗？

能。33 孔棋盘无论空出哪一个孔，都能用 31 步只剩一颗棋子；从中心开始时，最后一颗也可以停在中心。

为什么欧式棋盘从中心开始解不开？

把孔位分组清点棋子可以证明：37 孔棋盘中心空着开局时，无法只剩一颗棋子。请换一个起始空位。