中国象棋博弈系统的设计与实现　毕业设计

《中国象棋博弈系统的设计与实现　毕业设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、****大学本科毕业论文（设计、创作）题　　目：　　中国象棋博弈系统的设计与实现　　　学生姓名：　***　学号：　***********　院（系）：计算机科学与技术学院专业：　　*****　　入学时间：　　　　　　年　　　　　月导师姓名：　　　　职称/学位：　　　导师所在单位：　　计算机科学与技术学院　　　　完成时间：　　　　年　　　　　　　　月31中国象棋博弈系统的设计与实现摘要机器博弈被认为是人工智能领域最具挑战性的研究方向之一．国际象棋的计算机博弈已经有了很长的历史，并且经历了一场波澜壮阔的搏杀，“深蓝”计算机的胜利也给人类留下了难以忘怀的记忆．中国象棋博

2、弈系统是将计算机知识和中国象棋知识结合起来并在此基础上实现人与机器的对弈。作为软件工程专业的本科毕业生，能够结合自己大学所学并且完成自己喜欢的象棋游戏的人机博弈一直是我的梦想与追求。将自己的想法实现在电脑上，一直是我学习不懈的动力。本文结合在中国象棋机器博弈方面的实践经验，立足于象棋规则，棋局数据结构，走法产生器，局面评估函数和博弈树搜索策略，设计并实现了基于历史启发排序的Alpha-Beta剪枝搜索算法的中国象棋博弈系统。一种事物，当它具有丰富而独特的表现力时，当它能给人们带来由衷的欢愉时，当它表现为许许多多鲜明生动的形象时，它就是一种艺术。正犹如机器博弈，搜

3、索策略，人工智能。关键词：计算机博弈;alphaBeta剪枝;中国象棋;历史启发31IntelligentChineseChessSystemDesignandImplementationAbstractMachinegameisconsideredtobethemostchallengingfieldofartificialintelligenceresearchdirectionofthecomputergame.Chesshasalonghistory,andexperienceamammothadventurous,darkbluecomputervic

4、toryalsogivehumanleftunforgettablememory.ChinesechessgamesystemcombineswiththecomputerknowledgeandChinesechessknowledge,onthebasisofitcompletesthegamebetweenhumanandmachine.Asasoftwareengineeringgraduate,tocombinemyuniversitylearnedandfinishtheman-machinegamechessgamehasalwaysbeenmyd

5、reamtopursue,realizedmyideasinmycomputerismystudyunremittingpower.ThisarticlecombineChinesechessmachinegameexperience,basedonchessrule,datastructures,gamemovesgenerator,thesituationassessmentfunctionandgametreesearchstrategy,designandrealizedChinesechessgamesystemwhichbasedonhistoric

6、alinspiresortofAlpha-Betapruningsearchalgorithm.WiththepracticalexperienceinChinesechesscomputergame,adetailedanalysisandresearchhasbeendone.Basedonthose,IdesignedandimplementedtheIntelligentChineseChessSystem.Akindofthings,whenithasrichanduniqueexpressive,whenitcangivepeoplebringhea

7、rtfeltjoy,whenitisshownasmanyvividimage,itisakindofart.Justasthemachinegame,searchstrategy,artificialintelligence.KeyWords:computergame;searchtecniquesalpha-betapruned;Chinesechess;historicalinspiration31目　　录1引言11.1选题的背景和意义11.2发展动态及研究现状12系统的分析与设计22.1走法规则22.1.1车22.1.2马32.1.3象相32.1.4士4

8、2.1.5将帅52.1.