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],并针对五子棋进行了少许参数调整。
|
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
比赛结果
2000年至今的Gomocup比赛结果如下:[14]
年份 | 第一名 | 第二名 | 第三名 | 平衡
开局 | ||||||
---|---|---|---|---|---|---|---|---|---|---|
程序 | 作者 | 国家 | 程序 | 作者 | 国家 | 程序 | 作者 | 国家 | ||
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 | 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 | 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 | 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).