[其他资源] 马踏棋盘（骑士周游）的算法小软件

[复制链接]

字体大小: 正常放大

释永思

23 主题	13 听众	146 积分

升级 23%

TA的每日心情

	难过 2016-5-14 14:04

签到天数: 18 天

[LV.4]偶尔看看III

自我介绍: 软件开发工程师

电梯直达

1^#

发表于 2015-8-26 17:28 |只看该作者 |正序浏览

|招呼Ta 关注Ta

马踏棋盘是经典的程序设计问题之一，主要的解决方案有两种：一种是基于深度优先搜索的方法，另一种是基于贪婪算法的方法。第一种基于深度优先搜索的方法是比较常用的算法，深度优先搜索算法也是数据结构中的经典算法之一，主要是采用递归的思想，一级一级的寻找，最后找到合适的解。而基于贪婪的算法则是依据贪婪算法的思想设置一种标准，然后依据标准进行选择，从而得到解，但是他不一定能够得到最优解。
　　关于马踏棋盘的基本过程：国际象棋的棋盘为8*8的方格棋盘。现将“马”放在任意指定的方格中，按照“马”走棋的规则将“马”进行移动。要求每个方格只能进入一次，最终使得“马”走遍棋盘的64个方格。
　　深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。（来自百度）
　　贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。（来自百度）

我开发了一个小软件，EXE，马踏棋盘免费下载：
（无权限发URL）