文件名称:Knight
- 所属分类:
- 数值算法/人工智能
- 资源属性:
- [Windows] [Visual C] [源码]
- 上传时间:
- 2008-10-13
- 文件大小:
- 9.41kb
- 下载次数:
- 0次
- 提 供 者:
- 张**
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
1. 我们采用了回溯法和贪婪策略来求解国际象棋中的骑士巡游问题。对于棋盘中的每个位置最多只有8个方向可以选择,我们可以定义两个数组var_x[MAX_DIR]和var_y[MAX_DIR]用来记录往这8个方向走相对应的坐标变化情况(其中MAX_DIR的值为8)。每走一步,都从方向0开始试探到方向7,而在这里我加入贪婪策略来提高算法的效率,即在选择方向时,我们优先选择具有如下性质的方向:当我们沿着这个方向走一步后,走到这一步后可选的方向最少(最多有8个方向选择)。这样一直往前走, 当走到一个没有方向可以选择,并且我们还没遍历整个棋盘时,我们就要往回退一步,即回溯。再从其他未试探过的方向进行试探,直到最后遍历整个棋盘或者回到起点,程序结束。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 83390050knight.rar 列表 实验2\Knight.c 实验2\QuickKnight.dsp 实验2\QuickKnight.ncb 实验2\QuickKnight.plg 实验2\QuickKnight.c 实验2\QuickKnight.opt 实验2\QuickKnight.dsw 实验2\Debug 实验2