Просмотр кода страницы Гомоку

'''Гомоку''' — [[Настольная игра|настольная]] логическая игра для двух игроков. На квадратной доске размером 19×19 (в традиционном варианте) или 15×15 (в современном спортивном варианте) пунктов игроки поочерёдно выставляют камни двух цветов. Выигрывает тот, кто первым построит непрерывный ряд из пяти камней своего цвета по вертикали, горизонтали или диагонали. Имеет множество вариантов, различающихся отдельными деталями правил. Считается, что игра была изобретена в Китае более двух тысяч лет назад. Современное название происходит от японского слова ''гомокунарабэ'' («пять камней в ряд»). Является предком [[рэндзю]]. В настоящее время игра известна во всём мире, по ней проводятся спортивные соревнования. Получены стратегии, позволяющие первому игроку (в простую разновидность гомоку) выиграть за 35 полуходов<ref>http://fragrieu.free.fr/SearchingForSolutions.pdf</ref>.

== Основные правила ==
* Игра ведётся на квадратном поле («доске»), расчерченном вертикальными и горизонтальными линиями. Пересечения линий называются «пунктами». Наиболее распространённым является поле размером 15×15 линий.
* Играют две стороны — «чёрные» и «белые». Каждая сторона использует фишки («камни») своего цвета.
* Каждым ходом игрок выставляет камень своего цвета в один из свободных пунктов доски. Первый ход делают чёрные в центральный пункт доски. Далее ходы делаются по очереди.
* Цель игры — первым построить камнями своего цвета непрерывный ряд из пяти камней в горизонтальном, вертикальном или диагональном направлении.
* Если доска заполнена и ни один из игроков не построил ряд из пяти камней, может быть объявлена ничья.
* В большинстве вариантов правил существуют те или иные дополнительные ограничения для одного или обоих игроков. Так, практически во всех вариантах построение ряда из более чем пяти камней («длинного ряда») либо запрещено, либо не приносит победы. Подробнее варианты правил описаны [[#Разновидности правил|ниже]].

== История ==
Считается, что игра была создана в Китае и ей не менее двух тысяч лет. Около VII века она была занесена в Японию. Современное название происходит от японского слова ''гомокунарабэ'', что означает «пять штук в ряд». Изначально в неё играли на поле для [[го]] (19×19) безо всяких ограничений; сейчас этот вариант игры известен под названием «гомоку без ограничений» ({{lang-en|freestyle gomoku}}). Позже было добавлено правило запрета выигрыша с помощью «длинного ряда», и именно эта игра сейчас имеет название «гомоку». В 1899 году Тенрю Кобаяси предложил для игры новое название «[[рэндзю]]» («нитка жемчуга»).

В конце XIX века японские профессионалы пришли к выводу, что в «свободном» варианте гомоку игрок, делающий ход первым (чёрные), имеет преимущество, при оптимальной игре достаточное для победы. Это было строго доказано столетием позже, в 1994 году Виктором Аллисом<ref>Allis, L. V. (1994). Searching for solutions in games and artificial intelligence, Ph.D. Thesis, University of Limburg, Maastricht.</ref><ref>Allis, L. V., Herik, H. J. van den, and Huntjens, M. P. H. (1996). Go-Moku Solved by New Search Techniques. Computational Intelligence, Vol. 12.</ref>. Но ещё в конце XIX века Японская ассоциация профессионального рэндзю уменьшила размер доски до 15×15 и ввела «фолы» — ограничения на некоторые ходы чёрных. В 1903 году чёрным было запрещено построение вилок 3×3, в 1936 году по предложению Рокусана Такаки были также запрещены вилки 4х4 и построение длинного ряда (белые могут строить длинный ряд, но победы он не приносит). Именно эти правила считаются сейчас правилами «классического рэндзю». Они более 50 лет оставались неизменными, но к концу XX века стало ясно, что и они не могут полностью скомпенсировать преимущества первого игрока, что было формально доказано в 2001 году Вагнером и Вирагом<ref>Wágner, J., Virág, I. (2001) Solving Renju, ICGA Journal, Vol. 24 (1)</ref>. В 1998 году [[Международная федерация рэндзю]] (RIF) ввела [[Дебютный регламент|дебютные регламенты]] для первых пяти ходов, и в 2003 году расширила их.

Также в 1980-е годы были предприняты попытки модификации гомоку без применения фолов. В 1981 году японскими профессионалами рэндзю Г. Сакатой и В. Икавой было показано<ref>Sakata, G. and Ikawa, W. (1981). Five-In-A-Row, Renju. The Ishi Press, Inc. Tokyo, Japan.</ref>, что в игре на поле 15×15 без фолов с выигрышем при построении ряда из ровно пяти камней при оптимальной игре всегда побеждает первый игрок.

Принятые позже международные правила гомоку используют доску 15х15 и [[дебютный регламент]] с возможностью обмена сторонами: после третьего хода в партии второй игрок (играющий белыми) имеет право либо продолжить игру своими камнями, либо обменяться цветами с противником. Существуют альтернативные разновидности дебютных регламентов.

Радикальный вариант решения проблемы уравнивания шансов был предложен в созданной на рубеже XX—XXI веков игре [[Connect6]]: здесь игроки на каждом ходу выставляют на доску не один, а два камня подряд, и лишь первый ход чёрных делается одним камнем. Выигрывает построивший ряд из шести или более камней. Никаких искусственных ограничений на ходы, подобных фолам или регламентированным началам, нет. На данный момент эта игра ещё очень молода и недостаточно изучена, но пока нет оснований считать, что какая-то из сторон в ней изначально имеет преимущество.

== Разновидности правил ==
<!-- На этот заголовок есть ссылки из других разделов, менять его нежелательно -->
Существует множество вариантов правил, призванных скомпенсировать преимущество первого игрока, и, соответственно, множество названий для получившихся новых игр.

В России известны и используются следующие варианты игры:
* '''Пять в ряд.''' Игра идёт на бесконечном поле, либо на листе бумаги в клетку, либо на [[гобан]]е. Фолов нет. Построение длинного ряда (6 и более фигур подряд) приносит победу.
* '''Гомоку.''' Играется на доске 15×15, реже 19×19. Фолов нет. Построение длинного ряда не запрещено, но и победой не является.
* '''Гомоку с общим центральным камнем.''' Игра по правилам гомоку на доске 15×15, но первый камень (центральный) считается чёрным при ходе чёрных, и белым — при ходе белых. Правила игры симметричные. Автор — К. Коцев ([[Болгария]]). В [[Россия|России]] игра распространения не получила<ref name="RBF">''Носовский А. М., Сокольский А. Г.'' Рэндзю для начинающих // Специальное издание. — 2003. — С. 31. http://mostovlyansky.narod.ru/books/RFB.pdf {{Wayback|url=http://mostovlyansky.narod.ru/books/RFB.pdf |date=20121225012132 }}</ref>.
* '''Трёхмерное гомоку.''' Игра ведётся по правилам гомоку, но не в плоскости, а в трёхмерном пространстве. Цель — построение «пятёрки» по диагонали, горизонтали или вертикали в плоскости и в пространстве. Игра распространения пока не получила<ref name="RBF" />.
** Один из вариантов игры подразумевает надевание на расположенные квадратом вертикальные спицы фишек с отверстием. Соответственно появляется дополнительное правило: заполнение третьего измерения (спицы) происходит не в произвольном порядке, а строго снизу вверх.
* '''Гомокунарабэ.''' Игра на доске 15×15. Цель — построение «пятёрки». Ни одному из соперников нельзя делать вилку 3×3; каждому игроку даётся по 35 камней; если чёрные, использовав все свои камни, не построили «пятёрки», то считается, что они проиграли. Игра очень популярна в [[Япония|Японии]] как средство проведения досуга<ref name="RBF" />.
* '''Международное гомоку.''' Играется по правилам гомоку на доске 15×15 со следующим дебютным регламентом: первый ход в центр доски, второй и третий — куда угодно, после третьего хода (чёрных) второй игрок (играющий белыми) имеет право сменить цвет{{Нет АИ|18|9|2013}}.
* '''[[Рэндзю]] с центральным запретным квадратом''', или '''свободное рэндзю''' — игра по правилам гомоку (фолов нет, длинный ряд не приносит победы) на доске размером 15×15 линий. Дополнительное правило: второй ход чёрных (третий ход в партии) должен быть сделан за пределами центрального квадрата 5×5.
* '''[[Пенте]].''' Пять в ряд на доске 19×19. Игра начинается с центра доски. Первым ходит игрок, ставящий белые камни. Ряд из двух камней, закрытый с двух сторон камнями противника, становится «добычей» и снимается с доски. Второй ход чёрных делается за пределы центрального квадрата 5×5. Выигрывает тот, кто первым построил ряд из 5 или более камней, либо первым захватил 5 добыч. Пенте — упрощённый вариант японской игры нинуки-рэндзю, распространённой в Японии в первой половине XX века.
* '''Керио-пента.''' Игра на доске 19×19. Белые ходят первыми. Игроки ходят по очереди в любое место доски. Ряд из двух или трёх камней, закрытый с двух сторон камнями противника, становится «добычей» и снимается с доски. Для выигрыша необходимо построить ряд из 5 или более камней, либо набрать 15 «добыч».
* '''Каро́.''' Вьетнамский вариант игры, известный также под названием «Гомоку+». Игра по правилам гомоку на доске 15×15 с единственным ограничением: победная пятёрка камней должна быть не заблокирована с обоих концов<ref>{{cite web|url=http://www.learnplaywin.net/articles/caro.htm|title=Caro aka Gomoku|lang=en|access-date=2013-09-18|archive-date=2015-02-12|archive-url=https://web.archive.org/web/20150212181955/http://www.learnplaywin.net/articles/caro.htm|url-status=live}}</ref>.
* '''[[Рэндзю]].''' Игра на доске 15×15 с запретом для чёрных строить длинный ряд (является проигрышем для чёрных), а также строить вилки 3×3, 4×4 и любые производные от них (вилки 3×3, которые не приводят к победе, то есть вынуждают чёрных совершить в одной из веток запрещённый ход, являются разрешёнными). Оговариваются в виде дебютного регламента также и правила постановки первых пяти ходов.
* [[Connect6]]. Игра на доске 19×19. Черные ходят первыми, выставляя камень в центр доски. Затем игроки ходят по очереди в любое место доски ставя сразу по 2 камня своего цвета. Выигрывает игрок, поставивший первый 6 своих камне в ряд.
* '''Своп''' (от {{lang-en|swap}}: менять, обмен — означает возможный обмен цветом камней между игроками в начале игры). Вариант гомоку на поле 15×15, отличающийся только дебютной стадией. В начале игры первый игрок ставит на доску 2 чёрных и 1 белый камень (без ограничений по установке). После этого второй игрок выбирает, каким цветом он будет играть и либо делает следующий ход белым камнем, либо отдаёт белые камни первому игроку.
* '''Своп-два''' (от {{lang-en|swap}} — менять, 2 — две возможности смены). Вариант гомоку на поле 15×15, отличающийся только дебютной стадией. Употребляется в чемпионатах мира с 2009 года и в других, менее значимых соревнованиях. В начале игры первый игрок ставит на доску 2 чёрных и 1 белый камень (без ограничений по установке). После этого второй игрок имеет три возможности:
** выбрать чёрный цвет, то есть без постановки камней передать очередь хода первому;
** выбрать белый цвет, то есть поставить белый камень и передать очередь хода;
** или же поставить два камня, чёрный и белый, предоставив право окончательного выбора цвета первому игроку.
Своп-два (Swap-2) является основным дебютным регламентом, по которому проводятся все спортивные национальные и международные чемпионаты.

== Гомоку в России ==
В России игра гомоку традиционно известна под названиями «Крестики-нолики» и «Пять в ряд».
В «[[Толковый словарь живого великорусского языка|Толковом словаре живого великорусского языка]]» В. Даля 1861 года издания упоминается игра в «Херики-Оники», правда, неизвестно, имелась ли в виду игра на доске 3×3 ([[Крестики-нолики]]), или доске большего размера (uомоку).

С 2016 года гомоку как дисциплина регулярно представляется на фестивалях, проходящих в Москве: «Larix»<ref>{{Cite web|url=http://festival-larix.ru/larix-2016/gomoku/|title=Гомоку {{!}} Фестиваль Ларикс 2017|publisher=festival-larix.ru|lang=ru|access-date=2017-05-06|archive-date=2017-07-21|archive-url=https://web.archive.org/web/20170721084955/http://festival-larix.ru/larix-2016/gomoku/|url-status=live}}</ref> в январе и «Hinode»<ref>{{Cite web|url=http://hinode.asia/news/gomoku-2017/|title=Фестиваль Hinode|publisher=hinode.asia|access-date=2017-05-06|archive-date=2017-04-24|archive-url=https://web.archive.org/web/20170424051035/http://hinode.asia/news/gomoku-2017|url-status=live}}</ref> в апреле.

== Гомоку в мире ==
В 2007 году [[Международная федерация рэндзю]] (RIF) учредил в своей структуре комитет гомоку ([https://www.renju.net/gomcommission/ Gomoku Commission]) целью которого является определение стратегий развития данной игры в мире.

Председатели комитета:
* 2007 по 2011 год — ''[[Ants Soosõrv]]'' (Эстония);
* 2011 - 2018 — Attila Demján (Венгрия);
* C 2018 года — Кацев Илья (Россия). 
Действующие члены комитета<ref>{{Cite web|url=https://www.renju.net/gomcommission/|title=Gomoku Commission - RenjuNet|website=www.renju.net|access-date=2025-08-10}}</ref>: 

* Александр Богатырев (Россия);
* Łukasz Majksner (Польша);
* Madli Mirme (Эстония);
* Pavel Laube (Чехия);
* Piotr Małowiejski (Польша);
* Štěpán Tesařík (Чехия);
* Zoltán László (Венгрия);

Почетные члены комитета:

* Attila Demján (Венгрия)

== Турниры ==
{{Проверить факты|дата=2019-01-24}}
По гомоку так же, как и по [[рэндзю]] регулярно{{нет АИ|24|01|2019}} проводятся российские и международные турниры. В [[СССР]], а затем и в [[Россия|России]] чемпионаты на личное первенство проводятся с [[1984 год]]а{{нет АИ|24|01|2019}}, командные — с [[1985]]{{нет АИ|24|01|2019}}.

С 2013 года в России регулярно проводятся турниры в Москве, Санкт-Петербурге и Тюмени. Средняя продолжительность турниров 2-3 дня, в связи с чем даты проведения длительных турниров преимущественно совпадают с несколькими идущими подряд праздничными днями, в соответствии с [[Производственный календарь|производственным календарём]] Российской Федерации.

В Москве турниры проводятся в январе и феврале-марте. В Санкт-Петербурге в январе и мае. В Тюмени в ноябре и марте-апреле. Чемпиона России определяют ежегодно на турнире в июне, проводящемся в одном из указанных городов.

Чемпионаты России по гомоку регулярно проводились с 2014 по 2019 годы. Их призёрами становились:
{| class="wikitable"
!Год
!Место проведения
!1 место
!2 место
!3 место
|-
|2014
|{{флаг|Санкт-Петербург}}Санкт-Петербург
|Илья Муратов<ref>{{Cite web|url=http://gomokuworld.com/tournaments/133|title=Russian Championship Final {{!}} GomokuWorld.com|publisher=gomokuworld.com|access-date=2017-05-06|archive-date=2018-12-27|archive-url=https://web.archive.org/web/20181227221237/http://gomokuworld.com/tournaments/133|url-status=live}}</ref>
|Михаил Кожин
|Андрей Литвиненко
|-
|2015
|{{Флаг Москвы}}Москва
|Илья Муратов<ref>{{Cite web|url=http://gomokuworld.com/tournaments/157|title=Russian Championship Final {{!}} GomokuWorld.com|publisher=gomokuworld.com|access-date=2017-05-06|archive-date=2017-05-18|archive-url=https://web.archive.org/web/20170518114717/http://gomokuworld.com/tournaments/157|url-status=live}}</ref>
|Юрий Таранников
|Денис Качаев
|-
|2016
|{{флаг|Санкт-Петербург}}Санкт-Петербург
|Юрий Таранников<ref>{{Cite web|url=http://gomokuworld.com/tournaments/174|title=Russian Championship Final {{!}} GomokuWorld.com|publisher=gomokuworld.com|access-date=2017-05-06|archive-date=2016-10-02|archive-url=https://web.archive.org/web/20161002220749/http://gomokuworld.com/tournaments/174|url-status=live}}</ref>
|Денис Качаев
|Илья Муратов
|-
|2017
|{{Флаг Москвы}}Москва
|Эдвард Ризванов<ref>{{Cite web|url=http://gomokuworld.com/site/tournaments/198|title=Russian Championship Final 2017 {{!}} GomokuWorld.com|publisher=gomokuworld.com|access-date=2019-04-19|archive-date=2019-04-19|archive-url=https://web.archive.org/web/20190419202628/http://gomokuworld.com/site/tournaments/198|url-status=live}}</ref>
|Юрий Таранников
|Денис Качаев
|-
|2018
|{{Флаг Москвы}}Москва
|Денис Осипов<ref>{{Cite web|url=http://gomokuworld.com/site/tournaments/226|title=Russian Championship Final {{!}} GomokuWorld.com|publisher=gomokuworld.com|access-date=2019-04-19|archive-date=2019-04-19|archive-url=https://web.archive.org/web/20190419202725/http://gomokuworld.com/site/tournaments/226|url-status=live}}</ref>
|Илья Муратов
|Денис Качаев
|-
|2019
|{{Флаг Москвы}}Москва
|Илья Муратов<ref>{{Cite web|url=http://gomokuworld.com/site/tournaments/249|title=Russian Championship Final {{!}} GomokuWorld.com|publisher=gomokuworld.com|access-date=2019-11-18|archive-date=2020-08-11|archive-url=https://web.archive.org/web/20200811002656/http://gomokuworld.com/site/tournaments/249|url-status=live}}</ref>
|Алексей Лебедев
|[[Никонов, Константин Игоревич]]
|}
После начала пандемии [[COVID-19]] и в последующие годы турнир не проводился.

Розыгрыш Кубка Росси по гомоку регулярно проводился с 2014 по 2021 год (кроме 2020).

Обладатели Кубка России по гомоку:
{| class="wikitable"
!Год
!Место проведения
!1 место
!2 место
!3 место
|-
|2014
|{{флаг|Санкт-Петербург}}Санкт-Петербург
|Илья Муратов<ref>{{Cite web|url=http://gomokuworld.com/site/tournaments/122|title=3rd Saint Petersburg Open Tournament {{!}} GomokuWorld.com|publisher=gomokuworld.com|access-date=2019-04-19|archive-date=2019-04-19|archive-url=https://web.archive.org/web/20190419201226/http://gomokuworld.com/site/tournaments/122|url-status=live}}</ref>
|Валерий Кондратьев
|Михаил Кожин
|-
|2015
|{{флаг|Санкт-Петербург}}Санкт-Петербург
|Денис Качаев<ref>{{Cite web|url=http://gomokuworld.com/site/tournaments/154|title=4th Saint Petersburg Open Tournament {{!}} GomokuWorld.com|publisher=gomokuworld.com|access-date=2019-04-19|archive-date=2019-04-19|archive-url=https://web.archive.org/web/20190419201230/http://gomokuworld.com/site/tournaments/154|url-status=live}}</ref>
|Михаил Ломакин
|Денис Осипов
|-
|2016
|{{флаг|Санкт-Петербург}}Санкт-Петербург
|Александр Богатырёв<ref>{{Cite web|url=http://gomokuworld.com/site/tournaments/172|title=5th Saint Petersburg Open Tournament {{!}} GomokuWorld.com|publisher=gomokuworld.com|access-date=2019-04-19|archive-date=2019-04-19|archive-url=https://web.archive.org/web/20190419202727/http://gomokuworld.com/site/tournaments/172|url-status=live}}</ref>
|Денис Качаев
|Виктор Балабай
|-
|2017
|{{флаг|Санкт-Петербург}}Санкт-Петербург
|Денис Качаев<ref>{{Cite web|url=http://gomokuworld.com/site/tournaments/193|title=6th Saint Petersburg Open Tournament {{!}} GomokuWorld.com|publisher=gomokuworld.com|access-date=2019-04-19|archive-date=2019-04-19|archive-url=https://web.archive.org/web/20190419201228/http://gomokuworld.com/site/tournaments/193|url-status=live}}</ref>
|Илья Кацев
|Алексей Лебедев
|-
|2018
|{{флаг|Санкт-Петербург}}Санкт-Петербург
|Денис Осипов<ref>{{Cite web|url=http://gomokuworld.com/site/tournaments/222|title=7th Saint Petersburg Open Tournament {{!}} GomokuWorld.com|publisher=gomokuworld.com|access-date=2019-04-19|archive-date=2019-04-19|archive-url=https://web.archive.org/web/20190419202729/http://gomokuworld.com/site/tournaments/222|url-status=live}}</ref>
|Денис Качаев
|Алексей Лебедев
|-
|2019
|{{флаг|Санкт-Петербург}}Санкт-Петербург
|Илья Кацев<ref>{{Cite web|url=http://gomokuworld.com/site/tournaments/247|title=Saint Petersburg Open {{!}} GomokuWorld.com|publisher=gomokuworld.com|access-date=2019-11-18|archive-date=2020-09-29|archive-url=https://web.archive.org/web/20200929201427/http://gomokuworld.com/site/tournaments/247|url-status=live}}</ref>
|Денис Качаев
|Михаил Ломакин
|-
|2021
|{{флаг|Санкт-Петербург}}Санкт-Петербург
|Михаил Кожин<ref>{{Cite web|url=https://www.renju.net/tournament/2870/|title=9th Saint Petersburg Open Tournament - RenjuNet|website=www.renju.net|access-date=2024-07-23|archive-date=2024-07-23|archive-url=https://web.archive.org/web/20240723230930/https://www.renju.net/tournament/2870/|url-status=live}}</ref>
|Денис Качаев
|Виктор Балабай
|}
После начала пандемии [[COVID-19]] и в последующие годы турнир проводился только один раз в 2021 году.

== Личные чемпионаты мира и чемпионы мира ==
Очные чемпионаты мира поначалу проводились под эгидой [[Международная федерация рэндзю|RIF]] параллельно с чемпионатами по рэндзю, но из-за объективных проблем с составом турнира и дебютной разбалансированностью игры перестали проводиться. В последние годы с появлением дебютного регламента swap2 чемпионаты мира по гомоку вновь проводятся параллельно с чемпионатами мира по рэндзю.
Итоги состоявшихся чемпионатов мира по гомоку в таблице ниже.
{| class="wikitable"
!Год
!Место проведения турнира
!Чемпион
!2 место
!3 место
|-
|1989
|[[Киото]], {{Флаг Японии}} [[Япония]]
|[[Чернов, Сергей Станиславович|Сергей Чернов]]<ref>{{Cite web|url=http://gomokuworld.com/worldchampionship/7|title=GWC 1989 {{!}} GomokuWorld.com|publisher=gomokuworld.com|access-date=2017-05-06|archive-date=2017-06-15|archive-url=https://web.archive.org/web/20170615200814/http://gomokuworld.com/worldchampionship/7|url-status=live}}</ref>, {{Флаг СССР}} [[СССР]]
|[[Таранников, Юрий Валерьевич|Юрий Таранников]], {{Флаг СССР}} [[СССР]]
|Hirouji Sakamoto, {{Флаг Японии}} Япония
|-
|1991
|[[Москва]], {{Флаг СССР}} [[СССР]]
|[[Таранников, Юрий Валерьевич|Юрий Таранников]]<ref>{{Cite web|url=http://gomokuworld.com/worldchampionship/8|title=GWC 1991 {{!}} GomokuWorld.com|publisher=gomokuworld.com|access-date=2017-05-06|archive-date=2017-06-15|archive-url=https://web.archive.org/web/20170615200616/http://gomokuworld.com/worldchampionship/8|url-status=live}}</ref>, {{Флаг СССР}} [[СССР]]
|Андо Меритее, {{Флаг Эстонии}} Эстония
|[[Чернов, Сергей Станиславович|Сергей Чернов]], {{Флаг СССР}} [[СССР]]
|-
|2009
|[[Пардубице]], {{флаг Чехии}} [[Чехия]]
|Артур Тамёла<ref>{{Cite web|url=http://gomokuworld.com/worldchampionship/9|title=GWC 2009 {{!}} GomokuWorld.com|publisher=gomokuworld.com|access-date=2017-05-06|archive-date=2017-06-15|archive-url=https://web.archive.org/web/20170615202307/http://gomokuworld.com/worldchampionship/9|url-status=live}}</ref>, {{Флаг Польши}} [[Польша]]
|Аттила Демьян, {{Флаг Венгрии}} [[Венгрия]]
|Павел Лаубе, {{Флаг Чехии}}Чехия
|-
|2011
|[[Хускварна]], {{флаг Швеции}} [[Швеция]]
|Аттила Демьян<ref>{{Cite web|url=http://gomokuworld.com/worldchampionship/10|title=GWC 2011 {{!}} GomokuWorld.com|publisher=gomokuworld.com|access-date=2017-05-06|archive-date=2017-06-15|archive-url=https://web.archive.org/web/20170615200308/http://gomokuworld.com/worldchampionship/10|url-status=live}}</ref>, {{Флаг Венгрии}} [[Венгрия]]
|Артур Тамёла, {{Флаг Польши}} [[Польша]]
|Михаил Жуковски, {{Флаг Польши}} [[Польша]]
|-
|2013
|[[Таллин]], {{флаг Эстонии}} [[Эстония]]
|Аттила Демьян<ref>{{Cite web|url=http://gomokuworld.com/worldchampionship/11|title=GWC 2013 {{!}} GomokuWorld.com|publisher=gomokuworld.com|access-date=2017-05-06|archive-date=2017-06-15|archive-url=https://web.archive.org/web/20170615200323/http://gomokuworld.com/worldchampionship/11|url-status=live}}</ref>, {{Флаг Венгрии}} [[Венгрия]]
|Павел Лаубе, {{Флаг Чехии}}Чехия
|Михаил Кожин, {{флаг Россия}}Россия
|-
|2015
|[[Суздаль]], {{флаг Россия}} [[Россия]]
|Рудольф Дупский<ref>{{Cite web|url=http://gomokuworld.com/worldchampionship/15|title=GWC 2015 {{!}} GomokuWorld.com|publisher=gomokuworld.com|access-date=2017-05-06|archive-date=2017-06-15|archive-url=https://web.archive.org/web/20170615202650/http://gomokuworld.com/worldchampionship/15|url-status=live}}</ref>, {{Флаг Венгрии}} [[Венгрия]]
|Герго Тот, {{Флаг Венгрии}} [[Венгрия]]
|Михаил Кожин, {{флаг Россия}}Россия
|-
|2017
|[[Прага]], {{флаг Чехии}} [[Чехия]]
|Золтан Ласло<ref>{{Cite web|url=http://gomokuworld.com/tournaments/191|title=Gomoku World Championship - AT {{!}} GomokuWorld.com|publisher=gomokuworld.com|access-date=2019-04-19|archive-date=2019-04-19|archive-url=https://web.archive.org/web/20190419200420/http://gomokuworld.com/tournaments/191|url-status=live}}</ref>, {{Флаг Венгрии}} [[Венгрия]]
|Рудольф Дупский, {{Флаг Венгрии}} [[Венгрия]]
|Денис Осипов, {{флаг Россия}}Россия
|-
|2019
|[[Таллин]], {{Флаг Эстонии}} [[Эстония]]
|Мартин Музыка<ref>{{Cite web|url=http://gomokuworld.com/site/tournaments/238|title=World Gomoku Championship AT {{!}} GomokuWorld.com|publisher=gomokuworld.com|access-date=2019-11-18|archive-date=2020-08-08|archive-url=https://web.archive.org/web/20200808115029/http://gomokuworld.com/site/tournaments/238|url-status=live}}</ref>, {{Флаг Чехии}} [[Чехия]]
|Олег Булатовский, {{Флаг Украины}} [[Украина]]
|Михаил Жуковски, {{Флаг Польши}} [[Польша]]
|-
|2023
|[[Будапешт]], {{Флаг Венгрии}}[[Венгрия]]
|Павел Лаубе <ref>{{Cite web|url=https://www.renju.net/tournament/2998/|title=Gomoku World Championship 2023, AT - RenjuNet|website=www.renju.net|access-date=2025-08-17}}</ref>, {{Флаг Чехии}} [[Чехия]]
|Адриан Фитзерман, {{Флаг Польши}} [[Польша]]
|Мартин Музыка, {{Флаг Чехии}} [[Чехия]]
|-
|2025
|[[Брно]], {{флаг Чехии}}  [[Чехия]]
|Павел Лаубе <ref>{{Cite web|url=https://www.renju.net/tournament/3446/|title=Gomoku World Championship 2025, AT - RenjuNet|website=www.renju.net|access-date=2025-08-17}}</ref>, {{Флаг Чехии}} [[Чехия]]
|Мартин Музыка, {{Флаг Чехии}} [[Чехия]]
|Адриан Фитзерман, {{Флаг Польши}} [[Польша]]
|}
{| class="wikitable"
|+Международные командные чемпионаты по гомоку
!Год
!Название турнира
!Место проведения турнира
!Чемпион
!2 место
!3 место
|-
|2014
|Командный чемпионат Европы
|Прага,{{Флаг Чехии}} Чехия<ref>{{Cite web|url=http://gomokuworld.com/tournaments/128|title=Team Gomoku European Championship 2014 {{!}} GomokuWorld.com|publisher=gomokuworld.com|access-date=2019-04-19|archive-date=2019-04-19|archive-url=https://web.archive.org/web/20190419200421/http://gomokuworld.com/tournaments/128|url-status=live}}</ref>
|{{Флаг Венгрии}}Венгрия + {{Флаг Украины}}Украина
|{{флаг Россия}}Россия
|{{Флаг Чехии}}Чехия
|-
|2016
|Командный чемпионат Мира
|Таллин,{{флаг Эстонии}} Эстония<ref>{{Cite web|url=http://gomokuworld.com/tournaments/197|title=Team World Championship - Final Tournament {{!}} GomokuWorld.com|publisher=gomokuworld.com|access-date=2019-04-19|archive-date=2019-04-19|archive-url=https://web.archive.org/web/20190419200419/http://gomokuworld.com/tournaments/197|url-status=live}}</ref>
|{{Флаг Польши}}Польша
|{{Флаг Чехии}}Чехия
|{{Флаг Тайваня}}Тайвань
|-
|2018
|Командный чемпионат Мира
|Плоцк,{{Флаг Польши}} Польша<ref>{{Cite web|url=http://gomokuworld.com/tournaments/218|title=Team Gomoku World Championship {{!}} GomokuWorld.com|publisher=gomokuworld.com|access-date=2019-04-19|archive-date=2019-04-19|archive-url=https://web.archive.org/web/20190419200420/http://gomokuworld.com/tournaments/218|url-status=live}}</ref>
|{{флаг Россия}}Россия
|{{Флаг Венгрии}}Венгрия
|{{Флаг Польши}}Польша
|}
После начала пандемии [[COVID-19]] и в последующие годы турнир не проводился. В 2024 году было предварительно согласовано проведение турнира в Китае одновременно с соответствующим турниром по [[Рэндзю]], но турнир не состоялся по различным причинам.

== Компьютерные программы для игры в гомоку ==
Из-за простоты правил гомоку существует большое количество программ для игры против компьютера (искусственного интеллекта).

С 2000 года традиционно в апреле проводятся соревнования Gomocup<ref>{{cite web|url=http://gomocup.org|title=Gomocup – The Gomoku AI Tournament|publisher=gomocup.org|lang=en|access-date=2017-05-06|archive-date=2017-05-01|archive-url=https://web.archive.org/web/20170501041332/http://gomocup.org/|url-status=live}}</ref> среди различных программ для игры, которые стали достаточно конкурентоспособными, чтобы играть на равных с человеком, только в 2010 году. Общее количество программ, принимающих участие в данном соревновании, порядка пятидесяти, и также десятки их различных версий, меняющихся с каждым годом.  Турнир проводится при поддержке [https://guangzi.qq.com/ Tech Center of Lightspeed & Quantum Studios, Tencent]

Победители Gomocup с 2010 года<ref>{{cite web|url=http://gomocup.org/results/|title=Results – Gomocup|publisher=gomocup.org|lang=en|access-date=2017-05-06|archive-date=2020-10-21|archive-url=https://web.archive.org/web/20201021151555/https://gomocup.org/results/|url-status=live}}</ref>:
{| class="wikitable"
!Год
!Название программы победителя
!Автор программы
!Страна происхождения
|-
|2010
|GORO2010
|Виктор Барыкин
|{{флаг Россия}}Россия
|-
|2011
|TITO2010
|Андрей Токарев
|{{Флаг Венгрии}}Венгрия
|-
|2012
|YIXIN2012
|Сунь Кай
|{{Флаг Китая}}Китай
|-
|2013
|YIXIN2013
|Сунь Кай
|{{Флаг Китая}}Китай
|-
|2014
|YIXIN2014
|Сунь Кай
|{{Флаг Китая}}Китай
|-
|2015
|YIXIN2015
|Сунь Кай
|{{Флаг Китая}}Китай
|-
|2016
|YIXIN2016
|Сунь Кай
|{{Флаг Китая}}Китай
|-
|2017
|YIXIN2017
|Сунь Кай
|{{Флаг Китая}}Китай
|-
|2018
|YIXIN2018<ref>{{Cite web|url=https://gomocup.org/results/gomocup-result-2018/|title=Gomocup 2018, the 19th tournament (April the 27th-29th, 2018) - Gomocup|publisher=gomocup.org|access-date=2019-04-19|archive-date=2019-04-19|archive-url=https://web.archive.org/web/20190419200420/https://gomocup.org/results/gomocup-result-2018/|url-status=live}}</ref>
|Сунь Кай
|{{Флаг Китая}}Китай
|-
|2019
|EMBRYO19.F<ref>{{Cite web|url=https://gomocup.org/results/gomocup-result-2019/|title=Gomocup 2019, the 20th tournament (May the 3rd-5th, 2019) - Gomocup|publisher=gomocup.org|access-date=2019-11-18|archive-date=2020-09-19|archive-url=https://web.archive.org/web/20200919080419/https://gomocup.org/results/gomocup-result-2019/|url-status=live}}</ref>
|Мира Фонтан
|{{Флаг Чехии}}Чехия
|-
|2020
|EMBRYO20.F<ref>{{Cite web|url=https://gomocup.org/results/|title=Results - Gomocup|publisher=gomocup.org|access-date=2020-05-01|archive-date=2020-09-19|archive-url=https://web.archive.org/web/20200919080420/https://gomocup.org/results/|url-status=live}}</ref>
|Мира Фонтан
|{{Флаг Чехии}}Чехия
|-
|2021
|EMBRYO21.F<ref>{{Cite web|url=https://gomocup.org/results/gomocup-result-2021/|title=Gomocup 2021, the 22nd tournament (May 14th-16th, 2021) - Gomocup|website=gomocup.org|access-date=2024-07-23|archive-date=2024-07-23|archive-url=https://web.archive.org/web/20240723230925/https://gomocup.org/results/gomocup-result-2021/|url-status=live}}</ref>
|Мира Фонтан
|{{Флаг Чехии}}Чехия
|-
|2022
|RAPFI22<ref>{{Cite web|url=https://gomocup.org/results/gomocup-result-2022/|title=Gomocup 2022, the 23rd tournament (April 15th-17th, 2022) - Gomocup|website=gomocup.org|access-date=2024-07-23|archive-date=2024-07-23|archive-url=https://web.archive.org/web/20240723230926/https://gomocup.org/results/gomocup-result-2022/|url-status=live}}</ref>
|Haobin Duan
|{{Флаг Китая}}Китай
|-
|2023
|RAPFI23<ref>{{Cite web|url=https://gomocup.org/results/gomocup-result-2023/|title=Gomocup 2023, the 24th tournament (June 9th-11th, 2023) - Gomocup|website=gomocup.org|access-date=2024-07-23|archive-date=2024-07-23|archive-url=https://web.archive.org/web/20240723230930/https://gomocup.org/results/gomocup-result-2023/|url-status=live}}</ref>
|Haobin Duan
|{{Флаг Китая}}Китай
|-
|2024
|RAPFI24<ref>{{Cite web|url=https://gomocup.org/results/gomocup-result-2024/|title=Gomocup LIVE|website=live.gomocup.org|archive-url=https://web.archive.org/web/20240723230925/https://live.gomocup.org/|archive-date=2024-07-23|access-date=2024-07-23|url-status=live}}</ref>
|Haobin Duan
|{{Флаг Китая}}Китай
|-
|2025
|RAPFI25<ref>{{Cite web|url=https://live.gomocup.org/|title=Gomocup LIVE|website=live.gomocup.org|access-date=2025-08-10}}</ref>
|Haobin Duan
|{{Флаг Китая}}Китай
|}
Также следует отметить программы, из участвовавших в Gomocup, способных составить конкуренцию сильным игрокам гомоку, такие как Renjusolver автора Вэнь Сяндун (Китай), Goro автора Виктор Барыкин (Россия), Tito автора Андрей Токарев (Венгрия), Slowrenju автора Хао Тяньи (Китай), Hewer автора Томаш Кубеш (Чехия), BARBAKAN автора Janos Wolosz (Венгрия), ALPHAGOMOKU (MK) автора Maciej Kozarzewski (Польша).

Из не принимавших участие в соревнованиях Gomocup, но являющейся сильнейшей программой в настоящий момент необходимо отметить Katagomo, использующей ресурсы [[Графический процессор|графического процессора]] и построенной на архитектуре [[AlphaZero]]<ref>{{Статья|ссылка=https://github.com/hzyhhzy/KataGo|автор=HZY|заглавие=hzyhhzy/KataGo|год=2024-07-22|archive-date=2024-07-23|archive-url=https://web.archive.org/web/20240723230929/https://github.com/hzyhhzy/KataGo}}</ref>.

Полноценные официальные матчи гомоку в формате «человек против искусственного интеллекта» до 2017 года не проводились, за исключением неофициального турнира 3 программ против 3 лучших чешских игроков в 2006 (без дебютного регламента, результат 1.5-1.5)<ref>{{Cite web|url=https://gomocup.org/results/ai-human-2006/|title=The 1st tournament AI vs. Human (November the 11th, 2006) - Gomocup|website=gomocup.org|access-date=2024-07-23|archive-date=2024-07-23|archive-url=https://web.archive.org/web/20240723230930/https://gomocup.org/results/ai-human-2006/|url-status=live}}</ref>, 4 программ против 4 чешских игроков в 2011(дебюты выбраны заранее, 5-3 в пользу программ)<ref>{{Cite web|url=http://www.piskvorky.cz/clanky/zajimavosti-ze-sveta-piskvorek-a-renju/ai-vs-clovek-2011-2/|title=AI vs. Člověk 2011 {{!}} Česká federace piškvorek a renju|website=www.piskvorky.cz|access-date=2024-07-23|archive-date=2020-02-21|archive-url=https://web.archive.org/web/20200221160412/http://www.piskvorky.cz/clanky/zajimavosti-ze-sveta-piskvorek-a-renju/ai-vs-clovek-2011-2/|url-status=live}}</ref>, и матча, состоявшегося 9 мая 2016 года по окончании розыгрыша Кубка России по гомоку 2016 года с полноценным дебютным регламентом Своп-два (Swap-2). По предварительной договорённости с автором сильнейшей программы 2016 года Сунь Кай победитель данного турнира должен был сыграть матч против программы Yixin. Матч из 2 партий в присутствии судей и прямой трансляцией в сети Интернет с временным контролем 60 сек+45 сек на каждый ход Yixin против Александра Богатырёва закончился со счётом 1-1<ref>{{Cite web|url=http://www.aiexp.info/pages/yixin.html|title=AI EXP|author=Kai Sun|publisher=www.aiexp.info|lang=en|access-date=2017-05-06|archive-date=2017-08-08|archive-url=https://web.archive.org/web/20170808000815/http://www.aiexp.info/pages/yixin.html|url-status=live}}</ref>. В 2017 Yixin последовательно выиграла у Константина Никонова 3:0 и Павла Макарова 1:0 во время проведения Чемпионата России по гомоку в Москве, и Рудольфа Дупски 2:0 в преддверии Чемпионата мира по гомоку в Праге<ref>{{Cite web|url=http://www.aiexp.info/pages/yixin.html|title=Yixin, the Strongest Gomoku/Renju Engine in the World|last=|first=|date=|website=AIEXP|publisher=|access-date=|archive-date=2017-08-08|archive-url=https://web.archive.org/web/20170808000815/http://www.aiexp.info/pages/yixin.html|url-status=live}}</ref>.

== Теоретические обобщения ==

Игры <math>(m, n, k)</math> являются обобщением гомоку на доске с ''m'' × ''n'' пересечениями, где для победы необходимо выставить ''k'' фишек подряд. [[Четыре в ряд|Игра «Четыре]] в ряд» — это (7,6,4)-игра, где размещение фишек ограничено нижним незанятым местом в столбце.

Игры Connect( ''m'', ''n'', ''k'', ''p'', ''q'' ) — это ещё одно обобщение гомоку на доске с ''m'' × ''n'' пересечениями, для победы необходимо выставить ''k'' камней в ряд, минимум ''p'' камней для каждого игрока и ''q'' камней для первого игрока только на первом ходу. В частности, Connect( ''m'', ''n'', 6, 2, 1) называется [[Connect6]] .
== Компьютеры и гомоку ==

Исследователи применяют методы [[Искусственный интеллект|искусственного интеллекта]] к игре в гомоку уже несколько десятилетий. [[Вейценбаум, Джозеф|Джозеф Вайзенбаум]] опубликовал в 1962 году в [[Datamation|журнале Datamation]] короткую статью под названием «Как заставить компьютер казаться разумным» , в которой описывалась стратегия, используемая в программе для игры в гомоку, которая могла обыграть начинающих игроков. В 1994 году Л. Виктор Аллис разработал алгоритм поиска по числу доказательств (pn-поиск) и поиска на основе зависимостей (db-поиск) и доказал, используя эти алгоритмы поиска, что, начиная с пустой доски 15×15, первый игрок имеет выигрышную стратегию. <ref name=":0">{{Cite book|автор=L. Victor Allis|author-link=L. Victor Allis|заглавие=Searching for Solutions in Games and Artificial Intelligence|издательство=Ph.D. thesis, University of Limburg, The Netherlands|год=1994|pages=121–154|isbn=90-900748-8-0}}</ref> Это относится как к игре "пять в ряд" (гомоку без ограничений), так и к стандартному гомоку без каких-либо правил дебюта. Весьма вероятно, что чёрные выигрывают и на больших досках. На любой доске гомоку без ограничений — это игра <math>(m, n, k)</math>, поэтому известно, что первый игрок может добиться победы или ничьей. В 2001 году выигрышная стратегия Аллиса была также подтверждена для [[Рэндзю|рендзю]], разновидности гомоку, где не накладывается ограничений на первые ходы. <ref>{{Cite journal|last=J. Wágner and I. Virág|date=2001-03|title=Solving Renju|journal=ICGA Journal|volume=24|pages=30–35|doi=10.3233/ICG-2001-24104|s2cid=207577292}}</ref>

Однако ни теоретические значения всех допустимых позиций, ни правила открытия, такие как Swap2, используемые профессиональными игроками в гомоку, до сих пор не решены, поэтому тема искусственного интеллекта в гомоку остается сложной задачей для специалистов по информатике, например, проблема улучшения алгоритмов гомоку, чтобы сделать их более стратегическими и конкурентоспособными. Большинство современных алгоритмов гомоку основаны на алгоритме [[Альфа-бета-отсечение|альфа-бета-отсечения]] . <sup class="noprint Inline-Template Template-Fact" style="white-space:nowrap;">&#x5B; ''[[Википедия:О пользе ссылок|<span title="This claim needs references to reliable sources. (December 2022)">требуется ссылка</span>]]'' &#x5D;</sup>

Райш доказал, что обобщенное гомоку является PSPACE-полным . <ref>{{Cite journal|last=Stefan Reisch|year=1980|title=Gobang ist PSPACE-vollständig (Gomoku is PSPACE-complete)|journal=Acta Informatica|volume=13|pages=59–66|doi=10.1007/bf00288536|s2cid=21455572}}</ref> Он также заметил, что редукцию можно адаптировать к правилам k-в-ряд для фиксированного k. Хотя он не уточнил, какие именно значения k допустимы, редукцию, по-видимому, можно обобщить на любое k ≥ 5. <ref>{{Cite arXiv |arxiv=cs/0106019v2 |first=Erik |last=Demaine |first2=Robert |last2=Hearn |author-link2=Bob Hearn |title=Playing Games with Algorithms: Algorithmic Combinatorial Game Theory}}</ref>

С 1989 года существует несколько известных турниров по игре в гомоку. Компьютерная олимпиада началась с игры в гомоку в 1989 году, но с 1993 года гомоку не фигурирует в списке <ref>{{Cite web|url=http://www.game-ai-forum.org/icga-tournaments/game.php?id=30|title=Go-Moku (ICGA Tournaments)|website=game-ai-forum.org|access-date=2016-06-02}}</ref> Чемпионат мира по компьютерной игре Renju был основан в 1991 году и проводился 4 раза до 2004 года. <ref>{{Cite web|url=http://www.5stone.net/wc/worldcup_en.html|title=Renju Computer World Championship|website=5stone.net|access-date=2016-06-02}}</ref> <ref>{{Cite web|url=http://nosovsky.narod.ru/forth.html|title=4-th World Championship among Computer programs|website=Nosovsky Japanese Games Home Page|access-date=2016-06-03}}</ref> Турнир Gomocup проводится ежегодно с 2000 года, в нем принимают участие более тридцати человек из примерно десяти стран. <ref>{{Cite web|url=http://gomocup.org/home/|title=Gomocup - The Gomoku AI Tournament|website=Gomocup|archive-url=https://web.archive.org/web/20160604205643/http://gomocup.org/home/|archive-date=2016-06-04|access-date=2016-06-02|url-status=dead}}</ref> Венгерский турнир по компьютерной игре в гомоку проводился дважды в 2005 году. <ref>{{Cite web|url=http://gomokuworld.com/articles/hungarian_computer_gomoku_tournament_2005|title=Hungarian Computer Gomoku Tournament 2005 {{!}} GomokuWorld.com|website=gomokuworld.com|archive-url=https://web.archive.org/web/20170925133203/http://gomokuworld.com/articles/hungarian_computer_gomoku_tournament_2005|archive-date=2017-09-25|access-date=2016-06-02|url-status=dead}}</ref> <ref>{{Cite web|url=http://www.sze.hu/~gtakacs/tournament/index.html|title=2nd Hungarian Computer Go-Moku Open Tournament|website=sze.hu|access-date=2016-06-03}}</ref> Также в Чехии проводились два турнира «Компьютер против человека» в 2006 и 2011 годах. <ref>{{Cite web|url=http://gomocup.org/results/ai-human-2006|title=The 1st tournament AI vs. Human (November the 11th, 2006) {{!}} Gomocup|website=gomocup.org|access-date=2016-06-02}}</ref> <ref>{{Cite web|url=http://www.piskvorky.cz/clanky/zajimavosti-ze-sveta-piskvorek-a-renju/ai-vs-clovek-2011-2/|title=AI vs. Člověk 2011 {{!}} Česká federace piškvorek a renju|website=piskvorky.cz|access-date=2016-06-02}}</ref> Только в 2017 году компьютерные программы доказали свою способность превзойти мирового чемпиона среди людей в публичных соревнованиях. На чемпионате мира по гомоку 2017 года состоялся матч между программой-чемпионом мира [[Yixin (software)|Yixin]] и чемпионом мира по игре в человеческий голос Рудольфом Дупшки. Yixin выиграл матч со счетом 2–0. <ref>{{Cite web|url=http://www.aiexp.info/ai-vs-human-gomoku-2.html|title=Rudolf Dupszki versus Yixin|website=AIEXP}}</ref> 
== См. также ==
* [[Рэндзю]]
* [[Крестики-нолики]]
* [[Международная федерация рэндзю]]

== Примечания ==
{{примечания}}

== Ссылки ==
* [http://renju.net/ Сайт Международной федерации рэндзю]
* [http://gomokuworld.com/ Всемирный сайт гомоку]

[[Категория:Настольные игры по алфавиту]]
[[Категория:Гомоку| ]]
[[Категория:Игры на клетчатом поле]]
[[Категория:Игры с совершенной информацией]]