拼图 |四位交替骑士

3 x 3棋盘上有四个骑士。两个白骑士在两个底角，两个黑骑士在棋盘的上两个角。找出最短的移动序列以达到如图所示的最终位置或证明不存在这样的序列。

解决方案：

国际象棋中的骑士有L 形动作。因此，它最多可以在3 x 3板上的一次移动中占据两个不同的位置。考虑一个图形，其中顶点表示单元格编号，它们之间的边表示各种骑士可以进行的移动。

在此图中，我们有两个黑色骑士，然后是两个白色骑士。让我们考虑单元格 1 的骑士移动到单元格 6。现在要移动到它的最终位置单元格 7，单元格 7 的骑士应该移动到单元格 2。但是，它的最终位置是如图所示的单元格 1。所以要求的配置是不可能实现的。这适用于任何顺序的移动，无论是顺时针还是逆时针，因为骑士的顺序保持不变。然而，所讨论的最终配置需要交替的彩色骑士序列。所以，这个谜题无解。