用VC++实现基于A*算法的八数码问题

• 作者: 张燕平 朱永红
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 八数码问题 启发式搜索 A*算法
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 智能、算法、软件工程
• 页码范围: 32-34
• 页数: 3页
• 分类号: TP18
• 字数: 1623字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2006.09.012

摘要

在人工智能领域中,八数码问题一直都是一个游戏难题.介绍了八数码问题,然后在启发式搜索算法上对A*算法定义进行了解释,并在其旨在提高搜索效率的方面作了比较详尽的介绍,详细描述了基于图搜索算法的解决此类问题的一种启发式搜索算法--A*算法.再依据这种算法用可视化编程语言VC++6.0来实现八数码问题的求解过程,取得了预期的搜索解,提高了搜索效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张燕平	安徽大学计算智能与信号处理教育部重点实验室	148	1556	21.0	32.0
2	朱永红	安徽大学计算智能与信号处理教育部重点实验室	4	92	4.0	4.0