跳转到内容

拼图/象棋拼图/骑士巡游

来自 Wikibooks,开放书籍,为开放世界而生

骑士巡游被认为是象棋拼图中最著名的拼图之一。
骑士巡游最早的记载出现在 1600 年代,出现在雅克·奥扎南的《数学与物理娱乐》中,时间是 1612 年。
但是,直到一个世纪后,这个拼图才被莱昂哈德·欧拉完全分析,他在 1759 年写了题为《一个有趣问题的解答,它似乎不受任何分析的影响》的法语论文。

该论文的摘录如下:

有一天,我发现自己身处一群人之中,在那里,有人在玩象棋时提出了这个问题:用骑士遍历棋盘的所有格子,永远不要两次到达同一个格子,并且从一个给定的格子开始。”他描述了骑士的路线是如何通过在格子上面放计数器并随着骑士访问格子而一个一个地移除计数器来跟踪的。

总而言之,拼图的前提通常包括以下内容:

  • 骑士只能进行合法的移动(L 形)。

下图显示了在任何情况下,骑士都可以放置在用红色标记的位置之一。
Legal moves of Knight

  • 骑士在巡游期间不能两次访问同一个方格/格子。

解决方案

[编辑 | 编辑源代码]

有很多方法可以解决骑士巡游,但我们将展示欧拉方法在 8X8 棋盘上解决骑士巡游的方法。

参考书目

[编辑 | 编辑源代码]
华夏公益教科书