计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2007年
3期
102-105
,共4页
博弈%负极大值搜索%极小窗口搜索%历史启发%静态着法启发
博弈%負極大值搜索%極小窗口搜索%歷史啟髮%靜態著法啟髮
박혁%부겁대치수색%겁소창구수색%역사계발%정태착법계발
博弈是人工智能研究的重要分支,它涉及人工智能中的推理技术、搜索方法和决策规划.而搜索策略是博弈问题的关键.针对搜索技术中存在的由于搜索空间巨大而引起的搜索效率下降的缺点,结合五子棋的特点,探讨了相应博弈问题的求解策略,提出一种结合PVS算法、静态着法启发、历史启发算法的搜索策略.实验结果证明,该算法不但能保证博弈水平,还能得到较好的搜索效率.
博弈是人工智能研究的重要分支,它涉及人工智能中的推理技術、搜索方法和決策規劃.而搜索策略是博弈問題的關鍵.針對搜索技術中存在的由于搜索空間巨大而引起的搜索效率下降的缺點,結閤五子棋的特點,探討瞭相應博弈問題的求解策略,提齣一種結閤PVS算法、靜態著法啟髮、歷史啟髮算法的搜索策略.實驗結果證明,該算法不但能保證博弈水平,還能得到較好的搜索效率.
박혁시인공지능연구적중요분지,타섭급인공지능중적추리기술、수색방법화결책규화.이수색책략시박혁문제적관건.침대수색기술중존재적유우수색공간거대이인기적수색효솔하강적결점,결합오자기적특점,탐토료상응박혁문제적구해책략,제출일충결합PVS산법、정태착법계발、역사계발산법적수색책략.실험결과증명,해산법불단능보증박혁수평,환능득도교호적수색효솔.