Loading AI tools
японская логическая игра Из Википедии, свободной энциклопедии
Гомоку — настольная логическая игра для двух игроков. На квадратной доске размером 19×19 (в традиционном варианте) или 15×15 (в современном спортивном варианте) пунктов игроки поочерёдно выставляют камни двух цветов. Выигрывает тот, кто первым построит непрерывный ряд из пяти камней своего цвета по вертикали, горизонтали или диагонали. Имеет множество вариантов, различающихся отдельными деталями правил. Считается, что игра была изобретена в Китае более двух тысяч лет назад. Современное название происходит от японского слова гомокунарабэ («пять камней в ряд»). Является предком рэндзю. В настоящее время игра известна во всём мире, по ней проводятся спортивные соревнования.
Считается, что игра была создана в Китае и ей не менее двух тысяч лет. Около VII века она была занесена в Японию. Современное название происходит от японского слова гомокунарабэ, что означает «пять штук в ряд». Изначально в неё играли на поле для го (19×19) безо всяких ограничений; сейчас этот вариант игры известен под названием гомоку без ограничений (freestyle gomoku). Позже было добавлено правило запрета выигрыша с помощью «длинного ряда», и именно эта игра сейчас имеет название «гомоку». В 1899 году Тенрю Кобаяси предложил для игры новое название «рэндзю» («нитка жемчуга»).
В конце XIX века японские профессионалы пришли к выводу, что «свободном» варианте гомоку игрок, делающий ход первым (чёрные), имеет преимущество, при оптимальной игре достаточное для победы. Это было строго доказано столетием позже, в 1994 году Виктором Аллисом[1][2]. Но ещё в конце XIX века Японская Ассоциация Профессионального Рэндзю уменьшила размер доски до 15×15 и ввела «фолы» — ограничения на некоторые ходы чёрных. В 1903 году чёрным было запрещено построение вилок 3×3, в 1936 году по предложению Рокусана Такаки были также запрещены вилки 4х4 и построение длинного ряда (белые могут строить длинный ряд, но победы он не приносит). Именно эти правила считаются сейчас правилами «классического рэндзю». Они более 50 лет оставались неизменными, но к концу XX века стало ясно, что и они не могут полностью скомпенсировать преимущества первого игрока, что было формально доказано в 2001 году Вагнером и Вирагом[3]. В 1998 году Международная Федерация Рэндзю (RIF) ввела дебютные регламенты для первых пяти ходов, и в 2003 году расширила их.
Также в 1980-е годы были предприняты попытки модификации гомоку без применения фолов. В 1981 году японскими профессионалами рэндзю Г. Сакатой и В. Икавой было показано[4], что в игре на поле 15×15 без фолов с выигрышем при построении ряда из ровно пяти камней при оптимальной игре всегда побеждает первый игрок.
Принятые позже международные правила гомоку используют доску 15х15 и дебютный регламент с возможностью обмена сторонами: после третьего хода в партии второй игрок (играющий белыми) имеет право либо продолжить игру своими камнями, либо обменяться цветами с противником. Существуют альтернативные разновидности дебютных регламентов.
Радикальный вариант решения проблемы уравнивания шансов был предложен в созданной на рубеже XX—XXI веков игре Connect6: здесь игроки на каждом ходу выставляют на доску не один, а два камня подряд, и лишь первый ход чёрных делается одним камнем. Выигрывает построивший ряд из шести или более камней. Никаких искусственных ограничений на ходы, подобных фолам или регламентированным началам, нет. На данный момент эта игра ещё очень молода и недостаточно изучена, но пока нет оснований считать, что какая-то из сторон в ней изначально имеет преимущество.
Существует множество вариантов правил, призванных скомпенсировать преимущество первого игрока, и, соответственно, множество названий для получившихся новых игр. В России известны и используются следующие варианты игры:
Своп-два (Swap-2) является основным дебютным регламентом, по которому проводятся все спортивные национальные и международные чемпионаты.
В России игра гомоку традиционно известна под названиями «Крестики-нолики» и «Пять в ряд». В «Толковом словаре живого великорусского языка» В. Даля 1861 года издания упоминается игра в «Херики-Оники», правда, неизвестно, имелась ли в виду игра на доске 3×3 (Крестики-нолики), или доске большего размера (Гомоку).
С 2016 года гомоку как дисциплина регулярно представляется на фестивалях, проходящих в Москве, «Larix»[7] в январе и «Hinode»[8] в апреле.
С 2011 года начал свою работу обновлённый комитет гомоку Международной Федерации Рэндзю (RIF), целью которого является определение стратегий развития данной игры в мире.
Председатель комитета
C 2011 по 2018 год - Attila Demján (Венгрия);
C 2018 года - Кацев Илья (Россия)
Члены комитета:
Проверить информацию. |
По гомоку так же, как и по рэндзю регулярно[источник не указан 2065 дней] проводятся российские и международные турниры. В СССР, а затем и в России чемпионаты на личное первенство проводятся с 1984 года[источник не указан 2065 дней], командные — с 1985[источник не указан 2065 дней].
С 2013 года в России регулярно проводятся турниры в Москве, Санкт-Петербурге и Тюмени. Средняя продолжительность турниров 2-3 дня, в связи с чем даты проведения длительных турниров преимущественно совпадают с несколькими идущими подряд праздничными днями, в соответствии с производственным календарём Российской Федерации.
В Москве турниры проводятся в январе и феврале-марте. В Санкт-Петербурге в январе и мае. В Тюмени в ноябре и марте-апреле. Чемпиона России определяют ежегодно на турнире в июне, проводящемся в одном из указанных городов.
Чемпионаты России по гомоку проводятся регулярно с 2014 года. Их призёрами становились:
Год | Место проведения | 1 место | 2 место | 3 место |
---|---|---|---|---|
2014 | Санкт-Петербург | Илья Муратов[9] | Михаил Кожин | Андрей Литвиненко |
2015 | Москва | Илья Муратов[10] | Юрий Таранников | Денис Качаев |
2016 | Санкт-Петербург | Юрий Таранников[11] | Денис Качаев | Илья Муратов |
2017 | Москва | Эдвард Ризванов[12] | Юрий Таранников | Денис Качаев |
2018 | Москва | Денис Осипов[13] | Илья Муратов | Денис Качаев |
2019 | Москва | Илья Муратов[14] | Алексей Лебедев | Никонов, Константин Игоревич |
В мае в Санкт-Петербурге с 2014 года проводится также розыгрыш Кубка России по гомоку.
Обладатели Кубка России по гомоку:
Год | Место проведения | 1 место | 2 место | 3 место |
---|---|---|---|---|
2014 | Санкт-Петербург | Илья Муратов[15] | Валерий Кондратьев | Михаил Кожин |
2015 | Санкт-Петербург | Денис Качаев[16] | Михаил Ломакин | Денис Осипов |
2016 | Санкт-Петербург | Александр Богатырёв[17] | Денис Качаев | Виктор Балабай |
2017 | Санкт-Петербург | Денис Качаев[18] | Илья Кацев | Алексей Лебедев |
2018 | Санкт-Петербург | Денис Осипов[19] | Денис Качаев | Алексей Лебедев |
2019 | Санкт-Петербург | Илья Кацев[20] | Денис Качаев | Михаил Ломакин |
2021 | Санкт-Петербург | Михаил Кожин[21] | Денис Качаев | Виктор Балабай |
Очные чемпионаты мира поначалу проводились под эгидой RIF параллельно с чемпионатами по рэндзю, но из-за объективных проблем с составом турнира и дебютной разбалансированностью игры перестали проводиться. В последние годы с появлением дебютного регламента swap2 чемпионаты мира по гомоку вновь проводятся параллельно с чемпионатами мира по рэндзю. Итоги состоявшихся чемпионатов мира по гомоку в таблице ниже.
Год | Место проведения турнира | Чемпион | 2 место | 3 место |
---|---|---|---|---|
1989 | Киото, Япония | Сергей Чернов[22], СССР | Юрий Таранников, СССР | Hirouji Sakamoto, Япония |
1991 | Москва, СССР | Юрий Таранников[23], СССР | Андо Меритее, Эстония | Сергей Чернов, СССР |
2009 | Пардубице, Чехия | Артур Тамёла[24], Польша | Аттила Демьян, Венгрия | Павел Лаубе, Чехия |
2011 | Хускварна, Швеция | Аттила Демьян[25], Венгрия | Артур Тамёла, Польша | Михаил Жуковски, Польша |
2013 | Таллин, Эстония | Аттила Демьян[26], Венгрия | Павел Лаубе, Чехия | Михаил Кожин, Россия |
2015 | Суздаль, Россия | Рудольф Дупский[27], Венгрия | Герго Тот, Венгрия | Михаил Кожин, Россия |
2017 | Прага, Чехия | Золтан Ласло[28], Венгрия | Рудольф Дупский, Венгрия | Денис Осипов, Россия |
2019 | Таллин, Эстония | Мартин Музыка[29], Чехия | Олег Булатовский, Украина | Михаил Жуковски, Польша |
2023 | Будапешт, Венгрия | Павел Лаубе, Чехия | Адриан Фитзерман, Польша | Мартин Музыка, Чехия |
Год | Название турнира | Место проведения турнира | Чемпион | 2 место | 3 место |
---|---|---|---|---|---|
2014 | Командный чемпионат Европы | Прага, Чехия[30] | Венгрия + Украина | Россия | Чехия |
2016 | Командный чемпионат Мира | Таллин, Эстония[31] | Польша | Чехия | Тайвань |
2018 | Командный чемпионат Мира | Плоцк, Польша[32] | Россия | Венгрия | Польша |
Из-за простоты правил гомоку существует большое количество программ для игры против компьютера (искусственного интеллекта).
С 2000 года традиционно в апреле проводятся соревнования Gomocup[33] среди различных программ для игры, которые однако стали достаточно конкурентоспособными, чтобы играть на равных с человеком, только в 2010 году. Общее количество программ, принимающих участие в данном соревновании, порядка 50 , и также десятки их различных версий, меняющихся с каждым годом.
Победители Gomocup с 2010 года[34]:
Год | Название программы победителя | Автор программы | Страна происхождения |
---|---|---|---|
2010 | GORO2010 | Виктор Барыкин | Россия |
2011 | TITO2010 | Андрей Токарев | Венгрия |
2012 | YIXIN2012 | Сунь Кай | Китай |
2013 | YIXIN2013 | Сунь Кай | Китай |
2014 | YIXIN2014 | Сунь Кай | Китай |
2015 | YIXIN2015 | Сунь Кай | Китай |
2016 | YIXIN2016 | Сунь Кай | Китай |
2017 | YIXIN2017 | Сунь Кай | Китай |
2018 | YIXIN2018[35] | Сунь Кай | Китай |
2019 | EMBRYO19.F[36] | Мира Фонтан | Чехия |
2020 | EMBRYO20.F[37] | Мира Фонтан | Чехия |
2021 | EMBRYO21.F[38] | Мира Фонтан | Чехия |
2022 | RAPFI22[39] | Haobin Duan | Китай |
2023 | RAPFI23[40] | Haobin Duan | Китай |
2024 | RAPFI24[41] | Haobin Duan | Китай |
Также следует отметить программы, из участвовавших в Gomocup, способных составить конкуренцию сильным игрокам гомоку, такие как Renjusolver автора Вэнь Сяндун (Китай), Goro автора Виктор Барыкин (Россия), Tito автора Андрей Токарев (Венгрия), Slowrenju автора Хао Тяньи (Китай), Hewer автора Томаш Кубеш (Чехия), BARBAKAN автора Janos Wolosz (Венгрия), ALPHAGOMOKU (MK) автора Maciej Kozarzewski (Польша).
Из не принимавших участие в соревнованиях Gomocup, но являющейся сильнейшей программой в настоящий момент необходимо отметить Katagomo, использующей ресурсы графического процессора, и построенной на архитектуре AlphaZero[42].
Полноценные официальные матчи гомоку в формате «человек против искусственного интеллекта» до 2017 года не проводились, за исключением неофициального турнира 3 программ против 3 лучших чешских игроков в 2006 (без дебютного регламента, результат 1.5-1.5)[43], 4 программ против 4 чешских игроков в 2011(дебюты выбраны заранее, 5-3 в пользу программ)[44], и матча, состоявшегося 9 мая 2016 года по окончании розыгрыша Кубка России по гомоку 2016 года с полноценным дебютным регламентом Своп-два (Swap-2). По предварительной договорённости с автором сильнейшей программы 2016 года Сунь Кай победитель данного турнира должен был сыграть матч против программы Yixin. Матч из 2 партий в присутствии судей и прямой трансляцией в сети Интернет с временным контролем 60 сек+45 сек на каждый ход Yixin против Александра Богатырёва закончился со счётом 1-1[45]. В 2017 Yixin последовательно выиграла у Константина Никонова 3:0 и Павла Макарова 1:0 во время проведения Чемпионата России по Гомоку в Москве, и Рудольфа Дупски 2:0 в предверии Чемпионата Мира по Гомоку в Праге[46].
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.