计算机博弈引擎协议和博弈程序比赛.ppt

首届机器博弈学术研讨会专题报告 计算机博弈引擎协议和博弈程序比赛 黄晨 / mailto: webmaster@ 计算机博弈引擎协议和博弈程序比赛 报告内容 ? 1. 国际象棋引擎协议历史 　 2. 博弈引擎协议 　 3. 博弈程序自动比赛 　 4. UCCI引擎协议和UCCI引擎联赛 1. 国际象棋引擎协议历史 国际象棋引擎协议历史 1.1 从 MANIAC 到“深蓝” 1. 国际象棋引擎协议历史 c. Ken Tompson 和他设计的 Belle a. 最早机器下棋的构想(1769年) b. 第一台会下棋MANIAC(1950年) 1. 国际象棋引擎协议历史 d. “深蓝”的两位设计师 Hans Berliner 和许峰雄 e. Ken Thompson 和 Gary Kasparov 1.1 从 MANIAC 到“深蓝” 1.2 GNU Chess 和 XBoard 1. 国际象棋引擎协议历史 f. WinBoard g. WinBoard 的作者 Tim Mann h. Crafty 的作者 Robert Hyatt Crafty 是国际象棋程序的教科书 1. 国际象棋引擎协议历史 1.3 WinBoard、ChessBase 和 UCI并存的格局 　· XBoard/WinBoard协议 - 最早、用得最多的开放引擎协议 　　1986年，GNU Chess诞生，有了文本界面的概念； 　　1991年，XBoard诞生，支持Xboard的文本界面； 　　1993年，Xboard在Windows下的版本WinBoard诞生，WinBoard协议形成体系。 　　截止至2006年7月，支持WinBoard的程序共有312个(WBEC Ridderkerk)。 　· ChessBase协议 - ChessBase系列国际象棋程序的专用引擎协议 　　1998年，由Fritz首创，支持Junior、Hiarcs、Shredder、NIMZO等程序； 　　2002年，由于Shredder创立UCI的原因，ChessBase开始全面支持UCI。 　　目前支持5个商业引擎(Fritz、Junior、Hiarcs、NIMZO和Zap!Chess)和 　　　9个免费引擎(大都改自开放源程序的WinBoard引擎) 　· UCI/Chess960协议 - 新兴的开放引擎协议，与WinBoard相抗衡 　　2000年，Shredder创立UCI协议； 　　2002年，ChessBase开始全面支持UCI； 　　截止至2006年7月，支持UCI的程序共有89个(其中65个也支持WinBoard)。 (WBEC Ridderkerk的统计数据，不包括克隆程序，如Toga II。) 1.4 WBEC Ridderkerk 和 PolyGlot 　· WBEC Ridderkerk - 规模最大的国际象棋引擎联赛组织 　　2001年，WBEC Ridderkerk开始对WinBoard引擎进行测试； 　　冠军引擎：Gandalf(第1期)、Ruffian(第2、3期)、DeepSjeng(第4、6期)、 　　(第5期没有举行顶级组联赛)、The King(第7期)。 　· PolyGlot - 使 UCI 引擎和 WinBoard 引擎同台竞技 　　2004年，UCI到WinBoard的适配器PolyGlot诞生； 　　同年UCI引擎都加入了WBEC Ridderkerk联赛的行列； 　　冠军引擎：Shredder(第8、9、10期)、Fruit(第11期)、Rybka(第12期)； 　　最近几期的冠军全部被UCI引擎包揽。 1. 国际象棋引擎协议历史 报告内容 　 1. 国际象棋引擎协议历史 ? 2. 博弈引擎协议 　 3. 博弈程序自动比赛 　 4. UCCI引擎协议和UCCI引擎联赛 2. 博弈引擎协议 博弈引擎协议 2.1 界面、引擎和“界面-引擎协议” 　· 界面(GUI) -可视化操作模块 　· 引擎 - 智能核心模块 　· 界面-引擎协议(简称引擎协议) - 界面和引擎耦合方式(通讯方式) 　· 针对一个界面(符合某一协议的)，可以设计出水平更高的引擎 　· 针对一个引擎(符合某一协议的)，可以设计出功能更强大的界面 　· 引擎协议的意义在于：使博弈软件的设计者更专著于某一模块(要么是界面， 　　要么是引擎)的设计。 2. 博弈引擎协议 2. 博弈引擎协议 2.2 博弈引擎协议的技术特点 A. 通讯方式 B. 工作方式——同步和异步 C. 语法——指令和反馈 D. 后台思考 E. 认输和提和 F. 禁止着法 G. 历史着法 管道 管道 界面程序 引擎程序 句柄 句柄 句柄 句柄 指令 反馈 指令 反