利用BFS算法解八数码问题 在3*3的方格上放着1-8数码,有一空格为0变化规则为空格可以和上,下,右,左四个相邻的数字互换, 至到和目标状态相等, 每一种状态用一个结点表示 而每个结点每次变化最多有四种结点,将这些结点依次入队列中, 例如初始结点S0,入队列后出队,将S0变化最多产生的四种结点S01,S02,S03,S04依次入队列中, 当S01出队后,产生的四种结点S11,S12,S13,S14(实际上不会有四种结点)依次入队, 每次出队时与结束结点相比较,如果相等则退出, 为了,防止已经入队的结点再次入队,(这样会造成列循环),将每次入队的结点设置一个标识号, 四种变化即:向上,向下,向右,向左,我们要求向上和向下互斥,向右和向左互斥
上传时间: 2015-04-24
上传用户:sdq_123
一个JAVA报数游戏。ABCDEFGH共八人排成一队。从左到右。再人右到左。看谁报的数是18678902
上传时间: 2014-01-19
上传用户:13215175592
八位的伪随机数产生的verilog文件linear-feedback-shift-register
标签: linear-feedback-shift-register verilog 伪随机
上传时间: 2015-04-25
上传用户:fandeshun
中央空调恒温恒湿控制器c51单片机源程序的自动控制部份
上传时间: 2014-01-07
上传用户:playboys0
众享网络电影程序是一个点广告版程序.可以设置强制广告.让用户点了广告才可以看电影.这样可以能让你的广告更能得到收入,让站长赚的钱更多啊. 而且又是一个不用你自己维护的电影网站程序,自己带有几百部电影.而且我们官方会在时时发布数据库,让你直接下载上传就可以加上电影,而且我们将会保证电影都可以看.让大家能真正做到一个能看的电影网站,不用在发愁电影程序下载了,电影都不能看,而难受了. 修改广告,请在:Movie_Film这个文件修改点击广告. 如果有不懂的地方请来官方网站留言.
上传时间: 2015-04-28
上传用户:klin3139
一种新的八皇后问题解决方案,用矩阵来表示皇后们的位置
标签: 方案
上传时间: 2013-12-21
上传用户:invtnewer
用A*算法来对人工智能中的八数码难题进行实现
上传时间: 2015-04-30
上传用户:wendy15
用A*算法求解八数码问题。A*算法又叫做最佳图搜索算法,是满足启发函数不大于实际耗散值的A算法,可以用理论证明如果最佳解图存在的话,一定可以用A*算法找出来。
上传时间: 2015-05-01
上传用户:jjj0202
美国MICROCHIP公司的16F676八位单片机的详细开发说明和硬件说明
上传时间: 2013-11-25
上传用户:cooran
必须懂得八个DOS命令,电脑必备知识希望对大家有帮助
上传时间: 2015-05-03
上传用户:diets