計(jì)算機(jī)博弈引擎協(xié)議和博弈程序比賽PPT課件

1、首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告2021-12-15 1計(jì)算機(jī)博弈引擎協(xié)議和博弈程序比賽計(jì)算機(jī)博弈引擎協(xié)議和博弈程序比賽黃晨黃晨http:/ 計(jì)算機(jī)博弈引擎協(xié)議和博弈程序比賽計(jì)算機(jī)博弈引擎協(xié)議和博弈程序比賽首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告2021-12-15 2報(bào)告內(nèi)容報(bào)告內(nèi)容 1. 國(guó)際象棋國(guó)際象棋引擎協(xié)議歷史引擎協(xié)議歷史 2. 博弈博弈引擎協(xié)議引擎協(xié)議 3. 博弈程序自動(dòng)比賽博弈程序自動(dòng)比賽 4. UCCI引擎協(xié)議和引擎協(xié)議和UCCI引擎聯(lián)賽引擎聯(lián)賽1. 國(guó)際象棋引擎協(xié)議歷史國(guó)際象棋引擎協(xié)議歷史首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博

2、弈學(xué)術(shù)研討會(huì)專題報(bào)告2021-12-15 3國(guó)際象棋引擎協(xié)議歷史國(guó)際象棋引擎協(xié)議歷史1.1 從從 MANIAC 到到“深藍(lán)深藍(lán)”1. 國(guó)際象棋引擎協(xié)議歷史國(guó)際象棋引擎協(xié)議歷史c. Ken Tompson 和他設(shè)計(jì)的和他設(shè)計(jì)的 Bellea. 最早機(jī)器下棋的構(gòu)想最早機(jī)器下棋的構(gòu)想(1769年年)b. 第一臺(tái)會(huì)下棋第一臺(tái)會(huì)下棋MANIAC(1950年年)首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告2021-12-15 41. 國(guó)際象棋引擎協(xié)議歷史國(guó)際象棋引擎協(xié)議歷史d. “深藍(lán)深藍(lán)”的兩位設(shè)計(jì)師的兩位設(shè)計(jì)師 Hans Berliner 和許峰雄和許峰雄e. Ken Thompson

3、 和和 Gary Kasparov1.1 從從 MANIAC 到到“深藍(lán)深藍(lán)”首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告2021-12-15 51.2 GNU Chess 和和 XBoard1. 國(guó)際象棋引擎協(xié)議歷史國(guó)際象棋引擎協(xié)議歷史f. WinBoardg. WinBoard 的作者的作者 Tim Mannh. Crafty 的作者的作者 Robert HyattCrafty 是國(guó)際象棋程序的教科書(shū)是國(guó)際象棋程序的教科書(shū)首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告2021-12-15 61. 國(guó)際象棋引擎協(xié)議歷史國(guó)際象棋引擎協(xié)議歷史1.3 WinBoard

4、、ChessBase 和和 UCI并存的格局并存的格局 XBoard/WinBoard協(xié)議協(xié)議 - 最早、用得最多的開(kāi)放引擎協(xié)議最早、用得最多的開(kāi)放引擎協(xié)議1986年，年，GNU Chess誕生，有了文本界面的概念；誕生，有了文本界面的概念；1991年，年，XBoard誕生，支持誕生，支持Xboard的文本界面；的文本界面；1993年，年，Xboard在在Windows下的版本下的版本W(wǎng)inBoard誕生，誕生，WinBoard協(xié)議形成體系。協(xié)議形成體系。截止至截止至2006年年7月月，支持，支持WinBoard的程序共有的程序共有312個(gè)個(gè)(WBEC Ridderkerk)。 ChessBa

5、se協(xié)議協(xié)議 - ChessBase系列國(guó)際象棋程序的專用引擎協(xié)議系列國(guó)際象棋程序的專用引擎協(xié)議1998年，由年，由Fritz首創(chuàng)，支持首創(chuàng)，支持Junior、Hiarcs、Shredder、NIMZO等程序；等程序；2002年，由于年，由于Shredder創(chuàng)立創(chuàng)立UCI的原因，的原因，ChessBase開(kāi)始全面支持開(kāi)始全面支持UCI。目前支持目前支持5個(gè)商業(yè)引擎?zhèn)€商業(yè)引擎(Fritz、Junior、Hiarcs、NIMZO和和Zap!Chess)和和9個(gè)免費(fèi)引擎?zhèn)€免費(fèi)引擎(大都改自開(kāi)放源程序的大都改自開(kāi)放源程序的WinBoard引擎引擎) UCI/Chess960協(xié)議協(xié)議 - 新興的開(kāi)放引擎

6、協(xié)議，與新興的開(kāi)放引擎協(xié)議，與WinBoard相抗衡相抗衡2000年，年，Shredder創(chuàng)立創(chuàng)立UCI協(xié)議；協(xié)議；2002年，年，ChessBase開(kāi)始全面支持開(kāi)始全面支持UCI；截止至截止至2006年年7月月，支持，支持UCI的程序共有的程序共有89個(gè)個(gè)(其中其中65個(gè)也支持個(gè)也支持WinBoard)。(WBEC Ridderkerk的統(tǒng)計(jì)數(shù)據(jù)，不包括克隆程序，如的統(tǒng)計(jì)數(shù)據(jù)，不包括克隆程序，如Toga II。)首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告2021-12-15 71.4 WBEC Ridderkerk 和和 PolyGlot WBEC Ridderkerk -

7、 規(guī)模最大的國(guó)際象棋引擎聯(lián)賽組織規(guī)模最大的國(guó)際象棋引擎聯(lián)賽組織2001年，年，WBEC Ridderkerk開(kāi)始對(duì)開(kāi)始對(duì)WinBoard引擎進(jìn)行測(cè)試；引擎進(jìn)行測(cè)試；冠軍引擎：冠軍引擎：Gandalf(第第1期期)、Ruffian(第第2、3期期)、DeepSjeng(第第4、6期期)、 (第第5期沒(méi)有舉行頂級(jí)組聯(lián)賽期沒(méi)有舉行頂級(jí)組聯(lián)賽)、The King(第第7期期)。 PolyGlot - 使使 UCI 引擎和引擎和 WinBoard 引擎同臺(tái)競(jìng)技引擎同臺(tái)競(jìng)技2004年，年，UCI到到WinBoard的適配器的適配器PolyGlot誕生；誕生；同年同年UCI引擎都加入了引擎都加入了WBEC

8、Ridderkerk聯(lián)賽的行列；聯(lián)賽的行列；冠軍引擎：冠軍引擎：Shredder(第第8、9、10期期)、Fruit(第第11期期)、Rybka(第第12期期)；最近幾期的冠軍全部被最近幾期的冠軍全部被UCI引擎包攬。引擎包攬。1. 國(guó)際象棋引擎協(xié)議歷史國(guó)際象棋引擎協(xié)議歷史首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告2021-12-15 8報(bào)告內(nèi)容報(bào)告內(nèi)容 1. 國(guó)際象棋國(guó)際象棋引擎協(xié)議歷史引擎協(xié)議歷史 2. 博弈博弈引擎協(xié)議引擎協(xié)議 3. 博弈程序自動(dòng)比賽博弈程序自動(dòng)比賽 4. UCCI引擎協(xié)議和引擎協(xié)議和UCCI引擎聯(lián)賽引擎聯(lián)賽2. 博弈引擎協(xié)議博弈引擎協(xié)議首屆機(jī)器博弈學(xué)術(shù)

9、研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告2021-12-15 9博弈引擎協(xié)議博弈引擎協(xié)議2.1 界面、引擎和界面、引擎和“界面界面-引擎協(xié)議引擎協(xié)議” 界面界面(GUI) -可視化操作模塊可視化操作模塊 引擎引擎 - 智能核心模塊智能核心模塊 界面界面-引擎協(xié)議引擎協(xié)議(簡(jiǎn)稱引擎協(xié)議簡(jiǎn)稱引擎協(xié)議) - 界面和引擎耦合方式界面和引擎耦合方式(通訊方式通訊方式) 針對(duì)一個(gè)界面針對(duì)一個(gè)界面(符合某一協(xié)議的符合某一協(xié)議的)，可以設(shè)計(jì)出水平更高的引擎，可以設(shè)計(jì)出水平更高的引擎 針對(duì)一個(gè)引擎針對(duì)一個(gè)引擎(符合某一協(xié)議的符合某一協(xié)議的)，可以設(shè)計(jì)出功能更強(qiáng)大的界面，可以設(shè)計(jì)出功能更強(qiáng)大的界面 引擎協(xié)議的

10、意義在于：使博弈軟件的設(shè)計(jì)者更專著于某一模塊引擎協(xié)議的意義在于：使博弈軟件的設(shè)計(jì)者更專著于某一模塊(要么是要么是界面，界面，要么是引擎要么是引擎)的設(shè)計(jì)。的設(shè)計(jì)。2. 博弈引擎協(xié)議博弈引擎協(xié)議首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告2021-12-15 102. 博弈引擎協(xié)議博弈引擎協(xié)議2.2 博弈引擎協(xié)議的技術(shù)特點(diǎn)博弈引擎協(xié)議的技術(shù)特點(diǎn)A. 通訊方式通訊方式B. 工作方式工作方式同步和異步同步和異步C. 語(yǔ)法語(yǔ)法指令和反饋指令和反饋D. 后臺(tái)思考后臺(tái)思考E. 認(rèn)輸和提和認(rèn)輸和提和F. 禁止著法禁止著法G. 歷史著法歷史著法首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討

11、會(huì)專題報(bào)告2021-12-15 11管道管道界面程序引擎程序句柄句柄句柄句柄指令反饋指令反饋stdinstdout標(biāo)準(zhǔn)輸入標(biāo)準(zhǔn)輸入/輸出通道的通訊方式輸出通道的通訊方式A. 通訊方式通訊方式 ChessBase等非開(kāi)放的引擎協(xié)議：等非開(kāi)放的引擎協(xié)議：類似類似DLL的的API函數(shù)程序庫(kù)；函數(shù)程序庫(kù)； WinBoard、UCI等開(kāi)放的引擎協(xié)議：通過(guò)標(biāo)準(zhǔn)輸入等開(kāi)放的引擎協(xié)議：通過(guò)標(biāo)準(zhǔn)輸入/輸出通道實(shí)現(xiàn)通訊；輸出通道實(shí)現(xiàn)通訊；標(biāo)準(zhǔn)輸入標(biāo)準(zhǔn)輸入/輸出通道的優(yōu)點(diǎn)：輸出通道的優(yōu)點(diǎn)：a. 有利于引擎和界面的跨平臺(tái)發(fā)展；有利于引擎和界面的跨平臺(tái)發(fā)展；b. 單一的引擎或單一的界面有實(shí)現(xiàn)商業(yè)化的可能。單一的引擎或單

12、一的界面有實(shí)現(xiàn)商業(yè)化的可能。 界面程序向引擎程序傳送的信息稱為界面程序向引擎程序傳送的信息稱為“指令指令”； 引擎程序向界面程序傳誦的信息稱為引擎程序向界面程序傳誦的信息稱為“反饋反饋”。2. 博弈引擎協(xié)議博弈引擎協(xié)議首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告2021-12-15 12界面棋局進(jìn)程引擎棋局進(jìn)程著法著法著法著法思考思考界面棋局進(jìn)程引擎局面著法局面著法思考思考同步方式同步方式異步方式異步方式B. 工作方式工作方式同步和異步同步和異步 同步方式：界面和引擎采用同樣的棋局進(jìn)程。同步方式：界面和引擎采用同樣的棋局進(jìn)程。優(yōu)點(diǎn)：通訊簡(jiǎn)單；優(yōu)點(diǎn)：通訊簡(jiǎn)單； 缺點(diǎn)：缺點(diǎn)：a.

13、引擎重復(fù)了界面的棋局進(jìn)程處理，引擎重復(fù)了界面的棋局進(jìn)程處理，b. 要應(yīng)對(duì)要應(yīng)對(duì)“不同步不同步”的情況。的情況。 異步方式：引擎沒(méi)有棋局進(jìn)程，而只是針對(duì)一系列局面進(jìn)行思考，給出著法。異步方式：引擎沒(méi)有棋局進(jìn)程，而只是針對(duì)一系列局面進(jìn)行思考，給出著法。優(yōu)點(diǎn)：優(yōu)點(diǎn)：a. 無(wú)需處理棋局進(jìn)程，無(wú)需處理棋局進(jìn)程，b. 不存在不存在“不同步不同步”的情況；的情況；缺點(diǎn)：缺點(diǎn)：a. 通訊量大，協(xié)議內(nèi)容繁多，通訊量大，協(xié)議內(nèi)容繁多，b. 要解決歷史著法引起的重復(fù)局面問(wèn)題。要解決歷史著法引起的重復(fù)局面問(wèn)題。2. 博弈引擎協(xié)議博弈引擎協(xié)議首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告2021-12-1

14、5 13C. 語(yǔ)法語(yǔ)法指令和反饋指令和反饋 指令和反饋的要求：指令和反饋的要求：i. 文本方式和行方式，文本方式和行方式，ii. 界面和界面和引擎都隨時(shí)待命，引擎都隨時(shí)待命，iii. 語(yǔ)法規(guī)范語(yǔ)法規(guī)范(類似于類似于DOS/UNIX的控制臺(tái)命令的控制臺(tái)命令)； 引擎的狀態(tài)：引擎的狀態(tài)：i. 等待狀態(tài)，等待狀態(tài)，ii. 思考狀態(tài)；思考狀態(tài)； 語(yǔ)法說(shuō)明書(shū)和示例：指令用紅色表示，反饋用藍(lán)色表示。語(yǔ)法說(shuō)明書(shū)和示例：指令用紅色表示，反饋用藍(lán)色表示。ucci id name ElephantEye Demo option usemillisec type check default false option

15、 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 b0c

16、2 ponder b9c7quitbye引導(dǎo)狀態(tài)引導(dǎo)狀態(tài)空閑狀態(tài)空閑狀態(tài)思考狀態(tài)思考狀態(tài)空閑狀態(tài)空閑狀態(tài)2. 博弈引擎協(xié)議博弈引擎協(xié)議首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告2021-12-15 14D. 后臺(tái)思考后臺(tái)思考 同步方式：引擎自動(dòng)控制，有同步方式：引擎自動(dòng)控制，有“是否啟用后臺(tái)思考是否啟用后臺(tái)思考”的開(kāi)關(guān)的開(kāi)關(guān)(easy/hard)； 異步方式：異步方式：由界面控制，有專門的處理后臺(tái)思考的指令和反饋。由界面控制，有專門的處理后臺(tái)思考的指令和反饋。后臺(tái)思考的工作原理：猜測(cè)著法！后臺(tái)思考的工作原理：猜測(cè)著法！i. 引擎提供猜測(cè)著法：引擎提供猜測(cè)著法：bestmove

17、 ponder 和和是主要變例的前兩個(gè)著法。是主要變例的前兩個(gè)著法。ii. 界面要求界面要求進(jìn)行后臺(tái)進(jìn)行后臺(tái)：go ponder iii. 對(duì)方著法與猜測(cè)著法一致對(duì)方著法與猜測(cè)著法一致后臺(tái)思考命中后臺(tái)思考命中：ponderhitiv. 后臺(tái)思考沒(méi)有命中后臺(tái)思考沒(méi)有命中：stop / go 2. 博弈引擎協(xié)議博弈引擎協(xié)議首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告2021-12-15 15E. 認(rèn)輸和提和認(rèn)輸和提和 人類棋手采用的提和規(guī)則人類棋手采用的提和規(guī)則：走棋的一方提和，不走棋的一方?jīng)Q定是否接受提和；走棋的一方提和，不走棋的一方?jīng)Q定是否接受提和； 電腦的問(wèn)題：是否電腦的問(wèn)題

18、：是否“接受提和接受提和”是需要計(jì)算的，這樣會(huì)打斷是需要計(jì)算的，這樣會(huì)打斷“后臺(tái)思考后臺(tái)思考”！ 適應(yīng)電腦的提和規(guī)則：適應(yīng)電腦的提和規(guī)則：i. 走棋的一方可在走棋的同時(shí)提和；走棋的一方可在走棋的同時(shí)提和；ii. 輪到對(duì)方走棋時(shí)，對(duì)方可以選擇提和，也可以繼續(xù)走棋；輪到對(duì)方走棋時(shí)，對(duì)方可以選擇提和，也可以繼續(xù)走棋； 異步方式引擎協(xié)議對(duì)認(rèn)輸和提和的規(guī)定：異步方式引擎協(xié)議對(duì)認(rèn)輸和提和的規(guī)定：i.引擎認(rèn)輸：引擎認(rèn)輸：bestmove ponder resignii.界面界面不需要向引擎發(fā)出認(rèn)輸指令；不需要向引擎發(fā)出認(rèn)輸指令；iii.引擎提和：引擎提和： bestmove ponder drawiv.界面

19、向引擎提和：界面向引擎提和：go draw v.界面向引擎提和界面向引擎提和(后臺(tái)思考命中后臺(tái)思考命中)：ponderhit drawvi.引擎拒絕提和：引擎拒絕提和： bestmove ponder vii. 引擎接受提和：引擎接受提和： bestmove ponder drawviii. 界面不需要向引擎發(fā)出接受提和的指令。界面不需要向引擎發(fā)出接受提和的指令。2. 博弈引擎協(xié)議博弈引擎協(xié)議首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告2021-12-15 16F. 禁止著法禁止著法 長(zhǎng)打長(zhǎng)打中國(guó)象棋規(guī)則問(wèn)題的疑難雜癥！中國(guó)象棋規(guī)則問(wèn)題的疑難雜癥！ 人類棋手采用的做法：遇到爭(zhēng)議

20、，由裁判作出仲裁；人類棋手采用的做法：遇到爭(zhēng)議，由裁判作出仲裁； 電腦可以采用的做法：如果不能正確判斷，可由人類作出仲裁；電腦可以采用的做法：如果不能正確判斷，可由人類作出仲裁； 界面向引擎發(fā)出禁止著法的指令：界面向引擎發(fā)出禁止著法的指令：banmoves 2. 博弈引擎協(xié)議博弈引擎協(xié)議6回合后回合后紅方?jīng)]有禁著紅方?jīng)]有禁著車二進(jìn)一是禁著車二進(jìn)一是禁著界面要向引擎發(fā)送：界面要向引擎發(fā)送：banmoves h8h9首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告2021-12-15 17G. 歷史著法歷史著法 問(wèn)題問(wèn)題引擎如何自動(dòng)避免走出禁止著法？引擎如何自動(dòng)避免走出禁止著法？2回合

21、后回合后?紅方?jīng)]有禁著紅方?jīng)]有禁著2回合后：車二進(jìn)一不是禁著回合后：車二進(jìn)一不是禁著6回合后：車二進(jìn)一是禁著回合后：車二進(jìn)一是禁著6回合后回合后? 解決解決界面向引擎?zhèn)鬟_(dá)歷史著法：界面向引擎?zhèn)鬟_(dá)歷史著法：position moves 例：例：position fen 4k4/9/5a3/4r4/9/9/9/9/9/5K1R1 w - - 0 1 moves h0h9 e9e8 2. 博弈引擎協(xié)議博弈引擎協(xié)議首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告2021-12-15 182.3 引擎協(xié)議適配器引擎協(xié)議適配器 實(shí)現(xiàn)兩種不同的引擎協(xié)議之間的轉(zhuǎn)換和通用實(shí)現(xiàn)兩種不同的引擎協(xié)議之間的

22、轉(zhuǎn)換和通用 適配器的方向性適配器的方向性從從“引擎端協(xié)議引擎端協(xié)議”到到“界面端協(xié)議界面端協(xié)議”例如：例如：WinBoard(引擎引擎)到到ChessBase(界面界面)的適配器的適配器WinBoard(引擎引擎)到到UCI(界面界面)的適配器的適配器WB2UCIUCI(引擎引擎)到到WinBoard(界面界面)的適配器的適配器PolyGlot淺紅象棋淺紅象棋(引擎引擎)到到UCCI(界面界面)的適配器的適配器QH2UCCIUCCI(引擎引擎)到淺紅象棋到淺紅象棋(界面界面)的適配器的適配器UCCI2QH2. 博弈引擎協(xié)議博弈引擎協(xié)議管道管道引擎協(xié)議適配器引擎程序指令反饋指令反饋stdinst

23、dout管道管道界面程序指令反饋指令反饋stdinstdout協(xié)議轉(zhuǎn)換器引擎協(xié)議適配器的工作原理引擎協(xié)議適配器的工作原理首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告2021-12-15 19報(bào)告內(nèi)容報(bào)告內(nèi)容 1. 國(guó)際象棋國(guó)際象棋引擎協(xié)議歷史引擎協(xié)議歷史 2. 博弈博弈引擎協(xié)議引擎協(xié)議 3. 博弈程序自動(dòng)比賽博弈程序自動(dòng)比賽 4. UCCI引擎協(xié)議和引擎協(xié)議和UCCI引擎聯(lián)賽引擎聯(lián)賽3. 博弈程序自動(dòng)比賽博弈程序自動(dòng)比賽首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告2021-12-15 203. 博弈程序自動(dòng)比賽博弈程序自動(dòng)比賽博弈程序自動(dòng)比賽博弈程序自動(dòng)比賽3.

24、1 國(guó)際大賽普遍采用的方式國(guó)際大賽普遍采用的方式手動(dòng)比賽手動(dòng)比賽 ICGA 11th Computer Olympiad 14th World Computer-Chess Championship (WCCC) 2004年世界電腦象棋爭(zhēng)霸賽年世界電腦象棋爭(zhēng)霸賽/2005年世界電腦圍棋爭(zhēng)霸賽年世界電腦圍棋爭(zhēng)霸賽 全國(guó)首屆計(jì)算機(jī)博弈錦標(biāo)賽全國(guó)首屆計(jì)算機(jī)博弈錦標(biāo)賽3.2 手動(dòng)比賽帶來(lái)的問(wèn)題手動(dòng)比賽帶來(lái)的問(wèn)題 比機(jī)器還是比程序比機(jī)器還是比程序? 電腦之間的比賽為什么要人來(lái)操作電腦之間的比賽為什么要人來(lái)操作? 能否延長(zhǎng)賽程能否延長(zhǎng)賽程?首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告202

25、1-12-15 213. 博弈程序自動(dòng)比賽博弈程序自動(dòng)比賽3.3 民間賽事民間賽事自動(dòng)比賽自動(dòng)比賽 WinBoard Engine Competition (WBEC) - Ridderkerk, Netherlands Gomocup 電腦象棋電腦象棋(UCCI引擎引擎)聯(lián)賽聯(lián)賽3.4 自動(dòng)比賽的優(yōu)勢(shì)和技術(shù)問(wèn)題自動(dòng)比賽的優(yōu)勢(shì)和技術(shù)問(wèn)題 硬件環(huán)境公平硬件環(huán)境公平 實(shí)現(xiàn)全天候工作，不需要人工操作，不需要參賽者到場(chǎng)實(shí)現(xiàn)全天候工作，不需要人工操作，不需要參賽者到場(chǎng) 建立程序間的通訊方式建立程序間的通訊方式引擎協(xié)議是現(xiàn)成的通訊方式引擎協(xié)議是現(xiàn)成的通訊方式 賽程控制程序賽程控制程序WinBoard To

26、urnament Manager (WBTM)UCCI引擎聯(lián)賽模擬器引擎聯(lián)賽模擬器 對(duì)比賽環(huán)境、程序、賽制等都要有詳細(xì)嚴(yán)格的要求對(duì)比賽環(huán)境、程序、賽制等都要有詳細(xì)嚴(yán)格的要求(WBEC有詳細(xì)的規(guī)定有詳細(xì)的規(guī)定)首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告2021-12-15 223.5 WBEC 的環(huán)境和程序要求的環(huán)境和程序要求 硬件環(huán)境：每個(gè)級(jí)別聯(lián)賽在一臺(tái)機(jī)器上進(jìn)行，雙硬件環(huán)境：每個(gè)級(jí)別聯(lián)賽在一臺(tái)機(jī)器上進(jìn)行，雙處理器，處理器，1024MB存儲(chǔ)器；存儲(chǔ)器；從超級(jí)到末級(jí)，處理器依次為：從超級(jí)到末級(jí)，處理器依次為：Opteron 244(超級(jí)和甲級(jí)超級(jí)和甲級(jí))、Athlon MP26

27、00、Athlon MP2400、Athlon MP2200、P3-1266Mhz； 操作系統(tǒng)：操作系統(tǒng)：Windows XP Pro 64(超級(jí)和甲級(jí)超級(jí)和甲級(jí))，Windows 2000 Pro(其他級(jí)別其他級(jí)別) 比賽軟件：比賽軟件：WBTM(聯(lián)賽控制程序聯(lián)賽控制程序)，WinBoard-X(自動(dòng)對(duì)弈程序自動(dòng)對(duì)弈程序)，PolyGlot(UCI到到WinBoard適配器適配器)，3、4、5子子Nalimov殘局庫(kù)；殘局庫(kù)； 報(bào)名要求：在報(bào)名截止日期前將程序發(fā)給賽事組織者提供；報(bào)名要求：在報(bào)名截止日期前將程序發(fā)給賽事組織者提供； 程序要求：?jiǎn)尉€程的程序要求：?jiǎn)尉€程的WinBoard或或UC

28、I引擎；引擎； 程序設(shè)置：參賽者可提供最適合本程序的配置文件和開(kāi)局庫(kù)；程序設(shè)置：參賽者可提供最適合本程序的配置文件和開(kāi)局庫(kù)； 穩(wěn)定性要求：正式比賽前，進(jìn)行穩(wěn)定性要求：正式比賽前，進(jìn)行1次次3分鐘走分鐘走40步的測(cè)試賽，步的測(cè)試賽，測(cè)試賽中程序崩潰超過(guò)測(cè)試賽中程序崩潰超過(guò)2局，或者超時(shí)局?jǐn)?shù)超過(guò)局，或者超時(shí)局?jǐn)?shù)超過(guò)10%，則取消正式比賽資格，則取消正式比賽資格，但發(fā)現(xiàn)問(wèn)題的程序有機(jī)會(huì)修正錯(cuò)誤，或者用舊版穩(wěn)定的程序代替；但發(fā)現(xiàn)問(wèn)題的程序有機(jī)會(huì)修正錯(cuò)誤，或者用舊版穩(wěn)定的程序代替； 存儲(chǔ)器限制：最多使用存儲(chǔ)器限制：最多使用128MB置換表和置換表和32MB殘局庫(kù)緩沖區(qū)；殘局庫(kù)緩沖區(qū)； 程序版權(quán)：注名所有

29、程序參與者程序版權(quán)：注名所有程序參與者(包括包括)； 作者限制：一位作者作者限制：一位作者(程序的主要參與者程序的主要參與者)只能有一個(gè)程序參賽；只能有一個(gè)程序參賽； 參賽者權(quán)利：賽前可讓賽事組織者測(cè)試其程序是否符合聯(lián)賽規(guī)則；參賽者權(quán)利：賽前可讓賽事組織者測(cè)試其程序是否符合聯(lián)賽規(guī)則；3. 博弈程序自動(dòng)比賽博弈程序自動(dòng)比賽首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告2021-12-15 233.6 WBEC 的賽制和規(guī)則的賽制和規(guī)則 時(shí)限：時(shí)段制，時(shí)限：時(shí)段制，40分鐘走分鐘走40步，啟用后臺(tái)思考步，啟用后臺(tái)思考(因此需要使用雙處理器因此需要使用雙處理器)； 判和規(guī)則：判和規(guī)則：

30、(1) 逼和，逼和，(2) 50回合沒(méi)有吃子或進(jìn)兵，回合沒(méi)有吃子或進(jìn)兵，(3) 3次重復(fù)局面，次重復(fù)局面，(4) 雙方明顯沒(méi)有足夠子力獲勝雙方明顯沒(méi)有足夠子力獲勝(例如王馬對(duì)王，或王象對(duì)王例如王馬對(duì)王，或王象對(duì)王)； 判負(fù)規(guī)則判負(fù)規(guī)則：(1) 被將死被將死(例外情況，對(duì)方明顯沒(méi)有足夠子力獲勝，則判和例外情況，對(duì)方明顯沒(méi)有足夠子力獲勝，則判和)，(2) 超時(shí)超時(shí)(例外同上例外同上)，(3) 錯(cuò)判錯(cuò)判“將死將死”或或“和棋和棋” (例外同上例外同上)，(4) 不合法著法不合法著法(例外同上例外同上)，(5) 程序崩潰程序崩潰(例外同上例外同上)； 平分的名次判定依據(jù)：平分的名次判定依據(jù)：(1) 相

31、互勝負(fù)，相互勝負(fù)，(2) 總勝局多者在前，總勝局多者在前，(3) 執(zhí)黑得分高者在前。執(zhí)黑得分高者在前。3. 博弈程序自動(dòng)比賽博弈程序自動(dòng)比賽首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告2021-12-15 243.7 WBEC 的升降級(jí)制度的升降級(jí)制度 超級(jí)、甲級(jí)、乙級(jí)、丙級(jí)，各超級(jí)、甲級(jí)、乙級(jí)、丙級(jí)，各24個(gè)程序，進(jìn)行個(gè)程序，進(jìn)行4次循環(huán)賽次循環(huán)賽(先后手各兩局先后手各兩局)； 丁級(jí)丁級(jí)32個(gè)程序，進(jìn)行個(gè)程序，進(jìn)行2次循環(huán)賽次循環(huán)賽(先后手各一局先后手各一局)； 其余程序都編入末級(jí)，進(jìn)行若干次循環(huán)賽其余程序都編入末級(jí)，進(jìn)行若干次循環(huán)賽(取決于參賽程序的數(shù)量取決于參賽程序的數(shù)量

32、)； 各級(jí)各級(jí)(除超級(jí)外除超級(jí)外)的第的第1名直接升入上一級(jí)別；名直接升入上一級(jí)別； 甲級(jí)到丁級(jí)第甲級(jí)到丁級(jí)第2至至5名和末級(jí)第名和末級(jí)第2至至7名要參加上一級(jí)別的資格賽；名要參加上一級(jí)別的資格賽； 超級(jí)到乙級(jí)的最后超級(jí)到乙級(jí)的最后5名、丙級(jí)和丁級(jí)的最后名、丙級(jí)和丁級(jí)的最后7名要參加同一級(jí)別的資格賽；名要參加同一級(jí)別的資格賽； 超級(jí)到丙級(jí)超級(jí)到丙級(jí)資格賽資格賽的前的前4名和丁級(jí)資格賽的前名和丁級(jí)資格賽的前6名留將參加本級(jí)別聯(lián)賽，名留將參加本級(jí)別聯(lián)賽，其余程序降入下一級(jí)別；其余程序降入下一級(jí)別； 超級(jí)、甲級(jí)、乙級(jí)、丙級(jí)資格賽進(jìn)行超級(jí)、甲級(jí)、乙級(jí)、丙級(jí)資格賽進(jìn)行4次循環(huán)賽，丁級(jí)進(jìn)行次循環(huán)賽，丁級(jí)進(jìn)

33、行2次循環(huán)賽；次循環(huán)賽； 某個(gè)程序的等級(jí)分比任何一級(jí)的第某個(gè)程序的等級(jí)分比任何一級(jí)的第10名還高，就有資格跟該級(jí)別的第名還高，就有資格跟該級(jí)別的第10、11和和12名各進(jìn)行名各進(jìn)行4局比賽，局比賽，達(dá)到達(dá)到6.5分即可參該級(jí)別的聯(lián)賽，這會(huì)給程序跳級(jí)的機(jī)會(huì)；分即可參該級(jí)別的聯(lián)賽，這會(huì)給程序跳級(jí)的機(jī)會(huì)； 如果某一級(jí)別的跳級(jí)沒(méi)有成功，那么該程序可以嘗試低一級(jí)別的跳級(jí)測(cè)試；如果某一級(jí)別的跳級(jí)沒(méi)有成功，那么該程序可以嘗試低一級(jí)別的跳級(jí)測(cè)試； 新的程序加入時(shí)，首先跟丁級(jí)的第新的程序加入時(shí)，首先跟丁級(jí)的第10、11和和12名各進(jìn)行名各進(jìn)行4局比賽，達(dá)到局比賽，達(dá)到6分即可分即可參加該級(jí)別，并且用同樣的過(guò)程測(cè)

34、試是否參加更高級(jí)別的比賽。參加該級(jí)別，并且用同樣的過(guò)程測(cè)試是否參加更高級(jí)別的比賽。3. 博弈程序自動(dòng)比賽博弈程序自動(dòng)比賽首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告2021-12-15 254. UCCI引擎協(xié)議和引擎協(xié)議和UCCI引擎聯(lián)賽引擎聯(lián)賽報(bào)告內(nèi)容報(bào)告內(nèi)容 1. 國(guó)際象棋國(guó)際象棋引擎協(xié)議歷史引擎協(xié)議歷史 2. 博弈博弈引擎協(xié)議引擎協(xié)議 3. 博弈程序自動(dòng)比賽博弈程序自動(dòng)比賽 4. UCCI引擎協(xié)議和引擎協(xié)議和UCCI引擎聯(lián)賽引擎聯(lián)賽首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告2021-12-15 26UCCI引擎協(xié)議和引擎協(xié)議和UCCI引擎聯(lián)賽引擎聯(lián)賽4

35、.1 UCCI引擎協(xié)議的初衷引擎協(xié)議的初衷 2004年開(kāi)設(shè)年開(kāi)設(shè)象棋百科全書(shū)象棋百科全書(shū)網(wǎng)站網(wǎng)站() 借鑒國(guó)際象棋的方法和理念，在中國(guó)象棋中引進(jìn)借鑒國(guó)際象棋的方法和理念，在中國(guó)象棋中引進(jìn)ECCO、PGN、FEN等概念等概念 “中國(guó)象棋程序設(shè)計(jì)中國(guó)象棋程序設(shè)計(jì)”這一課題成為試金石，這一課題成為試金石，UCI協(xié)議成為借鑒的首選協(xié)議成為借鑒的首選4.2 UCCI引擎協(xié)議的發(fā)展引擎協(xié)議的發(fā)展 UCCI引擎協(xié)議并非最早的中國(guó)象棋引擎協(xié)議引擎協(xié)議并非最早的中國(guó)象棋引擎協(xié)議 2000年，夢(mèng)入神蛋年，夢(mèng)入神蛋(Kill Egg)是首個(gè)公開(kāi)源代碼的中國(guó)象棋程序是首個(gè)公開(kāi)源代碼的中國(guó)象棋程序 2003年，淺紅象棋

36、年，淺紅象棋(V2.8)支持引擎，并把夢(mèng)入神蛋制成淺紅象棋引擎支持引擎，并把夢(mèng)入神蛋制成淺紅象棋引擎 2005年，第一個(gè)年，第一個(gè)UCCI界面界面象堡象堡和第一個(gè)和第一個(gè)UCCI引擎引擎象眼象眼誕生誕生 2006年，第一期年，第一期UCCI引擎聯(lián)賽舉行，參賽程序有引擎聯(lián)賽舉行，參賽程序有8個(gè)個(gè) 截止到截止到2006年年7月，在月，在象棋百科全書(shū)象棋百科全書(shū)網(wǎng)站上登記的網(wǎng)站上登記的UCCI引擎共有引擎共有16個(gè)個(gè)4. UCCI引擎協(xié)議和引擎協(xié)議和UCCI引擎聯(lián)賽引擎聯(lián)賽首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告2021-12-15 274. UCCI引擎協(xié)議和引擎協(xié)議和UCCI

37、引擎聯(lián)賽引擎聯(lián)賽2006年年3月，月，UCCI界面界面象堡象堡更名為更名為象棋巫師象棋巫師首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告2021-12-15 284. UCCI引擎協(xié)議和引擎協(xié)議和UCCI引擎聯(lián)賽引擎聯(lián)賽4.3 UCCI引擎聯(lián)賽引擎聯(lián)賽 2006年年1月，月，UCCI引擎聯(lián)賽模擬器研制成功，支持加時(shí)制時(shí)限和循環(huán)賽制引擎聯(lián)賽模擬器研制成功，支持加時(shí)制時(shí)限和循環(huán)賽制 2006年年2月，第一期月，第一期UCCI引擎聯(lián)賽舉行，參賽程序有引擎聯(lián)賽舉行，參賽程序有8個(gè)個(gè) 2006年年7月，夢(mèng)入神蛋制成月，夢(mèng)入神蛋制成UCCI引擎參加第引擎參加第6期聯(lián)賽，在聯(lián)賽中排名墊底期聯(lián)賽

38、，在聯(lián)賽中排名墊底 2006年年2月至月至7月，月，UCCI引擎聯(lián)賽共舉行了引擎聯(lián)賽共舉行了6期期第第1期期(上海站上海站)，2.202.26，8隊(duì)隊(duì)28輪快棋，輪快棋，象眼象眼奪冠奪冠第第2期期(北京站北京站)，3.243.27，8隊(duì)隊(duì)28輪快棋，輪快棋，象棋旋風(fēng)象棋旋風(fēng)奪冠奪冠第第3期期(南寧站南寧站)，4.214.24，9隊(duì)隊(duì)36輪慢棋，輪慢棋，象棋旋風(fēng)象棋旋風(fēng)奪冠奪冠第第4期期(南寧站南寧站)，4.214.24，9隊(duì)隊(duì)36輪快棋，輪快棋，EndEgg奪冠奪冠第第5期期(南京站南京站)，6.26.9，12隊(duì)隊(duì)44輪快棋，輪快棋，象棋旋風(fēng)象棋旋風(fēng)奪冠奪冠第第6期期(杭州站杭州站)，7.13

39、7.19，9隊(duì)隊(duì)36輪慢棋，輪慢棋，象棋旋風(fēng)象棋旋風(fēng)奪冠奪冠 聯(lián)賽的環(huán)境和程序要求：聯(lián)賽的環(huán)境和程序要求：i. 32位位Windows平臺(tái)，平臺(tái)， 單線程的單線程的UCCI引擎，不啟用后臺(tái)思考；引擎，不啟用后臺(tái)思考；ii. 用時(shí)和存儲(chǔ)器限制視東道主提供的比賽用機(jī)器而定。用時(shí)和存儲(chǔ)器限制視東道主提供的比賽用機(jī)器而定。 聯(lián)賽采用的規(guī)則：聯(lián)賽采用的規(guī)則：i. 將死、不合法著法、單方面長(zhǎng)將、超時(shí)判負(fù)；將死、不合法著法、單方面長(zhǎng)將、超時(shí)判負(fù)；ii. 50回合不吃子、除單方面長(zhǎng)將外的循環(huán)著法判和?；睾喜怀宰?、除單方面長(zhǎng)將外的循環(huán)著法判和。首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告首屆機(jī)器博弈學(xué)術(shù)研討會(huì)專題報(bào)告2021

40、-12-15 294. UCCI引擎協(xié)議和引擎協(xié)議和UCCI引擎聯(lián)賽引擎聯(lián)賽4.4 中國(guó)象棋中國(guó)象棋自動(dòng)對(duì)弈的難題自動(dòng)對(duì)弈的難題用程序描述規(guī)則用程序描述規(guī)則 亞洲規(guī)則的實(shí)現(xiàn)比中國(guó)規(guī)則簡(jiǎn)單，所以電腦象棋程序大都只支持亞洲規(guī)則亞洲規(guī)則的實(shí)現(xiàn)比中國(guó)規(guī)則簡(jiǎn)單，所以電腦象棋程序大都只支持亞洲規(guī)則 亞洲規(guī)則的亞洲規(guī)則的“打打”只包括只包括“將將”和和“捉捉”，不包括，不包括“殺殺”和和“要抽吃要抽吃” 目前還沒(méi)有一個(gè)程序聲稱完全支持亞洲規(guī)則目前還沒(méi)有一個(gè)程序聲稱完全支持亞洲規(guī)則 “捉捉”的定義：自己的一個(gè)子可以攻擊到對(duì)方的一個(gè)子的定義：自己的一個(gè)子可以攻擊到對(duì)方的一個(gè)子 “捉捉”的補(bǔ)充規(guī)定：的補(bǔ)充規(guī)定：i. 走子之前已經(jīng)構(gòu)成攻擊的不算捉；走子之前已經(jīng)構(gòu)成攻擊的不算捉；ii. 兵兵(卒卒)和帥和帥(將將)的捉不算捉；的捉不算捉；iii. 不能吃掉被捉子不能吃掉被捉子(吃掉后即被將死吃掉后即被將死)的情況不算捉的情況不算捉(“假捉假捉”)；iv. 被捉子可以反吃的捉不算捉被捉子可以反吃的捉不算捉(稱為稱為“兌兌”)；v. 捉有根的子捉有根的子