8数码问题求解算法的改进与实现 |
| |
引用本文: | 龙振海,林泓.8数码问题求解算法的改进与实现[J].中国高新技术企业评价,2010(2). |
| |
作者姓名: | 龙振海 林泓 |
| |
作者单位: | 武汉理工大学计算机科学与技术学院,湖北,武汉,430063 |
| |
摘 要: | 8数码问题源于一古老的智力游戏,随着人工智能的发展,产生了许多可以使用计算机对8数码求解的算法,其中基于启发式搜索的A*算法堪称经典.但传统的A*算法在对8数码问题求解时需要消耗巨大的时间成本.文章通过对A*算法中启发函数及open表结构的改进,得出了一个针对8数码问题求解的高效算法,该算法能针对任意布局的8数码问题在保证求解速度的情况下获得较佳的结果.
|
关 键 词: | 8数码 A*算法 启发函数 启发式搜索 |
本文献已被 万方数据 等数据库收录! |
|