1. 我们采用了回溯法和贪婪策略来求解国际象棋中的骑士巡游问题。对于棋盘中的每个位置最多只有8个方向可以选择,我们可以定义两个数组var_x[MAX_DIR]和var_y[MAX_DIR]用来记录往这8个方向走相对应的坐标变化情况(其中MAX_DIR的值为8)。每走一步,都从方向0开始试探到方向7,而在这里我加入贪婪策略来提高算法的效率,即在选择方向时,我们优先选择具有如下性质的方向:当我们沿着这个方向走一步后,走到这一步后可选的方向最少(最多有8个方向选择)。这样一直往前走, 当走到一个没有方向可以选择,并且我们还没遍历整个棋盘时,我们就要往回退一步,即回溯。再从其他未试探过的方向进行试探,直到最后遍历整个棋盘或者回到起点,程序结束。
上传时间: 2016-06-03
上传用户:lifangyuan12
Protel99se线路图增强程序:PCB宏命令,可以调用它得到座标
上传时间: 2014-01-16
上传用户:7676777
Protel99se增强程序:线路图中XY镜像显示功能,安装方法参考-Protel99se增强程序安装方法
上传时间: 2016-06-06
上传用户:yulg
Protel99se增强软件:线路图中设置选中的焊盘和过孔的测试点属性-安装方法参考Protel99se增强软件安装方法
上传时间: 2014-01-15
上传用户:sclyutian
本文讨论了一类非线性不确定中立型系统的鲁棒滑模控制问题。通过选择依赖于当前状态和延迟状态的滑动面,就线性矩阵不等式(LMIs)的形式给出了使得闭环系统渐近稳定的充分条件。
上传时间: 2014-01-15
上传用户:x4587
基于遗传算法的机器人路径规划问题.选择一条很好的路径
上传时间: 2016-06-25
上传用户:ls530720646
排班巧用_小时工_某杂志关于排班问题中小时工的文章
标签:
上传时间: 2016-06-26
上传用户:古谷仁美
合邦伺服的应用线路图,系统开发的参考资料
上传时间: 2016-06-29
上传用户:hanli8870
遗传算法求解TSP问题,采用轮盘赌选择方法,部分匹配交叉算子,交换变异设计.
上传时间: 2016-07-01
上传用户:qiao8960
本代码用于路由器的线路接口卡中,实现到达数据位的位间调整,使时钟边沿位于数据窗的中心位置
上传时间: 2016-07-05
上传用户:黄华强