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

首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告计算机博弈引擎协议和博弈程序比赛计算机博弈引擎协议和博弈程序比赛黄晨黄晨http:/ 1.国际象棋国际象棋引擎协议历史引擎协议历史 2.博弈博弈引擎协议引擎协议 3.博弈程序自动比赛博弈程序自动比赛 4.UCCI引擎协议和引擎协议和UCCI引擎联赛引擎联赛1.国际象棋引擎协议历史国际象棋引擎协议历史12/18/20222首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告国际象棋引擎协议历史国际象棋引擎协议历史1.1 从从 MANIAC 到到“深蓝深蓝”1.国际象棋引擎协议历史国际象棋引擎协议历史c.Ken Tompson 和他设计的和他设计的 Bellea.最早机器下棋的构想最早机器下棋的构想(1769年年)b.第一台会下棋第一台会下棋MANIAC(1950年年)12/18/20223首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告1.国际象棋引擎协议历史国际象棋引擎协议历史d.“深蓝深蓝”的两位设计师的两位设计师 Hans Berliner 和许峰雄和许峰雄e.Ken Thompson 和和 Gary Kasparov1.1 从从 MANIAC 到到“深蓝深蓝”12/18/20224首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告1.2 GNU Chess 和和 XBoard1.国际象棋引擎协议历史国际象棋引擎协议历史f.WinBoardg.WinBoard 的作者的作者 Tim Mannh.Crafty 的作者的作者 Robert HyattCrafty 是国际象棋程序的教科书是国际象棋程序的教科书12/18/20225首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告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。)12/18/20226首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告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.国际象棋引擎协议历史国际象棋引擎协议历史12/18/20227首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告报告内容报告内容 1.国际象棋国际象棋引擎协议历史引擎协议历史 2.博弈博弈引擎协议引擎协议 3.博弈程序自动比赛博弈程序自动比赛 4.UCCI引擎协议和引擎协议和UCCI引擎联赛引擎联赛2.博弈引擎协议博弈引擎协议12/18/20228首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告博弈引擎协议博弈引擎协议2.1 界面、引擎和界面、引擎和“界面界面-引擎协议引擎协议”界面界面(GUI)-可视化操作模块可视化操作模块 引擎引擎-智能核心模块智能核心模块 界面界面-引擎协议引擎协议(简称引擎协议简称引擎协议)-界面和引擎耦合方式界面和引擎耦合方式(通讯方式通讯方式)针对一个界面针对一个界面(符合某一协议的符合某一协议的)，可以设计出水平更高的引擎，可以设计出水平更高的引擎 针对一个引擎针对一个引擎(符合某一协议的符合某一协议的)，可以设计出功能更强大的界面，可以设计出功能更强大的界面 引擎协议的意义在于：使博弈软件的设计者更专著于某一模块引擎协议的意义在于：使博弈软件的设计者更专著于某一模块(要么是要么是界面，界面，要么是引擎要么是引擎)的设计。的设计。2.博弈引擎协议博弈引擎协议12/18/20229首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告2.博弈引擎协议博弈引擎协议2.2 博弈引擎协议的技术特点博弈引擎协议的技术特点A.通讯方式通讯方式B.工作方式工作方式同步和异步同步和异步C.语法语法指令和反馈指令和反馈D.后台思考后台思考E.认输和提和认输和提和F.禁止着法禁止着法G.历史着法历史着法12/18/202210首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告管道管道界面程序引擎程序句柄句柄句柄句柄指令反馈指令反馈stdinstdout标准输入标准输入/输出通道的通讯方式输出通道的通讯方式A.通讯方式通讯方式 ChessBase等非开放的引擎协议：等非开放的引擎协议：类似类似DLL的的API函数程序库；函数程序库；WinBoard、UCI等开放的引擎协议：通过标准输入等开放的引擎协议：通过标准输入/输出通道实现通讯；输出通道实现通讯；标准输入标准输入/输出通道的优点：输出通道的优点：a.有利于引擎和界面的跨平台发展；有利于引擎和界面的跨平台发展；b.单一的引擎或单一的界面有实现商业化的可能。单一的引擎或单一的界面有实现商业化的可能。界面程序向引擎程序传送的信息称为界面程序向引擎程序传送的信息称为“指令指令”；引擎程序向界面程序传诵的信息称为引擎程序向界面程序传诵的信息称为“反馈反馈”。2.博弈引擎协议博弈引擎协议12/18/202211首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告界面棋局进程引擎棋局进程着法着法着法着法思考思考界面棋局进程引擎局面着法局面着法思考思考同步方式同步方式异步方式异步方式B.工作方式工作方式同步和异步同步和异步 同步方式：界面和引擎采用同样的棋局进程。同步方式：界面和引擎采用同样的棋局进程。优点：通讯简单；优点：通讯简单；缺点：缺点：a.引擎引擎重复了界面的棋局进程处理，重复了界面的棋局进程处理，b.要应对要应对“不同步不同步”的情况。的情况。异步方式：引擎没有棋局进程，而只是针对一系列局面进行思考，给出着法。异步方式：引擎没有棋局进程，而只是针对一系列局面进行思考，给出着法。优点：优点：a.无需处理棋局进程，无需处理棋局进程，b.不存在不存在“不同步不同步”的情况；的情况；缺点：缺点：a.通讯量大，协议内容繁多，通讯量大，协议内容繁多，b.要解决历史着法引起的重复局面问题。要解决历史着法引起的重复局面问题。2.博弈引擎协议博弈引擎协议12/18/202212首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告C.语法语法指令和反馈指令和反馈 指令和反馈的要求：指令和反馈的要求：i.文本方式和行方式，文本方式和行方式，ii.界面和界面和引擎都随时待命，引擎都随时待命，iii.语法规范语法规范(类似于类似于DOS/UNIX的控制台命令的控制台命令)；引擎的状态：引擎的状态：i.等待状态，等待状态，ii.思考状态；思考状态；语法说明书和示例：指令用红色表示，反馈用蓝色表示。语法说明书和示例：指令用红色表示，反馈用蓝色表示。ucci id name ElephantEye Demo option usemillisec type check default false option usebook type check default true ucciok setoption usemillisec true setoption usebook false position fen rnbakabnr/9/1c5c1/p1p1p1p1p/9/9/P1P1P1P1P/1C5C1/9/RNBAKABNR w-0 1 go time 300000 increment 0 info depth 6 score 4 pv b0c2 b9c7 c3c4 h9i7 c2d4 h7e7 info nodes 5000000 time 5000 stopbestmove b0c2 ponder b9c7quitbye引导状态引导状态空闲状态空闲状态思考状态思考状态空闲状态空闲状态2.博弈引擎协议博弈引擎协议12/18/202213首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告D.后台思考后台思考 同步方式：引擎自动控制同步方式：引擎自动控制，有有“是否启用后台思考是否启用后台思考”的开关的开关(easy/hard)；异步方式：异步方式：由界面控制，有专门的处理后台思考的指令和反馈。由界面控制，有专门的处理后台思考的指令和反馈。后台思考的工作原理：猜测着法！后台思考的工作原理：猜测着法！i.引擎引擎提供提供猜测着法：猜测着法：bestmove ponder 和和是主要变例的前两个着法。是主要变例的前两个着法。ii.界面要求界面要求进行后台进行后台：go ponder iii.对方着法与猜测着法一致对方着法与猜测着法一致后台思考命中后台思考命中：ponderhitiv.后台思考没有命中后台思考没有命中：stop/go 2.博弈引擎协议博弈引擎协议12/18/202214首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告E.认输和提和认输和提和 人类棋手采用的提和规则人类棋手采用的提和规则：走棋的一方提和，不走棋的一方决定是否接受提走棋的一方提和，不走棋的一方决定是否接受提和；和；电脑的问题：是否电脑的问题：是否“接受提和接受提和”是需要计算的，这样会打断是需要计算的，这样会打断“后台思考后台思考”！适应电脑的提和规则：适应电脑的提和规则：i.走棋的一方可在走棋的同时提和；走棋的一方可在走棋的同时提和；ii.轮到对方走棋时，对方可以选择提和，也可以继续走棋；轮到对方走棋时，对方可以选择提和，也可以继续走棋；异步方式引擎协议对认输和提和的规定：异步方式引擎协议对认输和提和的规定：i.引擎认输：引擎认输：bestmove ponder resignii.界面界面不需要向引擎发出认输指令；不需要向引擎发出认输指令；iii.引擎提和：引擎提和：bestmove ponder drawiv.界面向引擎提和：界面向引擎提和：go draw v.界面向引擎提和界面向引擎提和(后台思考命中后台思考命中)：ponderhit drawvi.引擎拒绝提和：引擎拒绝提和：bestmove ponder vii.引擎接受提和：引擎接受提和：bestmove ponder drawviii.界面不需要向引擎发出接受提和的指令。界面不需要向引擎发出接受提和的指令。2.博弈引擎协议博弈引擎协议12/18/202215首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告F.禁止着法禁止着法 长打长打中国象棋规则问题的疑难杂症！中国象棋规则问题的疑难杂症！人类棋手采用的做法：遇到争议，由裁判作出仲裁；人类棋手采用的做法：遇到争议，由裁判作出仲裁；电脑可以采用的做法：如果不能正确判断，可由人类作出仲裁；电脑可以采用的做法：如果不能正确判断，可由人类作出仲裁；界面向引擎发出禁止着法的指令：界面向引擎发出禁止着法的指令：banmoves 2.博弈引擎协议博弈引擎协议6回合后回合后红方没有禁着红方没有禁着车二进一是禁着车二进一是禁着界面要向引擎发送：界面要向引擎发送：banmoves h8h912/18/202216首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告G.历史着法历史着法 问题问题引擎如何自动避免走出禁止着法？引擎如何自动避免走出禁止着法？2回合后回合后?红方没有禁着红方没有禁着2回合后：车二进一不是禁着回合后：车二进一不是禁着6回合回合后：车二进一是禁着后：车二进一是禁着6回合后回合后?解决解决界面向引擎传达历史着法：界面向引擎传达历史着法：position moves 例：例：position fen 4k4/9/5a3/4r4/9/9/9/9/9/5K1R1 w-0 1 moves h0h9 e9e8 2.博弈引擎协议博弈引擎协议12/18/202217首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告2.3 引擎协议适配器引擎协议适配器 实现两种不同的引擎协议之间的转换和通用实现两种不同的引擎协议之间的转换和通用 适配器的方向性适配器的方向性从从“引擎端协议引擎端协议”到到“界面端协议界面端协议”例如：例如：WinBoard(引擎引擎)到到ChessBase(界面界面)的适配器的适配器WinBoard(引擎引擎)到到UCI(界面界面)的适配器的适配器WB2UCIUCI(引擎引擎)到到WinBoard(界面界面)的适配器的适配器PolyGlot浅红象棋浅红象棋(引擎引擎)到到UCCI(界面界面)的适配器的适配器QH2UCCIUCCI(引擎引擎)到浅红象棋到浅红象棋(界面界面)的适配器的适配器UCCI2QH2.博弈引擎协议博弈引擎协议管道管道引擎协议适配器引擎程序指令反馈指令反馈stdinstdout管道管道界面程序指令反馈指令反馈stdinstdout协议转换器引擎协议适配器的工作原理引擎协议适配器的工作原理12/18/202218首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告报告内容报告内容 1.国际象棋国际象棋引擎协议历史引擎协议历史 2.博弈博弈引擎协议引擎协议 3.博弈程序自动比赛博弈程序自动比赛 4.UCCI引擎协议和引擎协议和UCCI引擎联赛引擎联赛3.博弈程序自动比赛博弈程序自动比赛12/18/202219首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告3.博弈程序自动比赛博弈程序自动比赛博弈程序自动比赛博弈程序自动比赛3.1 国际大赛普遍采用的方式国际大赛普遍采用的方式手动比赛手动比赛 ICGA 11th Computer Olympiad 14th World Computer-Chess Championship(WCCC)2004年世界电脑象棋争霸赛年世界电脑象棋争霸赛/2005年世界电脑围棋争霸赛年世界电脑围棋争霸赛 全国首届计算机博弈锦标赛全国首届计算机博弈锦标赛3.2 手动比赛带来的问题手动比赛带来的问题 比机器还是比程序比机器还是比程序?电脑之间的比赛为什么要人来操作电脑之间的比赛为什么要人来操作?能否延长赛程能否延长赛程?12/18/202220首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告3.博弈程序自动比赛博弈程序自动比赛3.3 民间赛事民间赛事自动比赛自动比赛 WinBoard Engine Competition(WBEC)-Ridderkerk,Netherlands Gomocup 电脑象棋电脑象棋(UCCI引擎引擎)联赛联赛3.4 自动比赛的优势和技术问题自动比赛的优势和技术问题 硬件环境公平硬件环境公平 实现全天候工作，不需要人工操作，不需要参赛者到场实现全天候工作，不需要人工操作，不需要参赛者到场 建立程序间的通讯方式建立程序间的通讯方式引擎协议是现成的通讯方式引擎协议是现成的通讯方式 赛程控制程序赛程控制程序WinBoard Tournament Manager(WBTM)UCCI引擎引擎联赛模拟器联赛模拟器 对比赛环境、程序、赛制等都要有详细严格的要求对比赛环境、程序、赛制等都要有详细严格的要求(WBEC有详细的规定有详细的规定)12/18/202221首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告3.5 WBEC 的环境和程序要求的环境和程序要求 硬件环境：每个级别联赛在一台机器上进行，双硬件环境：每个级别联赛在一台机器上进行，双处理器，处理器，1024MB存储器；存储器；从超级到末级，处理器依次为：从超级到末级，处理器依次为：Opteron 244(超级和甲级超级和甲级)、Athlon MP2600、Athlon MP2400、Athlon MP2200、P3-1266Mhz；操作系统：操作系统：Windows XP Pro 64(超级和甲级超级和甲级)，Windows 2000 Pro(其他级别其他级别)比赛软件：比赛软件：WBTM(联赛控制程序联赛控制程序)，WinBoard-X(自动对弈程序自动对弈程序)，PolyGlot(UCI到到WinBoard适配器适配器)，3、4、5子子Nalimov残局库；残局库；报名要求：在报名截止日期前将程序发给赛事组织者提供；报名要求：在报名截止日期前将程序发给赛事组织者提供；程序要求：单线程的程序要求：单线程的WinBoard或或UCI引擎；引擎；程序设置：参赛者可提供最适合本程序的配置文件和开局库；程序设置：参赛者可提供最适合本程序的配置文件和开局库；稳定性要求：正式比赛前，进行稳定性要求：正式比赛前，进行1次次3分钟走分钟走40步的测试赛，步的测试赛，测试赛中程序崩溃超过测试赛中程序崩溃超过2局，或者超时局数超过局，或者超时局数超过10%，则取消正式比赛资格，则取消正式比赛资格，但发现问题的程序有机会修正错误，或者用旧版稳定的程序代替；但发现问题的程序有机会修正错误，或者用旧版稳定的程序代替；存储器限制：最多使用存储器限制：最多使用128MB置换表和置换表和32MB残局库缓冲区；残局库缓冲区；程序版权：注名所有程序参与者程序版权：注名所有程序参与者(包括包括)；作者限制：一位作者作者限制：一位作者(程序的主要参与者程序的主要参与者)只能有一个程序参赛；只能有一个程序参赛；参赛者权利：赛前可让赛事组织者测试其程序是否符合联赛规则；参赛者权利：赛前可让赛事组织者测试其程序是否符合联赛规则；3.博弈程序自动比赛博弈程序自动比赛12/18/202222首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告3.6 WBEC 的赛制和规则的赛制和规则 时限：时段制，时限：时段制，40分钟走分钟走40步，启用后台思考步，启用后台思考(因此需要使用双因此需要使用双处理器处理器)；判和规则：判和规则：(1)逼和，逼和，(2)50回合没有吃子或进兵，回合没有吃子或进兵，(3)3次重复局面，次重复局面，(4)双方明显没有足够子力获胜双方明显没有足够子力获胜(例如王马对王，或王象对王例如王马对王，或王象对王)；判负规则判负规则：(1)被将死被将死(例外情况，对方明显没有足够子力获胜，则判和例外情况，对方明显没有足够子力获胜，则判和)，(2)超时超时(例外同上例外同上)，(3)错判错判“将死将死”或或“和棋和棋”(例外同上例外同上)，(4)不合法着法不合法着法(例外同上例外同上)，(5)程序崩溃程序崩溃(例外同上例外同上)；平分的名次判定依据：平分的名次判定依据：(1)相互胜负，相互胜负，(2)总胜局多者在前，总胜局多者在前，(3)执黑得分高者在前。执黑得分高者在前。3.博弈程序自动比赛博弈程序自动比赛12/18/202223首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告3.7 WBEC 的升降级制度的升降级制度 超级、甲级、乙级、丙级，各超级、甲级、乙级、丙级，各24个程序，进行个程序，进行4次循环赛次循环赛(先后手各两局先后手各两局)；丁级丁级32个程序，进行个程序，进行2次循环赛次循环赛(先后手各一局先后手各一局)；其余程序都编入末级，进行若干次循环赛其余程序都编入末级，进行若干次循环赛(取决于参赛程序的数量取决于参赛程序的数量)；各级各级(除超级外除超级外)的第的第1名直接升入上一级别；名直接升入上一级别；甲级到丁级第甲级到丁级第2至至5名和末级第名和末级第2至至7名要参加上一级别的资格赛；名要参加上一级别的资格赛；超级到乙级的最后超级到乙级的最后5名、丙级和丁级的最后名、丙级和丁级的最后7名要参加同一级别的资格赛；名要参加同一级别的资格赛；超级到丙级超级到丙级资格赛资格赛的前的前4名和丁级资格赛的前名和丁级资格赛的前6名留将参加本级别联赛，名留将参加本级别联赛，其余程序降入下一级别；其余程序降入下一级别；超级、甲级、乙级、丙级资格赛进行超级、甲级、乙级、丙级资格赛进行4次循环赛，丁级进行次循环赛，丁级进行2次循环赛；次循环赛；某个程序的等级分比任何一级的第某个程序的等级分比任何一级的第10名还高，就有资格跟该级别的第名还高，就有资格跟该级别的第10、11和和12名各进行名各进行4局比赛，局比赛，达到达到6.5分即可参该级别的联赛，这会给程序跳级的机会；分即可参该级别的联赛，这会给程序跳级的机会；如果某一级别的跳级没有成功，那么该程序可以尝试低一级别的跳级测试；如果某一级别的跳级没有成功，那么该程序可以尝试低一级别的跳级测试；新的程序加入时，首先跟丁级的第新的程序加入时，首先跟丁级的第10、11和和12名各进行名各进行4局比赛，达到局比赛，达到6分即可分即可参加该级别，并且用同样的过程测试是否参加更高级别的比赛。参加该级别，并且用同样的过程测试是否参加更高级别的比赛。3.博弈程序自动比赛博弈程序自动比赛12/18/202224首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告4.UCCI引擎协议和引擎协议和UCCI引擎联赛引擎联赛报告内容报告内容 1.国际象棋国际象棋引擎协议历史引擎协议历史 2.博弈博弈引擎协议引擎协议 3.博弈程序自动比赛博弈程序自动比赛 4.UCCI引擎协议和引擎协议和UCCI引擎联赛引擎联赛12/18/202225首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告UCCI引擎协议和引擎协议和UCCI引擎联赛引擎联赛4.1 UCCI引擎协议的初衷引擎协议的初衷 2004年开设年开设象棋百科全书象棋百科全书网站网站()借鉴国际象棋的方法和理念，在中国象棋中引进借鉴国际象棋的方法和理念，在中国象棋中引进ECCO、PGN、FEN等概念等概念“中国象棋程序设计中国象棋程序设计”这一课题成为试金石，这一课题成为试金石，UCI协议成为借鉴的首选协议成为借鉴的首选4.2 UCCI引擎协议的发展引擎协议的发展 UCCI引擎协议并非最早的中国象棋引擎协议引擎协议并非最早的中国象棋引擎协议 2000年，梦入神蛋年，梦入神蛋(Kill Egg)是首个公开源代码的中国象棋程序是首个公开源代码的中国象棋程序 2003年，浅红象棋年，浅红象棋(V2.8)支持引擎，并把梦入神蛋制成浅红象棋引擎支持引擎，并把梦入神蛋制成浅红象棋引擎 2005年，第一个年，第一个UCCI界面界面象堡象堡和第一个和第一个UCCI引擎引擎象眼象眼诞生诞生 2006年，第一期年，第一期UCCI引擎联赛举行，参赛程序有引擎联赛举行，参赛程序有8个个 截止到截止到2006年年7月，在月，在象棋百科全书象棋百科全书网站上登记的网站上登记的UCCI引擎共有引擎共有16个个4.UCCI引擎协议和引擎协议和UCCI引擎联赛引擎联赛12/18/202226首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告4.UCCI引擎协议和引擎协议和UCCI引擎联赛引擎联赛2006年年3月，月，UCCI界面界面象堡象堡更名为更名为象棋巫师象棋巫师12/18/202227首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告4.UCCI引擎协议和引擎协议和UCCI引擎联赛引擎联赛4.3 UCCI引擎联赛引擎联赛 2006年年1月，月，UCCI引擎联赛模拟器研制成功，支持加时制时限和循环赛制引擎联赛模拟器研制成功，支持加时制时限和循环赛制 2006年年2月，第一期月，第一期UCCI引擎联赛举行，参赛程序有引擎联赛举行，参赛程序有8个个 2006年年7月，梦入神蛋制成月，梦入神蛋制成UCCI引擎参加第引擎参加第6期联赛，在联赛中排名垫底期联赛，在联赛中排名垫底 2006年年2月至月至7月，月，UCCI引擎联赛共举行了引擎联赛共举行了6期期第第1期期(上海站上海站)，2.202.26，8队队28轮快棋，轮快棋，象眼象眼夺冠夺冠第第2期期(北京站北京站)，3.243.27，8队队28轮快棋，轮快棋，象棋旋风象棋旋风夺冠夺冠第第3期期(南宁站南宁站)，4.214.24，9队队36轮慢棋，轮慢棋，象棋旋风象棋旋风夺冠夺冠第第4期期(南宁站南宁站)，4.214.24，9队队36轮快棋，轮快棋，EndEgg夺冠夺冠第第5期期(南京站南京站)，6.26.9，12队队44轮快棋，轮快棋，象棋旋风象棋旋风夺冠夺冠第第6期期(杭州站杭州站)，7.137.19，9队队36轮慢棋，轮慢棋，象棋旋风象棋旋风夺冠夺冠 联赛的环境和程序要求：联赛的环境和程序要求：i.32位位Windows平台，平台，单线程的单线程的UCCI引擎，不启用后台思考；引擎，不启用后台思考；ii.用时和存储器限制视东道主提供的比赛用机器而定。用时和存储器限制视东道主提供的比赛用机器而定。联赛采用的规则：联赛采用的规则：i.将死、不合法着法、单方面长将、超时判负；将死、不合法着法、单方面长将、超时判负；ii.50回合不吃子、除单方面长将外的循环着法判和。回合不吃子、除单方面长将外的循环着法判和。12/18/202228首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告4.UCCI引擎协议和引擎协议和UCCI引擎联赛引擎联赛4.4 中国象棋中国象棋自动对弈的难题自动对弈的难题用程序描述规则用程序描述规则 亚洲规则的实现比中国规则简单，所以电脑象棋程序大都只支持亚洲规则亚洲规则的实现比中国规则简单，所以电脑象棋程序大都只支持亚洲规则 亚洲规则的亚洲规则的“打打”只包括只包括“将将”和和“捉捉”，不包括，不包括“杀杀”和和“要抽吃要抽吃”目前还没有一个程序声称完全支持亚洲规则目前还没有一个程序声称完全支持亚洲规则“捉捉”的定义：自己的一个子可以攻击到对方的一个子的定义：自己的一个子可以攻击到对方的一个子“捉捉”的补充规定：的补充规定：i.走子之前已经构成攻击的不算捉；走子之前已经构成攻击的不算捉；ii.兵兵(卒卒)和帅和帅(将将)的捉不算捉；的捉不算捉；iii.不能吃掉被捉子不能吃掉被捉子(吃掉后即被将死吃掉后即被将死)的情况不算捉的情况不算捉(“假捉假捉”)；iv.被捉子可以反吃的捉不算捉被捉子可以反吃的捉不算捉(称为称为“兑兑”)；v.捉有根的子捉有根的子(马炮捉车除外马炮捉车除外)不算捉不算捉(“真根真根”和和“假根假根”的问题的问题)。对文字的解释对文字的解释i.循环反复三次循环反复三次(第第3次达到重复，还是同样的局面第次达到重复，还是同样的局面第3次出现次出现?)；ii.60回合回合自然限着自然限着(第第120个不吃子着法遇到将死、困毙、长将等情况个不吃子着法遇到将死、困毙、长将等情况?)。自动对弈裁判程序的编码必须公开自动对弈裁判程序的编码必须公开12/18/202229首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告4.UCCI引擎协议和引擎协议和UCCI引擎联赛引擎联赛4.5 联赛发展构想联赛发展构想 联赛的目标：联赛的目标：i.成为博弈程序提供相互交流的平台，建立相互促进的发展环境成为博弈程序提供相互交流的平台，建立相互促进的发展环境ii.发展发展出一套全新的竞技活动出一套全新的竞技活动 建立成文的规章制度：建立成文的规章制度：i.联赛章程联赛章程ii.联赛规则联赛规则iii.联赛报名和举办细则联赛报名和举办细则 设立管理机构，确保规章制度的事实：设立管理机构，确保规章制度的事实：i.运作委员会运作委员会ii.比赛委员会比赛委员会iii.技术委员会技术委员会iv.仲裁和协调委员会仲裁和协调委员会 利用社会资源利用社会资源i.网上直播网上直播ii.寻求科研单位的支持寻求科研单位的支持iii.寻求商业赞助寻求商业赞助12/18/202230首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告计算机博弈引擎协议和博弈程序比赛计算机博弈引擎协议和博弈程序比赛其他课题其他课题1.棋类游戏的棋类游戏的先行权问题先行权问题2.博弈博弈程序基于处理器的优化算法程序基于处理器的优化算法3.搜索树历史作用搜索树历史作用(GHI)在中国象棋程序中的在中国象棋程序中的表现表现4.系列专题系列专题中国象棋程序设计探索中国象棋程序设计探索的编写的编写12/18/202231首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告致谢致谢 感谢徐心和教授、感谢徐心和教授、棋天大圣棋天大圣总设计师王骄、总设计师王骄、东北大学人工智能与机器人研究所师生的帮助东北大学人工智能与机器人研究所师生的帮助 感谢感谢CCGC组委会和会务组的周到安排组委会和会务组的周到安排 感谢陈朝营、陶善文感谢陈朝营、陶善文(UCCI引擎作者引擎作者)、郑明政、郑明政(象棋象棋世世家家作者作者)、赵明阳、赵明阳(象棋奇兵象棋奇兵作者作者)、董世伟董世伟(象象棋棋演播室作者演播室作者)、王涛王涛(Intel中国研究中心中国研究中心)等等业内人士业内人士对对我的研究工作的支持我的研究工作的支持 感谢感谢象棋百科全书象棋百科全书全体网友全体网友的意见和建议的意见和建议 感谢上海格尔软件股份有限公司对我参赛的支持感谢上海格尔软件股份有限公司对我参赛的支持计算机博弈引擎协议和博弈程序比赛计算机博弈引擎协议和博弈程序比赛12/18/202232首届机器博弈学术研讨会专题报告首届机器博弈学术研讨会专题报告谢谢大家！谢谢大家！计算机博弈引擎协议和博弈程序比赛计算机博弈引擎协议和博弈程序比赛12/18/202233