1. 首页
  2. 编程语言
  3. C++ 
  4. puzzlekillerVS2010源码+可执行文件

puzzlekillerVS2010源码+可执行文件

上传者: 2019-05-22 10:52:45上传 7Z文件 1.55MB 热度 49次
经典的八数码和十五数码问题的完美解决方案(目前尚未发现效率高于此程序的解决八数码和十五数码问题的程序),对于任何情况均可以迅速出解,并且可以动态演示,绝不会卡死。并非用A*或IDA*算法实现,效率远高于A*和IDA*算法。
下载地址
用户评论
码姐姐匿名网友 2019-05-22 10:52:45

此程序绝非15谜问题的完美解决方法,因为它求的是一般解而不是最优解。例如,下面这个15谜问题,10,12,13,15,11,0,1,14,3,4,2,5,7,8,9,6 的最优解法只需要56步,而此程序给出的一般解法却需要72步。 传统的A*或IDA*算法求的是最优解,最优解比一般解要难得多,因为一般解有固定的规律可循而最优解没有。 因此说什么效率比A*或IDA*算法高就没有意义了,因为两者的目标不一样。这好比别人的目标是赚1亿,用了8年完成,而你的目标是赚10万,一年就完成,然后说赚钱效率比人家高。在百度中搜15puzzle optimal solver,可以找到真正的完美解决程序,用的就

码姐姐匿名网友 2019-05-22 10:52:45

非常详细,功能完全超出预期,下载后直接可以使用,学习了

码姐姐匿名网友 2019-05-22 10:52:45

很不错的资源啊,学习人工智能就选的这个题目。