WikiDer > Гомокубок

Gomocup

Гомокубок всемирный турнир искусственного интеллекта (ИИ) по игре Гомоку и Рэндзю. Турнир проводится с 2000 года и проводится ежегодно.[1] По состоянию на 2016 год[2] это самый известный и крупнейший турнир по Гомоку ИИ в мире, в котором принимают участие около 40 участников из примерно 10 стран.

Правила

В Gomocup играют по правилу фристайла Gomoku с размером доски 20 с момента его появления в 2000 году.[3] В 2009 году стандартное правило Гомоку было добавлено в Gomocup как турнир, в котором размер доски составляет 15, и более пяти подряд не считается выигрышем.[4] В 2016 году в Gomocup было добавлено правило Ренджу с размером доски 15 и запрещенными ходами для черных.[5] В частности, поскольку в турнире по фристайлу Гомоку участвует большое количество участников, турнир по фристайлу Гомоку разделен на несколько лиг и введен турнир по быстрой игре.[6]

Чтобы избавиться от того факта, что есть выигрышная стратегия для игрока, который первым играет в Гомоку,[7] Сбалансированные дебюты готовятся специалистами Гомоку с 2006 года.[8] Игры будут начинаться с этих сбалансированных дебютов, и ни одна из сторон с самого начала не будет иметь большого преимущества.

ИИ против человеческого турнира

В Чехии было проведено два турнира AI vs. Human в 2006 и 2011 годах.

В 2006 году в трех лучших программах Гомокубка был турнир с участием трех из десяти лучших игроков Пишкворки онлайн. Между каждой парой ИИ и игроков-людей было по 2 игры. Результатом стала одна победа, одна ничья и одно поражение для AI, а общий счет составил 3: 3.[9]

В 2011 году турнир находился между 4-мя лучшими программами в Gomocup и 4-мя игроками, возглавляющими рейтинг-лист чешского Gomoku. Как и в первом турнире, между каждой парой ИИ было по 2 игры. На этот раз AI сыграли 3 ничьи и 1 победу, а общий счет составил 5: 3.[10]

Рейтинг Эло

В Система рейтинга Эло for Gomocup был построен в 2016 году и рассчитан с учетом всех исторических результатов турниров с тех пор.[11] Рейтинг рассчитывается с помощью инструмента с открытым исходным кодом BayesElo,[12] с некоторыми измененными параметрами для адаптации к игре Gomoku. Для каждого правила игры есть рейтинг-лист. Рейтинги Эло обновляются каждый год после завершения турнира Gomocup.

Рейтинги Эло для Фристайл Гомоку[11]
РангAIАвторСтранаРейтинг Эло
1ИсиньСунь КайКитай2409
2ГороВиктор БарыкинРоссия1981
3RenjuSolverВэнь СяндунКитай1951
4МедленноХао ТяньиКитай1937
4ТитоАндрей ТокарьевВенгрия1928
6HewerТомаш КубесЧехия1887
7СвиньяИржи ФонтанЧехия1843
8ОниксИштван Вираг
Янош Вагнер
Венгрия1843
9УглеродМихал ЧардыбонПольша1810
10HGardenХань БинцинКитай1739
11ВиноВан ЦзиньцзеКитай1696
12ЭмбрионМира ФонтанЧехия1647
13ПелаПетр ЛастовицкаЧехия1632
14ЧьяХоу ВэньЧехия1608
15GMotorРоман ВанкураЧехия1555
16HFMЧаба ДжерглерВенгрия1549
17КанецЯрослав БабакЧехия1509
18ЧисЧжэн ПэйминКитай1472
19ЗеторТомас ХмелаЧехия1455
20XoXoЯкуб ГоракЧехия1442
21Дай пятьПетр КарповРоссия1429
22БетаТомаш КубесЧехия1362
23BestmoveВэнь СяндунКитай1292
24EulringБиан ДжуньиКитай1286
25АмебаГалли ЗолтанВенгрия1283
26ПекюшеВилем ВальтерЧехия1204
27ДжудЛи ТяньКитай1200
28ИскритьсяЛи ДжэчанЮжная Корея1172
29ИгниторЛи ДжэчанЮжная Корея1100
30QMentatВойта ГавранекЧехия1083
31КрысаИржи ФонтанЧехия1080
32НоэзисМарк МаммелСоединенные Штаты1065
33НабамокуИржи ИсаЧехия1011
34TrunkatИржи ТрункатЧехия1000
35PureGMПол ДуайерЯпония993
36ImroИмрих КовачСловакия972
37ПускворецПатрик БездичекЧехия969
38FastGomokuВан ЧжэнКитай932
39PisqМартин ПетричекЧехия897
40ДжаллЛадислав ПетрЧехия969
41LichtЛи СиньхуэйКитай814
42BruteforВасек СиначекЧехия811
43StahlfaustМарко Кунце
Себастьян Новозин
Германия806
44ВалькирияТакаши КокубунЯпония792
45ЛеонардоМилан МатлакЧехия792
46БенджаминБенджамин ВейнарЧехия789
47FiveRowЯрославУкраина782
48AIЯн МацураЧехия754
49Темно-синийВойта ГавранекЧехия742
50PureRockyПол ДуайерЯпония740
51ДробилкаНильс БекманнГермания672
52CurnpisЯн КернЧехия662
53ПрологДэвид МацекЧехия623
54ГрибЧен КайКитай383
Рейтинги Эло для Fastgame Gomoku[11]
РангAIАвторСтранаРейтинг Эло
1ИсиньСунь КайКитай2297
2ГороВиктор БарыкинРоссия2073
3HewerТомаш КубесЧехия1930
4МедленноХао ТяньиКитай1863
5ТитоАндрей ТокарьевВенгрия1855
6СвиньяИржи ФонтанЧехия1789
7УглеродМихал ЧардыбонПольша1780
8HGardenХань БинцинКитай1705
9ВиноВан ЦзиньцзеКитай1695
10ПелаПетр ЛастовицкаЧехия1663
11ЭмбрионМира ФонтанЧехия1658
12ЧьяХоу ВэньКитай1630
13GMotorРоман ВанкураЧехия1606
14ЧисЧжэн ПэйминКитай1598
15HFMЧаба ДжерглерВенгрия1545
16XoXoЯкуб ГоракЧехия1505
17Дай пятьПетр КарповРоссия1480
18КанецЯрослав БабакЧехия1466
19ЗеторТомас ХмелаЧехия1456
20АмебаГалли ЗолтанВенгрия1325
21EulringБиан ДжуньиКитай1310
22LichtЛи СиньхуэйКитай1283
23ПекюшеВилем ВальтерЧехия1230
24ДжудЛи ТяньКитай1219
25ИскритьсяЛи ДжэчанЮжная Корея1219
26ИгниторЛи ДжэчанЮжная Корея1139
27QMentatВойта ГавранекЧехия1086
28НоэзисМарк МаммелСоединенные Штаты1061
29TrunkatИржи ТрункатЧехия1060
30ImroИмрих КовачСловакия1019
31ПускворецПатрик БездичекЧехия1011
32НабамокуИржи ИсаЧехия1000
33PureGMПол ДуайерЯпония965
34FastGomokuВан ЧжэнКитай957
35PisqМартин ПетричекЧехия938
36ДжаллЛадислав ПетрЧехия904
37ЛеонардоМилан МатлакЧехия891
38БенджаминБенджамин ВейнарЧехия862
39AIЯн МацураЧехия837
40ВалькирияТакаши КокубунЯпония822
41StahlfaustМарко Кунце
Себастьян Новозин
Германия807
42FiveRowЯрославУкраина773
43CurnpisЯн КернЧехия728
44PureRockyПол ДуайерЯпония727
45ДробилкаНильс БекманнГермания669
46ПрологДэвид МацекЧехия610
47ГрибЧен КайКитай416
Рейтинги Эло для стандартного гомоку[11]
РангAIАвторСтранаРейтинг Эло
1ИсиньСунь КайКитай2409
2RenjuSolverВэнь СяндунКитай1978
3МедленноХао ТяньиКитай1958
4ТитоАндрей ТокарьевВенгрия1944
5HewerТомаш КубесЧехия1928
6ЧьяХоу ВэньКитай1665
7УглеродМихал ЧардыбонПольша1624
8GMotorРоман ВанкураЧехия1595
9ПелаПетр ЛастовицкаЧехия1572
10ЗеторТомас ХмелаЧехия1507
Рейтинги Рэндзю по Эло[11]
РангAIАвторСтранаРейтинг Эло
1ИсиньСунь КайКитай2725
2RenjuSolverВэнь СяндунКитай2334
3МедленноХао ТяньиКитай2316
4УглеродМихал ЧардыбонПольша2155
5XLЧен ЧэнтаоКитай1982
6ПелаПетр ЛастовицкаЧехия1970
7ЧьяХоу ВэньКитай1927

Результаты

Результаты турниров Gomocup с 2000 года следующие.[13]

Результаты Gomocup Freestyle Gomoku League (2000 - 2017) [а]
Год1-й2-й3-йСбалансированный

Открытие

AIАвторСтранаAIАвторСтранаAIАвторСтрана
2000Pisq 5Мартин ПетричекЧехияPisq 4Мартин ПетричекЧехияPisq 3Мартин ПетричекЧехияНе используется
2001Pisq 5Мартин ПетричекЧехияМентатВойта ГавранекЧехияЛеонардоМилан МатлакЧехияНе используется
2002TrunkatИржи ТрункатЧехияКрысаИржи ФонтанЧехияXMentatВойта ГавранекЧехияНе используется
2003СвинеИржи ФонтанЧехияHewerТомаш КубесЧехияTrunkatИржи ТрункатЧехияНе используется
2004СвинеИржи ФонтанЧехияГороВиктор БарыкинРоссияBestmoveВэнь СяндунКитайНе используется
2005ГороВиктор БарыкинРоссияСвиньяИржи ФонтанЧехияПелаПетр ЛастовицкаЧехияНе используется
2006ГороВиктор БарыкинРоссияТитоАндрей ТокарьевВенгрияHGardenХань БинцинКитайИспользуемый
2007ТитоАндрей ТокарьевВенгрияHGardenХань БинцинКитайСвиньяИржи ФонтанЧехияИспользуемый
2008ТитоАндрей ТокарьевВенгрияОниксИштван Вираг
Янош Вагнер
ВенгрияHGardenХань БинцинКитайИспользуемый
2009ГороВиктор БарыкинРоссияОниксИштван Вираг
Янош Вагнер
ВенгрияHGardenХань БинцинКитайИспользуемый
2010ГороВиктор БарыкинРоссияТитоАндрей ТокарьевВенгрияОниксИштван Вираг
Янош Вагнер
ВенгрияИспользуемый
2011ТитоАндрей ТокарьевВенгрияRenjuSolverВэнь СяндунКитайСвиньяИржи ФонтанЧехияИспользуемый
2012ИсиньСунь КайКитайRenjuSolverВэнь СяндунКитайHewerТомаш КубесЧехияИспользуемый
2013ИсиньСунь КайКитайТитоАндрей ТокарьевВенгрияRenjuSolverВэнь СяндунКитайИспользуемый
2014ИсиньСунь КайКитайRenjuSolverВэнь СяндунКитайHewerТомаш КубесЧехияИспользуемый
2015ИсиньСунь КайКитайRenjuSolverВэнь СяндунКитайТитоАндрей ТокарьевВенгрияИспользуемый
2016ИсиньСунь КайКитайRenjuSolverВэнь СяндунКитайМедленноХао ТяньиКитайИспользуемый
2017ИсиньСунь КайКитайRenjuSolverВэнь СяндунКитайГороВиктор БарыкинРоссияИспользуемый
  1. ^ С 2005 года одному автору разрешается подавать только один ИИ на каждый турнир.
Результаты лиги Gomocup Fastgame (Freestyle Gomoku) (2005 - 2017)
Год1-й2-й3-йСбалансированный

Открытие

AIАвторСтранаAIАвторСтранаAIАвторСтрана
2005ПелаПетр ЛастовицкаЧехияГороВиктор БарыкинРоссияБетаТомаш КубесЧехияНе используется
2006ПелаПетр ЛастовицкаЧехияТитоАндрей ТокарьевВенгрияГороВиктор БарыкинРоссияИспользуемый
2007ТитоАндрей ТокарьевВенгрияHGardenХань БинцинКитайПелаПетр ЛастовицкаЧехияИспользуемый
2008ТитоАндрей ТокарьевВенгрияHGardenХань БинцинКитайHewerТомаш КубесЧехияИспользуемый
2009HewerТомаш КубесЧехияHGardenХань БинцинКитайКанецЯрослав БабакЧехияИспользуемый
2010ГороВиктор БарыкинРоссияHewerТомаш КубесЧехияТитоАндрей ТокарьевВенгрияИспользуемый
2011СвиньяИржи ФонтанЧехияТитоАндрей ТокарьевВенгрияRenjuSolverВэнь СяндунКитайИспользуемый
2012HewerТомаш КубесЧехияИсиньСунь КайКитайСвиньяИржи ФонтанЧехияИспользуемый
2013ИсиньСунь КайКитайHewerТомаш КубесЧехияHGardenХань БинцинКитайИспользуемый
2014ИсиньСунь КайКитайГороВиктор БарыкинРоссияHewerТомаш КубесЧехияИспользуемый
2015ИсиньСунь КайКитайГороВиктор БарыкинРоссияHewerТомаш КубесЧехияИспользуемый
2016ИсиньСунь КайКитайГороВиктор БарыкинРоссияМедленноХао ТяньиКитайИспользуемый
2017ИсиньСунь КайКитайГороВиктор БарыкинРоссияHewerТомаш КубесЧехияИспользуемый
Результаты Gomocup Standard Gomoku League (2009 - 2017) [а]
Год1-й2-й3-йСбалансированный

Открытие

AIАвторСтранаAIАвторСтранаAIАвторСтрана
2009HewerТомаш КубесЧехияПелаПетр ЛастовицкаЧехия-Используемый
2010HewerТомаш КубесЧехияТитоАндрей ТокарьевВенгрияПелаПетр ЛастовицкаЧехияИспользуемый
2011ТитоАндрей ТокарьевВенгрияHewerТомаш КубесЧехияGMotorРоман ВанкураЧехияИспользуемый
2012HewerТомаш КубесЧехияТитоАндрей ТокарьевВенгрияИсиньСунь КайКитайИспользуемый
2013ИсиньСунь КайКитайТитоАндрей ТокарьевВенгрияHewerТомаш КубесЧехияИспользуемый
2014ТитоАндрей ТокарьевВенгрияИсиньСунь КайКитайHewerТомаш КубесЧехияИспользуемый
2015ИсиньСунь КайКитайТитоАндрей ТокарьевВенгрияHewerТомаш КубесЧехияИспользуемый
2016ИсиньСунь КайКитайRenjuSolverВэнь СяндунКитайТитоАндрей ТокарьевВенгрияИспользуемый
2017ИсиньСунь КайКитайRenjuSolverВэнь СяндунКитайМедленноХао ТяньиКитайИспользуемый
  1. ^ Результат стандартного гомоку неточен из-за технических проблем в 2009 и 2010 годах.
Результаты Gomocup Renju League (2016 - 2017)
Год1-й2-й3-йСбалансированный

Открытие

AIАвторСтранаAIАвторСтранаAIАвторСтрана
2016ИсиньСунь КайКитайRenjuSolverВэнь СяндунКитайМедленноХао ТяньиКитайИспользуемый
2017ИсиньСунь КайКитайRenjuSolverВэнь СяндунКитайМедленноХао ТяньиКитайИспользуемый

использованная литература

  1. ^ «Турнир по программированию Гомоку AI». Гомокубок. Архивировано из оригинал на 2016-06-04.
  2. ^ «Gomocup 2016, 17-й турнир (22-24 апреля 2016 г.)».
  3. ^ "Подробная информация". Гомокубок.
  4. ^ «Gomocup 2009, 10-й турнир (4 апреля 2009 г.)». Гомокубок.
  5. ^ «Анонс Gomocup 2016». Гомокубок. Архивировано из оригинал на 2016-05-14.
  6. ^ «Гомокубок 2005, шестой турнир (16 апреля 2005 г.)». Гомокубок.
  7. ^ «Го-Моку и поиск опасного пространства» (PDF).
  8. ^ «Gomocup 2006, 7-й турнир (28 апреля 2006 г.)». Гомокубок.
  9. ^ «Первый турнир AI vs. Human (11 ноября 2006 г.)». Гомокубок. Получено 2016-06-02.
  10. ^ "AI vs. Člověk 2011 | Чешская федерация piškvorek a renju". www.piskvorky.cz. Получено 2016-06-02.
  11. ^ а б c d е «Рейтинг Эло». Гомокубок.
  12. ^ Кулом, Реми. «Байесовский рейтинг Эло». www.remi-coulom.fr. Получено 2016-06-02.
  13. ^ "Результаты | Gomocup". Гомокубок. Получено 2016-06-02.