本代码是为了应付人工智能的实验而编写的,写的潦草请不要介意。我又是通过这代码来“引玉”,相信看过我编写的黑白棋源代码的人应该知道“引玉”是什么意思。如果你有“玉”(什么更高效的算法能在更短的时间内求得结果,或者博弈方面的),就欢迎“砸”过来--fengart@126.com,我会很感激!(A* 算法解决八数码问题我已经研究过了,不要砸这个来)在 赛扬D2.1G 的机器上测试,算法的解答时间不超过0.1秒。 最好优先搜索算法的解答时间一般在0.05秒左右。 里面还可以演示八数码问题的从初始态到目标状态的过程。
上传时间: 2015-11-04
上传用户:sk5201314
使用全局择优策略,针对目标状态确定的八数码问题;并已给出测试数据和主要程序的注释!
上传时间: 2014-01-08
上传用户:csgcd001
用java实现人工智能中经典的A*算法,实现八数码问题,
上传时间: 2016-02-19
上传用户:xinzhch
使用C语言编写程序,使用深度优先算法,解决八数码问题。
上传时间: 2016-04-07
上传用户:hanli8870
运行环境: JDK1.4以上 程序编写软件:JCreator Application1.java为主类,如果装有JCreator,直接用JCreator打开Application1.java 程序就可以运行。 点击‘八皇后演示’ 会跳出个Frame,可以输入第一行起点的坐标比如‘3’的话,第一行会从第三个开始演示。 点击‘快速排序’会把TARRAY.DAT文件里面的数据用快速排序的方法进行排序 注意:在程序编写时候 TARRAY.DAT 是放在 D:\\Aglogic\\QCKSRT\\TARRAY.DAT 当更换路径时候,也要在SortFrame.java里面 做 相应的更换
标签: Application JCreator java JDK
上传时间: 2014-01-18
上传用户:baiom
本程序是用C++语言编写的,采用A*算法求解八数码问题。
上传时间: 2016-12-06
上传用户:tianjinfan
《数据结构课程设计案例精编》上第7章的递归算法,包括Hanoi、maze、八皇后
上传时间: 2013-12-21
上传用户:rocketrevenge
基于java语言,用A*算法实现八数码问题
上传时间: 2017-01-19
上传用户:jeffery
随机算法,利用拉斯维加斯算法计算n皇后问题。
上传时间: 2017-03-23
上传用户:wangchong
这是一个典型的产生式系统的算法题.用的是有界深度优先的递归算法,是用C++Builder4.0写的.这也是人工智能或者程序设计竞赛题中最基本最常用的算法.如果自己动手编程实现了一个这样的题目,那么很多相关的题目也就都一样可以做了,比如"四皇后问题","推箱子问题","传教士和野人问题"等等。 利用深度优先的算法都是不一定能找到最优路径的,而且如果解路径过长的话还可能会搜索失败.如果保证要找到最优路径需要用另一些算法,比如宽度优先算法.无论是哪一种算法,如果问题稍微复杂一点的话,都要解决"组合爆炸"问题,即有几乎无穷种组合走法的问题,这种空间的复杂度往往是难以想象的,要求计算机的速度往往也就是体现在这方面. 所以我们每一次搜索都要以某种控制策略来决定下一步的走法,以最快的速度达到目标,减少搜索的范围.这也是人工智能的核心问题.可以说,人工智能的精髓就是穷举,人工智能的关键就是控制策略.
上传时间: 2017-04-10
上传用户:franktu