C语言实现任意起始位置骑士巡游算法遇8×8网格无输出问题求助

先聊聊你的场景：

我刚接触算法，了解到回溯算法后，在YouTube上观看了骑士巡游问题的视频，视频中骑士以(0,0)为起始位置。我尝试实现从任意随机位置出发的版本，6×6网格运行正常，7×7网格耗时2分钟出结果，但8×8网格等待15分钟仍无输出。我尝试在递归调用solve函数前用printf调试，但尚未完成相关调试工作。

作为刚接触回溯的开发者，你遇到的这个问题非常典型——暴力回溯在处理较大规模的骑士巡游时，时间复杂度会飙升到难以接受的程度。给你几个实用的优化方向，帮你解决8×8网格的性能问题：

• Warnsdorff规则：必加的启发式优化
  这是骑士巡游问题里最经典的优化思路，核心逻辑很简单：每次选择下一步移动时，优先挑那些后续可选移动位置最少的格子。这样做能避免骑士过早走进死胡同，大幅减少回溯的次数。加入这个规则后，8×8网格的巡游几乎能在瞬间完成，完全不用等十几分钟。

• 递归剪枝与状态校验
  确保你的代码已经正确标记了已访问的格子，避免重复遍历同一位置。另外，可以在递归前提前判断：如果当前剩余需要访问的格子数，小于当前位置能走到的未访问格子数（或者当前位置已经没有可行走法但巡游还没完成），直接终止这个分支的递归，不用再往下走了，这能砍掉大量无效的搜索路径。

• 调试技巧升级
  用printf调试递归没问题，但递归深度深的时候，输出会爆炸，反而看不清关键信息。你可以试试：

  • 只在递归进入新深度或尝试新位置时输出，比如打印当前位置坐标和剩余未访问格子数；
  • 统计每个位置被尝试的次数，找出那些导致大量回溯的“卡点”；
  • 如果用IDE的话，设置条件断点，只在剩余格子数很少的时候暂停，观察此时的路径状态。

• 起始位置的小细节
  随机起始位置可能会碰到一些“难度更高”的起点，导致搜索时间变长。你可以先固定几个起始点（比如(0,0)或者网格中心）测试，对比优化前后的执行时间，验证Warnsdorff规则的效果。

如果你的当前实现是纯暴力回溯，没有任何启发式优化，8×8网格的搜索空间确实大到离谱，加入Warnsdorff规则应该是解决问题的关键。

内容的提问来源于stack exchange，提问作者Mukul