5 x 5棋盘上的骑士之旅从任何广场开始？

Question

我想在这里查看我的逻辑......

我编写代码来解决骑士之旅，它适用于在任何广场上启动骑士的8x8板。

但是......在5x5的电路板上，我从正方形（0,1）开始时没有找到解决办法。

我尝试5x5在第0行，第1行开始骑士：

1. Warnsdorff的路径
2. 添加了Roth（基于欧几里德距离中心距离的断路器）。

由于那些没有产生解决方案，我做的代码只是带回溯的基本递归来测试每条可能的路径 - 在1号0上启动5x5时也找不到解决方案。

我到处寻找5x5电路板的详尽解决方案列表，但没有找到。

从正方形0,1？

开始，是否没有5x5的解决方案

谢谢！

Answer 1

正确，当您从角落广场附近的任何方格开始时，没有解决方案。

Answer 2

通过简单的着色参数，您必须从与角落颜色相同的正方形开始。

Answer 3

                             1   2   3   4     5

                          1 304  0   56   0    304

                          2  0   56   0   56    0

                          3  56  0   64   0    56

                          4  0   56    0  56   0

                          5 304   0   56   0   304

这可能有所帮助。如果骑士从（1,1）开始，将有304个可能的骑士之旅，如果它从（1,2）开始，那么就没有骑士之旅。同样如果骑士开始于（3,3） ）然后有64个可能的骑士之旅。