1. 目标
对于一个指定的起始坐标，按照‘马’的走棋规则，从该坐标开始搜索一条可以覆盖棋盘每个位置的走棋路径。例如下面是从（2，0）坐标开始搜索得到的一个解。
2. 代码结构
3. 源代码
该代码仅仅是寻找到一条生路，即停止。另外对选择的起始点，和寻找下一点的顺序不同（即sposition()中case的顺序不同，对于程序执行的时间影响会很大）。
另外程序中调用了time.h头文件中的clock相关函数，对代码的
本文介绍了使用C语言解决骑士周游棋盘问题，从特定起始坐标出发寻找覆盖整个棋盘的路径。代码结构清晰，仅寻找至少一条可行路径。注意到起始点和搜索顺序对执行时间有显著影响，通过`time.h`的`clock`函数进行了执行时间的统计。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
