利用BFS算法解八数码问题 在3*3的方格上放着1-8数码,有一空格为0变化规则为空格可以和上,下,右,左四个相邻的数字互换, 至到和目标状态相等, 每一种状态用一个结点表示 而每个结点每次变化最多有四种结点,将这些结点依次入队列中, 例如初始结点S0,入队列后出队,将S0变化最多产生的四种结点S01,S02,S03,S04依次入队列中, 当S01出队后,产生的四种结点S11,S12,S13,S14(实际上不会有四种结点)依次入队, 每次出队时与结束结点相比较,如果相等则退出, 为了,防止已经入队的结点再次入队,(这样会造成列循环),将每次入队的结点设置一个标识号, 四种变化即:向上,向下,向右,向左,我们要求向上和向下互斥,向右和向左互斥
资源简介:利用BFS算法解八数码问题 在3*3的方格上放着1-8数码,有一空格为0变化规则为空格可以和上,下,右,左四个相邻的数字互换, 至到和目标状态相等, 每一种状态用一个结点表示 而每个结点每次变化最多有四种结点,将这些结点依次入队列中, 例如初始结点S...
上传时间: 2015-04-24
上传用户:sdq_123
资源简介:棋盘填数问题 在N*N的棋盘上(1<=N<=10)请填入1,2,...N2共N2个数,使得任意两个相邻的数之和为素数。 填写的方案如: 在这里我们约定:左上角的格子里必须放数字1。 输出:如有多种解,则输出第一行,第一列之和为最小的排列方案;若无解,则输出“NO Answ...
上传时间: 2013-12-11
上传用户:www240697738
资源简介:模拟退火算法解旅行商问题,读入的文件描述城市的位置,采用康立山等人的方法,能以较大的概率接触最优解
上传时间: 2014-01-18
上传用户:15071087253
资源简介:优化后A*算法解八数码难题,只需要在源文件中将初始化的八数码输入即可,具有很好的泛化性。
上传时间: 2014-01-15
上传用户:wlcaption
资源简介:用遗传算法求解背包问题是南京航空航天大学信息与计算科学专业编写的.本程序利用遗传算法来求解背包问题.采用二进制字符串编码,1表示选择物体,0则不选择. 背包问题描述:在M件物品取出若干件放在空间为W的背包里,每件物品的重量为W1,W·2……Wn,与之相对...
上传时间: 2014-11-22
上传用户:lixinxiang
资源简介:人工智能中的八数码问题:附有详细的注释 我们可以将八数码问题看成移动空格的问题.在不断的移动空格过程当中不断改变棋盘的布局,使之到达目标状态. 用一个open表(本程序采用序栈)的节点,从中选择一个总体代价最小的节点(不妨设为A节点,栈不为空时)是否是...
上传时间: 2016-06-05
上传用户:hj_18
资源简介:一个很经典的问题_八数码! 算法速度快,解决问题多...有兴趣的可以
上传时间: 2014-01-06
上传用户:tianjinfan
资源简介:遗传算法解旅行商问题 (工程须运行在VS2008下)
上传时间: 2014-01-18
上传用户:顶得柱
资源简介:模拟退火算法解旅行商问题(须运行在VS2008平台下)
上传时间: 2013-12-02
上传用户:huannan88
资源简介:此程序以“穷举法”来解八皇后问题
上传时间: 2015-02-16
上传用户:fxf126@126.com