象棋程序设计全资料集资源-CSDN文库

共200个文件

gif：144个

htm：56个

游戏设计

需积分: 9 37 浏览量 2009-08-01 09:18:41 上传评论收藏 400KB RAR 举报

资源详情

资源评论

资源推荐

收起资源包目录

象棋程序设计全资料集（200个子文件）

egtb.gif 32KB

opentrend2.gif 18KB

opentrend3.gif 15KB

opentrend4.gif 14KB

opentrend6.gif 9KB

opentrend5.gif 9KB

search_intro3.gif 8KB

evalue_intro1.gif 8KB

search_intro1.gif 7KB

opentrend1.gif 6KB

struct_intro.gif 5KB

background.gif 5KB

search_intro2.gif 5KB

advanced_nullmove2.gif 5KB

egtbweak3.gif 4KB

struct_rotation6.gif 4KB

egtbweak4.gif 4KB

advanced_intro1.gif 4KB

egtbweak2.gif 4KB

struct_rotation2.gif 4KB

evalue_intro2.gif 4KB

struct_rotation8.gif 4KB

struct_rotation4.gif 4KB

egtbweak1.gif 4KB

struct_rotation7.gif 4KB

struct_rotation1.gif 4KB

struct_rotation5.gif 4KB

other_winning.gif 4KB

evalue_intro3.gif 4KB

advanced_nullmove1.gif 4KB

struct_rotation3.gif 4KB

elephantbase.gif 3KB

共 200 条

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">  <HTML><HEAD><TITLE>解剖大象的眼睛——中国象棋程序设计探索(二)：棋盘结构和着法生成器</TITLE> <META http-equiv=Content-Type content="text/html; charset=gb_2312-80"> <META content="MSHTML 6.00.3790.536" name=GENERATOR></HEAD> <BODY background=解剖大象的眼睛——中国象棋程序设计探索(二)：棋盘结构和着法生成器_files/background.gif> <DL> <DIV align=center> <CENTER> <DT>解剖大象的眼睛——中国象棋程序设计探索 </CENTER></DT></DIV> <DIV align=center> <CENTER> <DT>　 </CENTER></DT></DIV> <DIV align=center> <CENTER> <DT>黄晨 *　2005年6月初稿，2005年11月修订 </CENTER></DT></DIV> <DIV align=center> <CENTER> <DT>( * 联系地址：复旦大学化学系表面化学实验室，eMail：<A href="mailto:webmaster@elephantbase.net">webmaster@elephantbase.net</A>) </CENTER></DT></DIV> <DT>　 <DT>(二) 棋盘结构和着法生成器 <DT>　 <DT>　　在阅读本章前，建议读者先阅读《<A href="http://www.elephantbase.net/" target=_blank>象棋百科全书</A>》网站中《<A href="http://www.elephantbase.net/computer/outline.htm" target=_blank>对弈程序基本技术</A>》专题的以下几篇译文： <DT>　　(1) <A href="http://www.elephantbase.net/computer/struct_intro.htm" target=_blank>数据结构——简介</A>(David Eppstein)； <DT>　　(2) <A href="http://www.elephantbase.net/computer/struct_bitboard.htm" target=_blank>数据结构——位棋盘</A>(James Swafford)； <DT>　　(3) <A href="http://www.elephantbase.net/computer/struct_rotation.htm" target=_blank>数据结构——旋转的位棋盘</A>(James Swafford)； <DT>　　(4) <A href="http://www.elephantbase.net/computer/struct_movegen.htm" target=_blank>数据结构——着法生成器</A>(James Swafford)； <DT>　　(5) <A href="http://www.elephantbase.net/computer/struct_0x88.htm" target=_blank>数据结构——0x88着法产生方法</A>(Bruce Moreland)； <DT>　　(6) <A href="http://www.elephantbase.net/computer/struct_zobrist.htm" target=_blank>数据结构——Zobrist键值</A>(Bruce Moreland)； <DT>　 <DT>2.1 局面和着法的表示 <DT>　 <DT>　　局面是象棋程序的核心数据结构，除了要包括棋盘、棋子、哪方要走、着法生成的辅助结构、Zobrist键值等，还要包含一些历史着法，来判断重复局面。ElephantEye的局面结构很庞大(见<position.h>)，其中大部分存储空间是用来记录历史局面的。 <DD>　 <DD>struct PositionStruct { <DD>　…… <DD>　int nMoveNum; <DD>　MoveStruct mvMoveList[MAX_MOVE_NUM]; 　// MAX_MOVE_NUM = 256 <DD>　unsigned char ucRepHash[REP_HASH_LEN]; // REP_HASH_LEN = 1024 <DD>　…… <DD>} <DT>　 <DT>　　其中MoveStruct这个结构记录了四个信息：(1) 着法的起始格(Src)，(2) 着法的目标格(Dst)，(3) 着法吃掉的棋子(Cpt)，(4) 着法是否将军(Chk)。有意思的是，每个部分都只占一个字节，后两个部分(Cpt和Chk)与其说有特殊作用，不如说是为了凑一个32位整数。在MoveStruct出现的很多地方(置换表、杀手着法表、着法生成表)里，这两项都是没作用的，而只有在PositionStruct结构的记录历史着法的堆栈中才有意义。 <DT>　　Cpt一项主要用在撤消着法上，它可以用来还原被吃的棋子，而Chk一项则可以记录当前局面是否处于将军状态。ElephantEye是用MakeMove()函数来走棋的，每走完一步棋就做两次将军判断：第一次判断走完子的一方是否被将军，即Checked(sdPlayer)，如果被将则立即撤消着法，并返回走子失败的信息；第二次判断要走的一方是否被将军，由于交换了走子方(即执行了sdPlayer = 1 - sdPlayer)，所以仍旧是Checked(sdPlayer)，如果被将则Chk置为TRUE，这个着法被压入历史着法堆栈。因此LastMove().Chk就表示当前局面是否被将军。 <DT>　 <DT>2.2 循环着法的检测 <DT>　 <DT>　　Cpt和Chk的另一个作用就是判断循环着法：ElephantEye判断循环着法时，依次从堆栈顶往前读，读到吃过子的着法(Cpt不为零)就结束；而是否有单方面长将的情况，则是通过每个着法的Chk一项来判断的。 <DT>　　在循环着法的检测中，我们感兴趣的不是Cpt和Chk，而是RepHash结构，这是一个微型的置换表，用来记录历史局面。ElephantEye在做循环着法的判断这之前，先去探测这个置换表，如果命中置换表，则说明可能存在重复局面(由于置换表可能有冲突，所以只是有这个可能)，因而做循环检测；如果没有命中则肯定没有重复局面。 <DT>　　ElephantEye使用“归位检测法”来判断循环着法，即从最后一个着法开始，依次向前撤消着法，并记录每个移动过的棋子所在的格子。如果所有移动过的棋子同时归位，那么循环着法就出现了。因此<position.cpp>中的IsRep()函数建立了两个归位数组，第一个记录了棋子的原始位置，第二个记录了新的位置，当两个位置重合时，