\begingroup
假设一个国际象棋骑士，每次移动后都会在棋盘上从它原来的格子到它移动到的格子之间画一条线。如果这个骑士两次不访问任何格子，并且不能跳过它已经画好的线（它的尾巴），那么它在普通的 8×8 棋盘上最多可以移动多少步？
以下是允许和不允许的移动的示例：
不允许红色移动，因为它会越过先前绿色移动的线。
\endgroup
最佳答案
4
\begingroup
没有任何最优性证明，只是为了好玩，这里有一个解决方案
27 步
\endgroup
|
\begingroup
编辑：新高分
三十五
先前的最佳尝试：
33
移动，与@Retudin 的分数持平（一旦他们编辑了最新的建议）。
不过，左上角看起来并不是最理想的。
\endgroup
1
-
1\begingroup
太棒了！显然这个新高分是最优的！（）由于最长路径只在 9×9 的棋盘大小范围内已知，因此我怀疑不会有明确的最优论据
\endgroup
–
|
\begingroup
动作：（没有最优性证明）
32
31
小路：
\endgroup
2
-
2\begingroup
您可以用 e6-g7-f5-h4 替换 e6-g5-f3-h4，然后用 c1-e2-g1-h3-f2-g4-e3 替换 e2-g3-h1-f2-d1-e3。
\endgroup
– -
\begingroup
是的，事后看来，使用 g7 来释放 f3g4 似乎是显而易见的，而且确实允许额外的一步
\endgroup
–
|
\begingroup
我目前最好的解决方案是
31
30步，
参见此处：
（这可能仍然不是最佳的。）
\endgroup
|
|