1、東北大學機器博弈研究室,2010中國計算機博弈錦標賽比賽項目簡介,徐 心 和 東北大學機器博弈研究室 2010.01,東北大學機器博弈研究室,2010中國計算機博弈錦標賽比賽項目,傳統(tǒng)項目 中國象棋 圍棋 九路圍棋 六子棋 新增項目 點格棋（Dots and Boxes） 蘇拉卡爾塔（Surakarta） 亞馬遜（Amazons） 幻影圍棋（ Phantom Go ） 國際機器博弈協(xié)會（ICGA）計算機奧林匹克大賽 （Computer Olympiad）項目,東北大學機器博弈研究室,中國象棋（Chinese Chess）,棋盤 910 棋子：紅黑各7個兵種，16子 各兵種的行棋規(guī)則和活動范圍

2、勝負判定準則 長將、長拖 時間約束 60步不吃子判和,東北大學機器博弈研究室,圍棋（Go / I-Go）,棋盤 1919 輪流下子，誰占的地盤多誰勝。 先下手為強，貼目（5-7）。 規(guī)則最簡單，計算機博弈難度最大。 當前側重解決1/4棋盤 Go 99,東北大學機器博弈研究室,五子棋（ FIR-Five In A Row ）,起源于中國 發(fā)展在日本（連珠棋） Renju / Go-Moku 棋盤 1515 已被證明先手勝 禁手 換手 金球制改進球制,東北大學機器博弈研究室,六子棋（Connect 6）,吳毅成教授發(fā)明 棋盤 1919 6子連珠為勝 先手下一子，然后每手下兩子，削減先手優(yōu)勢 復雜度

3、顯著提高 臺灣已經盛行 歐洲也很關注,東北大學機器博弈研究室,點格棋（3，3）,東北大學機器博弈研究室,Dots and Boxes(點格棋),東北大學機器博弈研究室,點格棋（6，6）,東北大學機器博弈研究室,“點點連格棋”規(guī)則,棋盤 由66個點構成方陣，可以連成55個小方格子。 玩法 1）雙方輪流將鄰近兩點連成邊，不可越點，不可重邊，不連對角線； 2）邊不歸屬于任一方，只對格子判斷歸屬； 3）每個格子的四條邊被占滿時，該格子便被最后一個占邊者所俘獲； 4）俘獲格子后可以并必須再連一條邊； 5）格子全部圍成后，博弈結束。 勝負 占領格子較多的一方為獲勝方。,東北大學機器博弈研究室,蘇拉卡爾塔（

4、 Surakarta）,東北大學機器博弈研究室,“蘇拉卡爾塔”規(guī)則,棋盤棋子 1）橫豎各6條邊構成正方形棋盤，36個交叉點為棋位，各邊由8段圓弧連接，通常用2種不同顏色表示。 2）紅黑雙方各12枚棋子。 初始狀態(tài) 棋子各方底線排成2排。 玩法 1）雙方輪流走棋，每次走動一枚棋子； 2）除了吃子之外，每枚棋子只能沿著垂直或對角方向走動一格，只能走向空位； 3）吃對方子時必須經過至少一個完整的弧線。 勝負 吃掉所有對方棋子一方獲勝。,東北大學機器博弈研究室,亞馬遜,棋盤表示：1010方陣 棋子：黑白各四個皇后 占格棋子（可用圍棋黑棋子）80個，表示路障,東北大學機器博弈研究室,“亞馬遜”規(guī)則,1.

5、 棋盤棋子 1）棋盤是由深淺兩色間隔排列的100個小方格組成的正方形。 2）雙方各有4個（國際象棋）“皇后” 棋子，初始棋位如圖所示。 2. 棋子走法 1）雙方著法均由兩部分構成：先走棋，再 “放箭”。雙方輪流走棋并放箭（設障），但不吃子。 2）走棋：按照國際象棋 “皇后”的走法，即可以走到橫向、豎向和斜向的任何空棋位。此棋位稱之為“到達棋位”； 3）放箭（設障）：從“到達棋位”向“皇后”可行的路徑上的任一棋位放置一個永久性障礙物。可以在該點放置一枚黑色的圍棋子，任何棋子都不可以越過。 3. 勝負 結束標志為一方沒有棋子可以移動。最后可以走動棋子的一方獲勝。 考慮到白方的先手優(yōu)勢，一般允許黑方

6、有n次pass（不走棋）,東北大學機器博弈研究室,走棋與放箭,東北大學機器博弈研究室,幻影圍棋,幻影圍棋是一項歐洲的棋類游戲，因為下棋規(guī)則是基于圍棋，但又是在圍棋的基礎上加入了信息不完全的限制看不到對方的落子，故名幻影圍棋。 棋盤：99圍棋的棋盤。 棋子：黑白兩種圍棋棋子。 實際上有3個棋盤，黑方棋盤，白方棋盤，裁判棋盤。 本方只清楚自己的落子情況，對于對方落子情況只能判斷和猜測。裁判的棋盤才給出真正的棋局。,東北大學機器博弈研究室,東北大學機器博弈研究室,幻影圍棋棋規(guī),黑白雙方輪流落子，落子的基本規(guī)則與圍棋一致，其中氣、禁招等概念都相同； 幻影圍棋中加入了信息隱藏的概念在下棋時，雙方都無法看

7、到對手棋盤上的落子，形成兩個不完備信息的棋盤，完備信息的對弈棋盤是由雙方的棋盤取并集而成； 由于信息隱藏，就需要一個中間裁判。裁判可以看到雙方棋盤，也就是說，從裁判角度所看到的是一個完備信息的99圍棋棋盤，并且根據圍棋規(guī)則判斷雙方落子是否合法，如果合法的話返回legal，若不合法則返回illegal； 當有一方落子后出現提子情況時，裁判會向雙方返回提子數目與位置信息，雙方同時更改棋面； 當一方所有落子都返回illegal時即可判斷該方PASS； 直至雙方都無法再落子，即雙方都返回PASS，此時由裁判根據所占地域多少判定勝負。,東北大學機器博弈研究室,一盤人機對弈的棋譜,黑方（B）：計算機程序，白方（W）：幻影圍棋選手,東北大學機器博弈研究室,30手后的裁判棋盤,30手后的黑棋棋盤,摘自：Tristan Cazenave A Phantom Go Program,東北大學機器博弈研究室,最終棋局,領地已經分明，沒有繼續(xù)落子的必要了，雙方pass 黑先手，落32子；白后