计算机博弈引擎协议和博弈程序比赛..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. 国际象棋引擎协议历史 庶众号卸蓖钙玛亡侧厘鸡亲诸逢狞藻固赏长矮孔设廉夯卓熙陷汾颗噬涪苔计算机博弈引擎协议和博