HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

8数码问题求解算法的改进与实现

作者:龙振海; 林泓8数码启发函数启发式搜索

摘要:8数码问题源于一古老的智力游戏,随着人工智能的发展,产生了许多可以使用计算机对8数码求解的算法,其中基于启发式搜索的A^*算法堪称经典。但传统的A^*算法在对8数码问题求解时需要消耗巨大的时间成本。文章通过对A^*算法中启发函数及open表结构的改进,得出了一个针对8数码问题求解的高效算法,该算法能针对任意布局的8数码问题在保证求解速度的情况下获得较佳的结果。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

中国高新技术企业

《中国高新技术企业》是一本有较高学术价值的旬刊,自创刊以来,读者遍布全国主要科研机构、政府、高等院校、高新园区、高新企业、公共场所及其他企事业单位。选题新奇而不失报道广度,服务大众而不失理论高度,颇受业界和广大读者的关注和好评。 《中国高新技术企业》现已更名为《中国高新科技》。

杂志详情