viki_vv的博客

原创 马踏棋盘（骑士周游列国）__贪心算法

最近研究了马踏棋盘的问题，分享一下心得。 问题描述：将国际象棋的骑士放置任意位置，使其按规则不重复走完所有的棋格。 该问题的实质应该是:哈密顿路径的遍历。 首先画图分析一下具体环境： 如图所示，每个棋格有且仅有八个前进方向，标记为“1…8”，每个方向不一定合法（超出棋盘） 这时可以用递归回溯的思想对路径进行探索，思路是： 从方向1开始探索路径，一条路走到黑，发现走不了就回头走其他的路 再具体点的...