algorithm - 骑士在 5 x 5 棋盘上的巡回赛从任何广场开始？

Question

我只是想在这里检查我的逻辑......

我编写了代码来解决 Knight's Tour，它适用于 8x8 棋盘，让 Knight 在任何方格开始。

但是......在 5x5 的棋盘上，当从正方形 (0, 1) 开始时，我没有显示任何可能的解决方案。

我在 5x5 中尝试从第 0 行第 1 列开始骑士:

1. 沃恩斯多夫之路
2. 添加了 Roth(基于距中心的欧几里德距离的决胜局)。

因为那些没有产生解决方案，所以我编写的代码只是带有回溯的基本递归来测试每条可能的路径——在 1、0 上开始 5x5 时也没有找到解决方案。

我到处寻找 5x5 板的详尽解决方案列表，但一无所获。

从 0、1 方 block 开始，5x5 是不是就没有解了？

谢谢!

Answer 1

                             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 种可能的骑士之旅。