又称骑士周游算法-经典趣题-马踏棋盘( 二 ) _算法

而基于贪婪的算法则是依据贪婪算法的思想设置一种标准，然后依据标准进行选择，从而得到解，但是他不一定能够得到最优解。
深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First .其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.
贪心算法(又称贪婪算法)是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。
基于深度优先搜索的算法就是依据当前点找到下一个可能的点，然后对这个点进行深度优先搜索，然后依次递归，当出现条件不满足时，退回来，采用其他的路劲进行搜索，最后肯定能够得到对应的结果。
五、通过贪心算法实现
采用贪心算法，对路径有目的地筛选，尽量选择出口少的路先走，也就是对当前点的下一个落脚点（可能是8个）进行排序，优先走可走的路最少的那个点，使得走法较好。通俗来讲，就是先预判下一个可能落脚点的出口数，出口数最少的先走掉。

【又称骑士周游算法-经典趣题-马踏棋盘】本文为原创文章,转载请注明：转载自博客算法-经典趣题-马踏棋盘（又称骑士周游） - 的博客

又称骑士周游 算法-经典趣题-马踏棋盘( 二 )

又称骑士周游算法-经典趣题-马踏棋盘( 二 )