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	俄羅斯	採用

^ 從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	中國	採用

^ 由於技術問題，2009、2010年的無禁手標準規則組的結果並不準確。

連珠組比賽結果 (2016 - 2017)
年份	第一名			第二名			第三名			平衡開局
年份	程序	作者	國家	程序	作者	國家	程序	作者	國家	平衡開局
2016	Yixin	Sun Kai	中國	RenjuSolver	Wen Xiangdong	中國	SlowRenju	Hao Tianyi	中國	採用
2017	Yixin	Sun Kai	中國	RenjuSolver	Wen Xiangdong	中國	SlowRenju	Hao Tianyi	中國	採用

參考文獻[編輯]

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

[15] 從2005年起，一位作者只可提交一個程序。

[16] 由於技術問題，2009、2010年的無禁手標準規則組的結果並不準確。

[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）.

[:0-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）.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[a]

[a]