文档介绍：计算机博弈引擎协议和博弈程序比赛
黄晨
/
mailto: webmaster@
计算机博弈引擎协议和博弈程序比赛
7/5/2017
1
报告内容
1. 国际象棋引擎协议历史
2. 博弈引擎协议
3. 博弈程序自动比赛
4. I引擎联赛
1. 国际象棋引擎协议历史
7/5/2017
2
国际象棋引擎协议历史
从 MANIAC 到“深蓝”
1. 国际象棋引擎协议历史
c. Ken Tompson 和他设计的 Belle
a. 最早机器下棋的构想(1769年)
b. 第一台会下棋MANIAC(1950年)
7/5/2017
3
1. 国际象棋引擎协议历史
d. “深蓝”的两位设计师 Hans Berliner 和许峰雄
e. Ken Thompson 和 Gary Kasparov
从 MANIAC 到“深蓝”
7/5/2017
4
GNU Chess 和 XBoard
1. 国际象棋引擎协议历史
f. WinBoard
g. WinBoard 的作者 Tim Mann
h. Crafty 的作者 Robert Hyatt
Crafty 是国际象棋程序的教科书
7/5/2017
5
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。)
7/5/2017
6
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. 国际象棋引擎协议历史
7/5/2017
7
报告内容
1. 国际象棋引擎协议历史
2. 博弈引擎协议
3. 博弈程序自动比赛
4. I引擎联赛
2. 博弈引擎协议
7/5/2017
8
博弈引擎协议
界面、引擎和“界面-引擎协议”
· 界面(GUI) -可视化操作模块
· 引擎- 智能核心模块
· 界面-引擎协议(简称引擎协议) - 界面和引擎耦合方式(通讯方式)
· 针对一个界面(符合某一协议的),可以设计出水平更高的引擎
· 针对一个引擎(符合某一协议的),可以设计出功能更强大的界面
· 引擎协议的意义在于:使博弈软件的设计者更专著于某一模块(要么是界面,
要么是引擎)的设计。
2. 博弈引擎协议
7/5/2017
9
2. 博弈引擎协议
博弈引擎协议的技术特点
A. 通讯方式
B. 工作方式——同步和异步
C. 语法——指令和