资源描述：
《毕业论文--基于JAVA的中国象棋》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、太原理工大学毕业设计(论文)用纸基于JAVA的中国象棋摘要近年来，现代化的人工智能以及先进的计算机技术迅猛发展，基于此基础的电脑象棋程序，其下棋水平也得到了进一步的提升。然而，早在二十世纪的六十年代初期，来此美国麻省理工学院的约翰·麦卡锡就提出了修剪算法——“alpha-beta”。在该算法提出以前，通常计算机下棋程序在决定每一步走步时，所需的棋盘状态空间的搜索量都是指数级别的，而该算法则将这一搜索量的数量级减少为指数的平方根，这极大程度地提高了电脑下棋程序的水平。而随后IBM公司推出的超级计算机“DeepBlue”，则是一个不择不扣的神话，这一耗资上千万，耗
2、时8年所建造出的世界上最强大的国际象棋“棋手”，着实为广大棋迷们所神往。本文内容根据以往国内外象棋程序在设计上所取得的一些成功案例及经验，为中国象棋设计其基本的思路和算法。关键词：中国象棋，位棋盘，alpha-beta搜索，Zobrist键值，置换表i太原理工大学毕业设计(论文)用纸ChineseChessbasedonJAVAAbstractInrecentyears,modernartificialintelligenceaswellastherapiddevelopmentofadvancedcomputertechnology,computerches
3、sprogrambasedonthisfoundation,itslevelofchessalsogotfurtherimprovement.However,asearlyastheearly60softhe20thcentury,totheUnitedStatesattheMassachusettsinstituteoftechnology,JohnMcCarthywasproposedpruningalgorithm--"alphaandbeta".Beforethealgorithmisputforward,thecomputerchessprogram
4、susuallyeverystepindecidingwhenwalking,theboardofstatespacesearchvolumeindexlevel,whilethealgorithmreducesthesearchquantityofanorderofmagnitudeastheindextothesquarerootofthedrasticallyincreasedthelevelofcomputerchessprogram.AndthenIBMsupercomputer"DeepBlue",isamyth,notchoosethetrave
5、lthisatacostoftensofmillions,spenteightyearsbuiltbytheworld'smostpowerfulchess"chessplayer",isbythemassesofchessenthusiasts.Thisarticlecontentbasedonpreviouschessprogramsathomeandabroadinthedesignofsomesuccessfulcasesandexperience,designthebasictrainofthoughtforChinesechessandalgori
6、thms.Keywords:ChineseChess,bitboard,alpha-betasearch,zobristkeys,transpositiontable太原理工大学毕业设计(论文)用纸目录摘要IABSTRACTII目录1引言11概述21.1棋盘的标记21.1.1纵线方式21.1.2坐标方式21.2棋子的名称31.3棋谱的记录方法31.4历史局面的表示及存储41.5棋谱记录文件的格式41.5.1标签部分41.5.2棋谱记录部分51.5.3XML格式52基本数据结构——位棋盘72.1什么是位棋盘72.2位棋盘的作用72.3位棋盘的基本运算92.4Ja
7、va中位棋盘的实现92.4.1位棋盘类的实现92.4.2位棋盘的初始化102.4.3位棋盘的更新103基本数据结构——ZOBRIST键值113.1比较局面的方法113.2Zobrist键值的实现方法113.3Zobrist键值的工作原理及用途113.3.1Zobrist键值的工作原理113.3.2Zobrist键值的用途123.4Java中实现Zobrist键值124着法生成144.1伪合法着法的生成144.1.1数组及其下标的含义144.1.2算法示例——车炮的伪合法着法生成16太原理工大学毕业设计(论文)用纸4.2合法着法的生成185搜索算法215.1最小
8、-最大搜索215.1.1基于最小-最大
