文档介绍：2016-12-191首届机器博弈学术研讨会专题报告计算机博弈引擎协议和博弈程序比赛黄晨lto: webmaster@计算机博弈引擎协议和博弈程序比赛计算机博弈引擎协议和博弈程序比赛2016-12-192首届机器博弈学术研讨会专题报告报告内容?1. 国际象棋引擎协议历史2. . I引擎联赛1. 国际象棋引擎协议历史1. 国际象棋引擎协议历史2016-12- 从MANIAC 到“深蓝”1. 国际象棋引擎协议历史1. 国际象棋引擎协议历史c. Ken Tompson 和他设计的Bellea. 最早机器下棋的构想(1769年)b. 第一台会下棋MANIAC(1950年)2016-12-194首届机器博弈学术研讨会专题报告1. 国际象棋引擎协议历史1. 国际象棋引擎协议历史d. “深蓝”的两位设计师Hans Berliner 和许峰雄e. Ken Thompson 和Gary 从MANIAC 到“深蓝”2016-12- GNU Chess 和XBoard1. 国际象棋引擎协议历史1. 国际象棋引擎协议历史f. WinBoardg. WinBoard 的作者Tim Mannh. Crafty 的作者Robert HyattCrafty 是国际象棋程序的教科书2016-12-196首届机器博弈学术研讨会专题报告1. 国际象棋引擎协议历史1. 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。)2016-12- 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. 国际象棋引擎协议历史2016-12-198首届机器博弈学术研讨会专题报告报告内容1. 国际象棋引擎协议历史?2. . I引擎联赛2. 博弈引擎协议2. 博弈引擎协议2016-12- 界面、引擎和“界面-引擎协议”·界面(GUI) -可视化操作模块·引擎-智能核心模块·界面-引擎协议(简称引擎协议) - 界面和引擎耦合方式(通讯方式)·针对一个界面(符合某一协议的),可以设计出水平更高的引擎·针对一个引擎(符合某一协议的),可以设计出功能更强大的界面·引擎协议的意义在于:使博弈软件的设计者更专著于某一模块(要么是界面, 要么是引擎)的设计。2. 博弈引擎协议2. 博弈引擎协议201