版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
基于A^＊算法的八数码问题的优化实现
Optimization of Eight Puzzle Problem Based on A^＊ Algorithm作者机构：安徽大学计算智能与信号处理教育部重点实验室安徽合肥230039
出 版 物：《计算机与现代化》 (Computer and Modernization)
年 卷 期：2008年第1期
页 面：29-31,35页
学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
摘 要：用人工智能领域中经典的A*算法解决了人工智能中常见的八数码问题。本文首先介绍了八数码问题,然后对A*算法进行了解释。针对八数码问题给出并证明了路径不存在时的条件,并事先作了判定。定义了灵活的估价函数,分析了估价函数对程序效率的影响,并对Closed表进行了若干优化,提高了搜索效率,取得了较好的效果。
