计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2008年
1期
29-31,35
,共4页
八数码问题%A*算法%逆序数%估价函数
八數碼問題%A*算法%逆序數%估價函數
팔수마문제%A*산법%역서수%고개함수
用人工智能领域中经典的A*算法解决了人工智能中常见的八数码问题.本文首先介绍了八数码问题,然后对A*算法进行了解释.针对八数码问题给出并证明了路径不存在时的条件,并事先作了判定.定义了灵活的估价函数,分析了估价函数对程序效率的影响,并对Closed表进行了若干优化,提高了搜索效率,取得了较好的效果.
用人工智能領域中經典的A*算法解決瞭人工智能中常見的八數碼問題.本文首先介紹瞭八數碼問題,然後對A*算法進行瞭解釋.針對八數碼問題給齣併證明瞭路徑不存在時的條件,併事先作瞭判定.定義瞭靈活的估價函數,分析瞭估價函數對程序效率的影響,併對Closed錶進行瞭若榦優化,提高瞭搜索效率,取得瞭較好的效果.
용인공지능영역중경전적A*산법해결료인공지능중상견적팔수마문제.본문수선개소료팔수마문제,연후대A*산법진행료해석.침대팔수마문제급출병증명료로경불존재시적조건,병사선작료판정.정의료령활적고개함수,분석료고개함수대정서효솔적영향,병대Closed표진행료약간우화,제고료수색효솔,취득료교호적효과.