【经典案例 | 骑士之旅】回溯算法解决经典国际象棋骑士之旅问题 | 详解Knight’s Tour Problem数学问题
骑士之旅问题by.Qin3Yu请注意,阅读本文需要您先掌握顺序表的基本操作,具体可参阅我的往期博客:【C++数据结构|顺序表速通】使用顺序表完成简单的成绩管理系统.by.Qin3Yu本文所使用搜索方法实质为深度优先搜索(DFS),相关内容可参阅我的往期博客:【算法详解|DFS算法】深度优先搜索解走迷宫问题|深度优先图遍历.by.Qin3Yu文中所有代码使用C++举例,且默认已使用std命名空间:u