跳至內容

Gomocup

維基百科,自由的百科全書

Gomocup五子棋人工智能的世界性比賽。自2000年以來,每年舉辦一次[1] 。截至2017年[2],它是國際上最大且最有影響力的五子棋人工智能賽事,有來自約10個國家與地區的40餘位作者參與。

規則

基於20x20的棋盤下的無禁手自由(freestyle gomoku)規則是Gomocup創立之出就被採用的規則[3]。2009年,無禁手標準規則(standard gomoku)作為一個新的競賽規則被引入了Gomocup。該規則下,棋盤大小為15x15,且超過5個子不算贏也不算輸[4]。2016年,連珠規則作為又一個新的競賽規則加入了Gomocup。該規則下,棋盤大小為15x15,且黑棋有禁手[5]。由於參與無禁手自由規則角逐的程序數量較多,該規則的比賽被分成了若干小組,同時增設了該規則下的快棋比賽[6]

因為原始的沒有附加規則的五子棋先手必勝[7],從2006年開始,Gomocup使用五子棋專家準備的平衡開局作為對局的起點[8]

人機對戰

2006年、2011年,在捷克舉辦了兩屆人機比賽。其中,2006年比賽的對戰雙方是當年Gomocup排名前3的程序與3位排名捷克五子棋在線(Piškvorky online[9])前10的棋手,每位棋手與程序進行2局比賽。比賽的結果是程序1勝1和1負,總比分為3:3[10]。2011年比賽的對戰雙方是Gomocup排名前4的程序與捷克等級分排名前4的棋手。與第一屆比賽類似,每位棋手與程序進行2局比賽。比賽的結果是程序3平1勝,總比分為5:3[11]

Elo等級分

2016年,Gomocup對其各個規則的比賽均建立了Elo等級分[12]。該等級分的計算使用了所有歷史比賽結果,在每屆比賽後更新。等級分的計算基於開源工具BayesElo[13],並針對五子棋進行了少許參數調整。


無禁手自由規則等級分[12]
排名 程序 作者 國家 等級分
1 Yixin Sun Kai 中國 2409
2 Goro Victor Barykin 俄羅斯 1981
3 RenjuSolver Wen Xiangdong 中國 1951
4 SlowRenju Hao Tianyi 中國 1937
4 Tito Andrej Tokarjev 匈牙利 1928
6 Hewer Tomas Kubes 捷克 1887
7 Swine Jiri Fontan 捷克 1843
8 Onix Istvan Virag
Janos Wagner
匈牙利 1843
9 Carbon Michal Czardybon 波蘭 1810
10 HGarden Han Bingqing 中國 1739
11 Wine Wang Jinjie 中國 1696
12 Embryo Mira Fontan 捷克 1647
13 Pela Petr Lastovicka 捷克 1632
14 Whose Hou Wen 捷克 1608
15 GMotor Roman Vancura 捷克 1555
16 HFM Csaba Jergler 匈牙利 1549
17 Kanec Jaroslav Babak 捷克 1509
18 Chis Zheng Peiming 中國 1472
19 Zetor Tomas Chmela 捷克 1455
20 XoXo Jakub Horak 捷克 1442
21 HighFive Peter Karpov 俄羅斯 1429
22 Beta Tomas Kubes 捷克 1362
23 Bestmove Wen Xiangdong 中國 1292
24 Eulring Bian Junyi 中國 1286
25 Amoeba Galli Zoltan 匈牙利 1283
26 Pecuchet Vilem Walter 捷克 1204
27 Jude Li Tian 中國 1200
28 Sparkle Lee Jaechan 韓國 1172
29 Ignitor Lee Jaechan 韓國 1100
30 QMentat Vojta Havranek 捷克 1083
31 Krysa Jiri Fontan 捷克 1080
32 Noesis Mark Mammel 美國 1065
33 Nabamoku Jiri Isa 捷克 1011
34 Trunkat Jiri Trunkat 捷克 1000
35 PureGM Paul Dwyer 日本 993
36 Imro Imrich Kovac 斯洛伐克 972
37 Puskvorec Patrik Bezdicek 捷克 969
38 FastGomoku Wang Zheng 中國 932
39 Pisq Martin Petricek 捷克 897
40 Djall Ladislav Petr 捷克 969
41 Licht Li Xinhui 中國 814
42 Brutefor Vasek Synacek 捷克 811
43 Stahlfaust Marco Kunze
Sebastian Nowozin
德國 806
44 Valkyrie Takashi Kokubun 日本 792
45 Leonardo Milan Matlak 捷克 792
46 Benjamin Benjamin Vejnar 捷克 789
47 FiveRow Yaroslav 烏克蘭 782
48 AI Jan Macura 捷克 754
49 DeepBlue Vojta Havranek 捷克 742
50 PureRocky Paul Dwyer 日本 740
51 Crusher Nils Beckmann 德國 672
52 Curnpis Jan Curn 捷克 662
53 Prolog David Macek 捷克 623
54 Mushroom Chen Kai 中國 383
快棋等級分[12]
排名 程序 作者 國家 等級分
1 Yixin Sun Kai 中國 2297
2 Goro Victor Barykin 俄羅斯 2073
3 Hewer Tomas Kubes 捷克 1930
4 SlowRenju Hao Tianyi 中國 1863
5 Tito Andrej Tokarjev 匈牙利 1855
6 Swine Jiri Fontan 捷克 1789
7 Carbon Michal Czardybon 波蘭 1780
8 HGarden Han Bingqing 中國 1705
9 Wine Wang Jinjie 中國 1695
10 Pela Petr Lastovicka 捷克 1663
11 Embryo Mira Fontan 捷克 1658
12 Whose Hou Wen 中國 1630
13 GMotor Roman Vancura 捷克 1606
14 Chis Zheng Peiming 中國 1598
15 HFM Csaba Jergler 匈牙利 1545
16 XoXo Jakub Horak 捷克 1505
17 HighFive Peter Karpov 俄羅斯 1480
18 Kanec Jaroslav Babak 捷克 1466
19 Zetor Tomas Chmela 捷克 1456
20 Amoeba Galli Zoltan 匈牙利 1325
21 Eulring Bian Junyi 中國 1310
22 Licht Li Xinhui 中國 1283
23 Pecuchet Vilem Walter 捷克 1230
24 Jude Li Tian 中國 1219
25 Sparkle Lee Jaechan 韓國 1219
26 Ignitor Lee Jaechan 韓國 1139
27 QMentat Vojta Havranek 捷克 1086
28 Noesis Mark Mammel 美國 1061
29 Trunkat Jiri Trunkat 捷克 1060
30 Imro Imrich Kovac 斯洛伐克 1019
31 Puskvorec Patrik Bezdicek 捷克 1011
32 Nabamoku Jiri Isa 捷克 1000
33 PureGM Paul Dwyer 日本 965
34 FastGomoku Wang Zheng 中國 957
35 Pisq Martin Petricek 捷克 938
36 Djall Ladislav Petr 捷克 904
37 Leonardo Milan Matlak 捷克 891
38 Benjamin Benjamin Vejnar 捷克 862
39 AI Jan Macura 捷克 837
40 Valkyrie Takashi Kokubun 日本 822
41 Stahlfaust Marco Kunze
Sebastian Nowozin
德國 807
42 FiveRow Yaroslav 烏克蘭 773
43 Curnpis Jan Curn 捷克 728
44 PureRocky Paul Dwyer 日本 727
45 Crusher Nils Beckmann 德國 669
46 Prolog David Macek 捷克 610
47 Mushroom Chen Kai 中國 416
無禁手標準規則等級分[12]
排名 程序 作者 國家 等級分
1 Yixin Sun Kai 中國 2409
2 RenjuSolver Wen Xiangdong 中國 1978
3 SlowRenju Hao Tianyi 中國 1958
4 Tito Andrej Tokarjev 匈牙利 1944
5 Hewer Tomas Kubes 捷克 1928
6 Whose Hou Wen 中國 1665
7 Carbon Michal Czardybon 波蘭 1624
8 GMotor Roman Vancura 捷克 1595
9 Pela Petr Lastovicka 捷克 1572
10 Zetor Tomas Chmela 捷克 1507
連珠等級分[12]
排名 程序 作者 國家 等級分
1 Yixin Sun Kai 中國 2725
2 RenjuSolver Wen Xiangdong 中國 2334
3 SlowRenju Hao Tianyi 中國 2316
4 Carbon Michal Czardybon 波蘭 2155
5 XL Chen Chengtao 中國 1982
6 Pela Petr Lastovicka 捷克 1970
7 Whose Hou Wen 中國 1927

比賽結果

2000年至今的Gomocup比賽結果如下:[14]

無禁手自由規則組比賽結果 (2000 - 2017) [a]
年份 第一名 第二名 第三名 平衡

開局

程序 作者 國家 程序 作者 國家 程序 作者 國家
2000 Pisq 5 Martin Petricek 捷克 Pisq 4 Martin Petricek 捷克 Pisq 3 Martin Petricek 捷克 未採用
2001 Pisq 5 Martin Petricek 捷克 Mentat Vojta Havranek 捷克 Leonardo Milan Matlak 捷克 未採用
2002 Trunkat Jiri Trunkat 捷克 Krysa Jiri Fontan 捷克 XMentat Vojta Havranek 捷克 未採用
2003 Svine Jiri Fontan 捷克 Hewer Tomas Kubes 捷克 Trunkat Jiri Trunkat 捷克 未採用
2004 Svine Jiri Fontan 捷克 Goro Victor Barykin 俄羅斯 Bestmove Wen Xiangdong 中國 未採用
2005 Goro Victor Barykin 俄羅斯 Swine Jiri Fontan 捷克 Pela Petr Lastovicka 捷克 未採用
2006 Goro Victor Barykin 俄羅斯 Tito Andrej Tokarjev 匈牙利 HGarden Han Bingqing 中國 採用
2007 Tito Andrej Tokarjev 匈牙利 HGarden Han Bingqing 中國 Swine Jiri Fontan 捷克 採用
2008 Tito Andrej Tokarjev 匈牙利 Onix Istvan Virag
Janos Wagner
匈牙利 HGarden Han Bingqing 中國 採用
2009 Goro Victor Barykin 俄羅斯 Onix Istvan Virag
Janos Wagner
匈牙利 HGarden Han Bingqing 中國 採用
2010 Goro Victor Barykin 俄羅斯 Tito Andrej Tokarjev 匈牙利 Onix Istvan Virag
Janos Wagner
匈牙利 採用
2011 Tito Andrej Tokarjev 匈牙利 RenjuSolver Wen Xiangdong 中國 Swine Jiri Fontan 捷克 採用
2012 Yixin Sun Kai 中國 RenjuSolver Wen Xiangdong 中國 Hewer Tomas Kubes 捷克 採用
2013 Yixin Sun Kai 中國 Tito Andrej Tokarjev 匈牙利 RenjuSolver Wen Xiangdong 中國 採用
2014 Yixin Sun Kai 中國 RenjuSolver Wen Xiangdong 中國 Hewer Tomas Kubes 捷克 採用
2015 Yixin Sun Kai 中國 RenjuSolver Wen Xiangdong 中國 Tito Andrej Tokarjev 匈牙利 採用
2016 Yixin Sun Kai 中國 RenjuSolver Wen Xiangdong 中國 SlowRenju Hao Tianyi 中國 採用
2017 Yixin Sun Kai 中國 RenjuSolver Wen Xiangdong 中國 Goro Victor Barykin 俄羅斯 採用
  1. ^ 從2005年起,一位作者只可提交一個程序。
快棋組(無禁手自由規則)比賽結果 (2005 - 2017)
年份 第一名 第二名 第三名 平衡

開局

程序 作者 國家 程序 作者 國家 程序 作者 國家
2005 Pela Petr Lastovicka 捷克 Goro Victor Barykin 俄羅斯 Beta Tomas Kubes 捷克 未採用
2006 Pela Petr Lastovicka 捷克 Tito Andrej Tokarjev 匈牙利 Goro Victor Barykin 俄羅斯 採用
2007 Tito Andrej Tokarjev 匈牙利 HGarden Han Bingqing 中國 Pela Petr Lastovicka 捷克 採用
2008 Tito Andrej Tokarjev 匈牙利 HGarden Han Bingqing 中國 Hewer Tomas Kubes 捷克 採用
2009 Hewer Tomas Kubes 捷克 HGarden Han Bingqing 中國 Kanec Jaroslav Babak 捷克 採用
2010 Goro Victor Barykin 俄羅斯 Hewer Tomas Kubes 捷克 Tito Andrej Tokarjev 匈牙利 採用
2011 Swine Jiri Fontan 捷克 Tito Andrej Tokarjev 匈牙利 RenjuSolver Wen Xiangdong 中國 採用
2012 Hewer Tomas Kubes 捷克 Yixin Sun Kai 中國 Swine Jiri Fontan 捷克 採用
2013 Yixin Sun Kai 中國 Hewer Tomas Kubes 捷克 HGarden Han Bingqing 中國 採用
2014 Yixin Sun Kai 中國 Goro Victor Barykin 俄羅斯 Hewer Tomas Kubes 捷克 採用
2015 Yixin Sun Kai 中國 Goro Victor Barykin 俄羅斯 Hewer Tomas Kubes 捷克 採用
2016 Yixin Sun Kai 中國 Goro Victor Barykin 俄羅斯 SlowRenju Hao Tianyi 中國 採用
2017 Yixin Sun Kai 中國 Goro Victor Barykin 俄羅斯 Hewer Tomas Kubes 捷克 採用
無禁手標準規則組比賽結果 (2009 - 2017) [a]
年份 第一名 第二名 第三名 平衡

開局

程序 作者 國家 程序 作者 國家 程序 作者 國家
2009 Hewer Tomas Kubes 捷克 Pela Petr Lastovicka 捷克 - 採用
2010 Hewer Tomas Kubes 捷克 Tito Andrej Tokarjev 匈牙利 Pela Petr Lastovicka 捷克 採用
2011 Tito Andrej Tokarjev 匈牙利 Hewer Tomas Kubes 捷克 GMotor Roman Vancura 捷克 採用
2012 Hewer Tomas Kubes 捷克 Tito Andrej Tokarjev 匈牙利 Yixin Sun Kai 中國 採用
2013 Yixin Sun Kai 中國 Tito Andrej Tokarjev 匈牙利 Hewer Tomas Kubes 捷克 採用
2014 Tito Andrej Tokarjev 匈牙利 Yixin Sun Kai 中國 Hewer Tomas Kubes 捷克 採用
2015 Yixin Sun Kai 中國 Tito Andrej Tokarjev 匈牙利 Hewer Tomas Kubes 捷克 採用
2016 Yixin Sun Kai 中國 RenjuSolver Wen Xiangdong 中國 Tito Andrej Tokarjev 匈牙利 採用
2017 Yixin Sun Kai 中國 RenjuSolver Wen Xiangdong 中國 SlowRenju Hao Tianyi 中國 採用
  1. ^ 由於技術問題,2009、2010年的無禁手標準規則組的結果並不準確。
連珠組比賽結果 (2016 - 2017)
年份 第一名 第二名 第三名 平衡

開局

程序 作者 國家 程序 作者 國家 程序 作者 國家
2016 Yixin Sun Kai 中國 RenjuSolver Wen Xiangdong 中國 SlowRenju Hao Tianyi 中國 採用
2017 Yixin Sun Kai 中國 RenjuSolver Wen Xiangdong 中國 SlowRenju Hao Tianyi 中國 採用

參考文獻

  1. ^ The Gomoku AI programming tournament. Gomocup. [2017-08-08]. (原始內容存檔於2016-06-04). 
  2. ^ Gomocup 2017, the 18th tournament (April the 21st-23rd, 2017). [2017-08-08]. (原始內容存檔於2020-09-19). 
  3. ^ Detailed Information. Gomocup. (原始內容存檔於2020-09-19). 
  4. ^ Gomocup 2009, the 10th tournament (April the 4th, 2009). Gomocup. (原始內容存檔於2020-09-19). 
  5. ^ Gomocup 2016 Announcement. Gomocup. (原始內容存檔於2016年5月14日). 
  6. ^ Gomocup 2005, the 6th tournament (April the 16th, 2005). Gomocup. (原始內容存檔於2020-09-19). 
  7. ^ Go-Moku and Threat Space Search (PDF). [2017-08-10]. (原始內容 (PDF)存檔於2016-09-28). 
  8. ^ Gomocup 2006, the 7th tournament (April the 28th, 2006). Gomocup. (原始內容存檔於2020-09-19). 
  9. ^ PISKVORKY.NET - Piškvorky online. Piškvorky online. [2017-08-10]. (原始內容存檔於2020-12-06). 
  10. ^ The 1st tournament AI vs. Human (November the 11th, 2006). Gomocup. [2016-06-02]. (原始內容存檔於2020-09-27). 
  11. ^ AI vs. Člověk 2011 | Česká federace piškvorek a renju. www.piskvorky.cz. [2016-06-02]. (原始內容存檔於2020-02-21). 
  12. ^ 12.0 12.1 12.2 12.3 12.4 Elo Ratings. Gomocup. (原始內容存檔於2020-09-19). 
  13. ^ Coulom, Rémi. Bayesian Elo Rating. www.remi-coulom.fr. [2016-06-02]. (原始內容存檔於2020-11-25). 
  14. ^ Results | Gomocup. Gomocup. [2016-06-02]. (原始內容存檔於2020-10-21).