中国象棋人机对弈的研究与实现-毕业论文.doc

《中国象棋人机对弈的研究与实现-毕业论文.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、厦门大学本科毕业论文中国象棋人机对弈的研究与实现摘要机器博弈被认为是人工智能领域最具挑战性的研究方向之一。国际象棋的计算机博弈已经有了很长的历史,并且经历了一场波澜壮阔的"搏杀"，"深蓝"计算机的胜利也给人类留下了难以忘怀的记忆。凭借设计优良的算法和计算机的快速运算能力，计算机可以在人机对弈中表现出相当高的“智能”。中国象棋是一个标准的博弈问题，中国象棋计算机博弈的难度绝不亚于国际象棋，在国际象棋成熟技术的基础上,结合在中国象棋机器博弈方面的多年实践,总结出一套过程建模、状态表示、走法生成、棋局评估、博弈树搜索、开局库与残局库开发、系统测试与参数

2、优化等核心技术要点。关键词中国象棋人工智能博弈树Alpha-Beta搜索历史启发Windows。56厦门大学本科毕业论文AbstractMan-machineGameisoneofthemostchallengingtopicaclassictopicinArtificialIntelligence.Thechessgamebetweenmachineandmanhasalonghistoryandexperiencedamagnificentfighting.Thevictoryof"DeepBlue"computergivedusaunfor

3、gettablememory.Relyingonfine-designedalgorithmsandthefastoperationability,computerscandisplayhigh"intelligence"inplayingchess.Chinesechess isastandardgameproblem,andthedifficultyofwhichisnolessthanchessabsolutely.Onthebasisofchesscomputergametechnology,wecansummarizekeytechno

4、logiesofprocessmodeling,movegeneration,evaluation,gametreesearching,openlibraryandsoon.ThispaperwillintroducehowtorealizeaChineseChessprogram.KeywordsChineseChessArtificialIntelligence(AI)GameTreeAlpha-BetaSearchHistoryHeuristicWindows56厦门大学本科毕业论文目录引言1第一章概述21.1、人机博弈的要点21.2棋盘表

5、示31.3走法产生器31.4搜索技术3·第二章棋盘表示52.1基本表示方法5第三章走法产生83.1走法生成器83.2判断走法是否符合规则103.3判断将军113.4全部生成OR部分生成11第四章搜索技术134.1博弈树134.1.1博弈树的评价134.2负值最大搜索144.2.1广度优先和深度优先搜索144.2.2负值最大的分析：分枝因子和深度154.2.3负值最大算法的实现164.3AlphaBeta搜索164.3.1浅的裁剪164.3.2深的裁剪174.3.3分析184.3.4Alpha-Beta算法的实现194.4负值最大搜索与Alpha-

6、Beta搜索算法的比较204.5迭代加深20·第五章估值函数225.1估值函数都包含些什么22·第六章程序辅助部分236.1、界面基本框架236.1.1画图部分236.1.2界面交互部分236.1.3电脑响应部分246.2悔棋、还原256.3设置难度，设置搜索引擎266.3.1设置难度266.3.2设置搜索引擎2856厦门大学本科毕业论文第七章总结30第八章程序运行截图31致谢36参考文献37附录3856厦门大学本科毕业论文ContentPreview1Chapter1Overview21.1.KeyPointsofMan-machineGame

7、21.2BoardRepresentations31.3MoveGeneration31.4SearchTechniques3Chapter2BoardRepresentations52.1BasicRepresentations5Chapter3MoveGeneration83.1MoveGenerator83.2LegalMove103.3ThreatKing113.4WhichApproachtoGenerate11Chapter4SearchTechniques134.1GameTree134.1.1GameTreeEvaluation1

8、34.2Max-NegativeSearch144.2.1BreadthFirstSearchandDepthFirstSearch14