襄樊迈博信息科技有限公司
中国象棋对弈
软件的
设计 中国象棋对弈软件的设计
摘要:随着人工智能及
计算机硬件的发展,计算机象棋
程序的下棋水平也不断地得
到提高。20世纪60年代初,麦卡锡提出了alpha-beta修剪算法,把为决定下一个走步而需对棋盘状态空间的
搜索量从指数级减少为指数的平方根,大大地提高了机器下棋的水平。IBM的超级计算机“DeepBlue”更是一个神话,让棋迷们神往。本文根据国际象棋程序设计的一些成功经验,提出中国象棋程序设计的一些思路和方法。关键词:中国象棋,位棋盘,Zobrist键值,alpha-beta搜索,置换表,局面评价Abstract:AlongwiththedevelopmentoftheArtificialIntelligenceandcomputerhardware,:thecapabilityofcomputerchessprogramhaveadvancedcontinually.Atthebeginningof60s,20thcentury,McCaxibroughtfor
wordalpha-betapruningalgorismwhichmadethechessprogramadvancedmorebyreducingtheorderofmagnitudeofthenumberofsearchingnodesdecidingnextstep,named“StateSpace”fromO(Xn)toO(Xn/2).IBM’ssuper-computer“DeepBlue”ismorelikeamythforallcomputerchessfans.Inmyarticle,IwilldescribesomeideasandmethodsofdesigningChineseChessprogramalongwithsomesuccessfulexperiencesandcasesoftheChess.Keywords:ChineseChess,bitb
oard,zobristkeys,alpha-betasearch,transpositiontable,Evaluation
公司地址:湖北省襄樊市襄城区隆中路2号中国航空工业第六零九研究所(襄樊旁)联系方式:0710-35939113592209-1-
襄樊迈博信息科技有限公司
目
引
录
言.....................................................................................................3
第一章概述.......................................................................................................................41.1棋盘的标记..............................................................................................................41.2棋子的名称..............................................................................................................51.3棋谱的记录方法......................................................................................................51.4历史局面的表示及存储..........................................................................................71.5棋谱记录文件的格式..............................................................................................8基本数据结构——位棋盘.................................................................................10第二章基本数据结构位棋盘2.1什么是位棋盘........................................................................................................102.2位棋盘的作用.................................................