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

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

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

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

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

中国高新科技

《中国高新科技》(CN:10-1507/N)是一本有较高学术价值的大型半月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《中国高新科技》系CNKI中国期刊全文数据库(中国知网)、万方数据库、中国优秀期刊(遴选)数据库、中国学术期刊综合评价数据库、中文科技期刊数据库、龙源期刊网等全文收录期刊。

杂志详情