- 博客(2)
- 资源 (13)
- 收藏
- 关注
原创 回溯法 之 马周游(马跳日)问题
回溯法的应用很多,下面讲述一个有趣的马周游问题。 马周游(马跳日)问题:在一个 8*8 的棋盘上(如下图)一匹马从任意位置开始,恰好走过棋盘中的每一格(每个格子有且只能走一次),并且最后还可以回到起点位置。 这个问题其实可以进行推广:即棋盘大小不一定是 8*8 ,只要棋盘大小 M *
2013-12-17 11:38:47 20981 12
原创 回溯法 之 八皇后问题
回溯法 回溯法有“通用的解题法”之称。用它可以系统地搜索一个问题的所有解或任一解。回溯法是一种即带有系统性又带有跳跃性的搜索算法。它在问题的解空间树中,按深度优先策略,从根节点出发搜索解空间树。算法搜索至解空间树的任一结点时,先判断该节点是否包含问题的解。如果不包含,则跳过对以该节点为根的子树的搜索,逐层向其它祖先节点回溯。否则,进入该子树,继续按照深度优先策略搜索。回溯法求问题的所有解时,要回
2013-12-06 22:21:23 11947
Defender Game游戏例子代码
2013-09-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人