马踏棋盘MFC教程

1、马踏棋盘经典算法描述：马踏棋盘是经典的程序设计问题之一，主要的解决方案有两种：一种是基于深度优先搜索的方法，另一种是基于贪婪算法的方法。第一种基于深度优先搜索的方法是比较常用的算法。

3、而基于贪婪的算法则是制定贪心准则，一旦设定不能修改，他只关心局部最优解，但不一定能得到最优解。

6、解决方案：在外层另外加上两层，确保 8*呖分甾胗8 方格中的每一个格子都有8中不同的选择；重点：为了确保每个格子能走日字，洹彭岣啬而且选择的可能性等同，初始化除了最外两层格子标记没有被访问，最外两层中每个格子都标记为已被访问即可达到目标！