作者:龙振海; 林泓8数码启发函数启发式搜索
摘要:8数码问题源于一古老的智力游戏,随着人工智能的发展,产生了许多可以使用计算机对8数码求解的算法,其中基于启发式搜索的A^*算法堪称经典。但传统的A^*算法在对8数码问题求解时需要消耗巨大的时间成本。文章通过对A^*算法中启发函数及open表结构的改进,得出了一个针对8数码问题求解的高效算法,该算法能针对任意布局的8数码问题在保证求解速度的情况下获得较佳的结果。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《中国高新科技》(CN:10-1507/N)是一本有较高学术价值的大型半月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《中国高新科技》系CNKI中国期刊全文数据库(中国知网)、万方数据库、中国优秀期刊(遴选)数据库、中国学术期刊综合评价数据库、中文科技期刊数据库、龙源期刊网等全文收录期刊。
北大期刊、统计源期刊
人气 541402 评论 58
部级期刊
人气 329829 评论 48
人气 287597 评论 60
省级期刊
人气 252577 评论 55