骑士在 5 x 5 棋盘上的巡回赛从任何广场开始？
Knight's Tour on a 5 x 5 Board Start from any Square?
我想在这里检查一下我的逻辑...
我编写了解决骑士巡回赛的代码，它适用于 8x8 棋盘，让骑士在任何方格开始。
但是...在 5x5 的棋盘上，当从正方形 (0, 1) 开始时，我没有找到可能的解决方案。
我尝试在第 0 行第 1 列开始 5x5 骑士：
- Warnsdorff 的路径
- 添加了 Roth（基于距中心的欧几里德距离的决胜局）。
因为那些没有产生解决方案，所以我编写的代码只是带有回溯的基本递归，以测试每条可能的路径——在 1、0 开始 5x5 时也没有找到解决方案。
我到处寻找 5x5 板的详尽解决方案列表，但找到了 none。
是不是从0、1方块开始就没有5x5的解了？
谢谢！
正确，当你从与角方格相邻的任何方格开始时，没有解决方案。
通过简单的着色参数，您必须从与角颜色相同的正方形开始。
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
这可能 help.If 骑士从 (1,1) 开始，将有 304 个可能的骑士之旅，如果它从 (1,2) 开始，那么将没有骑士 tour.Similarly 如果骑士从 (3,3) 开始，然后有 64 个可能的骑士之旅。
我想在这里检查一下我的逻辑...
我编写了解决骑士巡回赛的代码，它适用于 8x8 棋盘，让骑士在任何方格开始。
但是...在 5x5 的棋盘上，当从正方形 (0, 1) 开始时，我没有找到可能的解决方案。
我尝试在第 0 行第 1 列开始 5x5 骑士：
- Warnsdorff 的路径
- 添加了 Roth（基于距中心的欧几里德距离的决胜局）。
因为那些没有产生解决方案，所以我编写的代码只是带有回溯的基本递归，以测试每条可能的路径——在 1、0 开始 5x5 时也没有找到解决方案。
我到处寻找 5x5 板的详尽解决方案列表，但找到了 none。
是不是从0、1方块开始就没有5x5的解了？
谢谢！
正确，当你从与角方格相邻的任何方格开始时，没有解决方案。
通过简单的着色参数，您必须从与角颜色相同的正方形开始。
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
这可能 help.If 骑士从 (1,1) 开始，将有 304 个可能的骑士之旅，如果它从 (1,2) 开始，那么将没有骑士 tour.Similarly 如果骑士从 (3,3) 开始，然后有 64 个可能的骑士之旅。