Гомоку -Gomoku

Гомоку
Renju.jpg
Жанры Настольная игра
Абстрактная стратегическая игра
Игроки 2
Время установки Минимальный
Случайный шанс Никто
Возрастной диапазон 4+
Требуются навыки Стратегия , тактика

Гомоку , также называемая « Пять в ряд» , представляет собой абстрактную настольную стратегию . Он традиционно играл с Go штук (черные и белые камни) на доске Go. В нее играют на доске 15 × 15, в то время как раньше стандартная доска 19 × 19. Поскольку фигуры обычно не перемещаются и не удаляются с доски, в гомоку также можно играть как в игру с карандашом и бумагой . Игра известна в нескольких странах под разными названиями.

Правила

Игроки по очереди кладут камень своего цвета на пустое пересечение. Черные играют первыми. Побеждает тот игрок, который первым образует непрерывную цепочку из пяти камней по горизонтали, вертикали или диагонали. Размещение так, чтобы образовалась линия из более чем пяти камней одного цвета, не приводит к выигрышу. Они называются надстройками.

Источник

Гомоку существует в Японии со времен Реставрации Мэйдзи . Название «гомоку» происходит от японского языка , в котором он упоминается как гомокунарабэ (五 目 並 べ) . Go означает пять , моку является счетчиком слово для частей и narabe средств линии вверх . Игра популярна в Китае , где называется Wuziqi (五子棋). Wu (五 wǔ) означает пять , zi (子 zǐ) означает кусок , а ци (棋qí) относится к категории настольных игр на китайском языке. Игра также популярна в Корее , где она называется омок (오목 [五 目]), которая имеет ту же структуру и происхождение, что и японское название.

В девятнадцатом веке игра была представлена ​​в Британии, где она была известна как Го Банг , что, как говорят, является искажением японского слова гобан , которое само было адаптировано из китайского ки пан (qí pán) «гоу-борд». "

Преимущество первого игрока

Гомоку имеет сильное преимущество для первого игрока, когда его ничто не ограничивает.

В чемпионатах по Гомоку ранее использовалось правило открытия « Профи », которое требовало, чтобы первый игрок поместил первый камень в центр доски. Размещение камней вторым игроком было неограниченным. Второй камень первого игрока должен был быть размещен на расстоянии не менее трех перекрестков от первого камня первого игрока. Это правило использовалось на чемпионатах мира 1989 и 1991 годов. Когда было подсчитано соотношение побед к поражениям в этих двух чемпионатах, первый игрок (черный) выиграл 67 процентов игр.

Это было сочтено слишком несбалансированным для турнирной игры, поэтому в 2009 году турнирный гомоку принял протокол открытия Swap2 . В Swap2 первый игрок кладет на доску три камня, два черных и один белый. Затем второй игрок выбирает один из трех вариантов: играть черным, играть белым и поместить еще один белый камень или разместить еще два камня, один белый и один черный, и позволить первому игроку выбрать цвет.

Коэффициент выигрыша первого игрока был рассчитан примерно на 52 процента с использованием протокола открытия Swap2, что значительно уравновешивает игру и в значительной степени решает проблему преимущества первого игрока.

Варианты

Фристайл Гомоку

Фристайл Гомоку не имеет ограничений для любого игрока и позволяет игроку выиграть, создав линию из пяти или более камней, при этом каждый игрок по очереди кладет по одному камню за раз.

Рэндзю

У черных (игрока, который делает первый ход) давно известно, что они имеют преимущество, еще до того, как Л. Виктор Аллис доказал, что черные могут форсировать победу (см. Ниже). Ренджу пытается смягчить этот дисбаланс с помощью дополнительных правил, направленных на уменьшение преимущества первого игрока черных.

В нее играют на доске 15 × 15 с правилами трех и трех, четырех и четырех, и оверлейные линии применяются только к черным.

  • Правило трех и трех запрещает ход, который одновременно формирует два открытых ряда по три камня (ряды, не заблокированные камнем противника с обоих концов).
  • Правило четырех и четырех запрещает ход, который одновременно формирует два ряда по четыре камня (открытые или нет).
  • Перекрытия не позволяют игроку выиграть, если они образуют линию из 6 или более камней.

Рендзю также использует различные правила открытия турниров, такие как Soosõrv-8 , действующий международный стандарт.

Каро

В Каро (также называемом гомоку +, популярном среди вьетнамцев) у победителя должна быть верхняя линия или непрерывный ряд из пяти камней, которые не заблокированы ни с одной стороны (верхняя линия не распространяется на это правило). Это делает игру более сбалансированной и дает белым больше сил для защиты.

Омок

Омок похож на гомоку вольного стиля; однако он играется на доске 19 × 19 и включает правило трех и трех.

Нинуки-рэндзю

Также называется Wu, Ninuki Renju - вариант, который добавляет в игру захват; Пара камней одного цвета может быть захвачена противником путем заключения под стражу (размещение ряда двух камней по длине). Побеждает игрок, собравший идеальную пятерку подряд или захвативший пять пар камней противника. Он использует доску 15x15 и правила трех и трех, а также оверлейные линии, как в Рэндзю. Это также позволяет игре продолжаться после того, как игрок сформировал ряд из пяти камней, если его противник может захватить через линию.

Пенте

Пенте относится к Нинуки-Рендзю и имеет тот же метод захвата под стражу, но играется на доске 19x19 и не использует правила трех и трех, четырех и четырех или оверлейных линий.

Правило открытия профи : черные кладут первый камень в центр доски. Белые могут размещать где угодно, но не на юго-востоке. Блэк кладет свой второй камень на три деления.

Правила открытия турнира

Правила турниров используются в профессиональной игре, чтобы сбалансировать игру и уменьшить преимущество первого игрока. Правило турнира, используемое для чемпионатов мира по гомоку с 2009 года, - это правило открытия Swap2.

Своп Правило открытия: Примерные Черные места два черных камней и один белый камень в любом месте на борту. Предварительно белый цвет выбирает, каким цветом играть.

Pro

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

Long Pro

Первый камень первого игрока должен быть помещен в центр доски. Первый камень второго игрока может быть помещен в любое место на доске. Второй камень первого игрока должен быть размещен на расстоянии не менее четырех перекрестков от первого камня (три пустых перекрестка между двумя камнями).

Правило открытия Swap2 : Предварительные черные кладут два черных камня и один белый камень в любое место на доске. Предварительно белые в ответ выбирают вариант номер три и кладут на доску еще два камня, по одному каждого цвета, и передают выбор, какой цвет играть, вместо пробных черных.

Поменять местами

Предварительно первый игрок кладет три камня (два черных и один белый) в любое место на доске. Предварительный второй игрок затем выбирает, каким цветом играть. Игра продолжается как обычно, белые играют второй камень.

Swap2

Предварительно первый игрок кладет на доску три камня: два черных и один белый. У предварительного второго игрока есть три варианта:

  1. Они могут играть черными
  2. Они могут играть белыми и поставить второй белый камень.
  3. Или они могут положить еще два камня, один черный и один белый, и передать выбор цвета для воспроизведения предварительному первому игроку.

Поскольку предварительный первый игрок не знает, куда предположительный второй игрок поместит дополнительные камни, если он выберет вариант 2 или 3, протокол открытия swap2 ограничивает чрезмерное изучение линии только одним из игроков.

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

m , n , k -игры - это обобщение гомоку на доску с m × n пересечений и k подряд, необходимых для победы.

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

Пример игры

Первая игра

Эта игра на доске 15 × 15 адаптирована из статьи «Го-Моку и поиск угроз в пространстве».

Первые ходы ясно показывают преимущество черных. Открытый ряд из трех (тот, который не заблокирован камнями противника с обоих концов) должен быть немедленно заблокирован или противопоставлен угрозе в другом месте на доске. Если не заблокировать или противопоставить, открытый ряд из трех будет расширен до открытого ряда из четырех, что может привести к выигрышу двумя способами.

Белые должны блокировать открытые ряды из трех на 10, 14, 16 и 20 ходах, но черные должны сделать это только на 9-м ходу. Ход 20 - грубая ошибка для белых (его следовало сыграть рядом с ходом черных 19). Теперь черные могут форсировать победу белых против любой защиты, начиная с 21-го хода.

Вторая игра (продолжение первой игры)

Для черных существуют две последовательности принуждения, в зависимости от того, играют ли белые 22 рядом с черными 15 или черными 21. На диаграмме справа показана первая последовательность. Все ходы за белых форсированные. Такие длинные последовательности форсирования типичны для гомоку, и опытные игроки могут быстро и точно прочитать последовательности форсирования от 20 до 40 ходов.

Другая вторая игра

На диаграмме справа показана вторая последовательность форсирования. Эта диаграмма показывает, почему ход белых 20 был ошибкой; если бы он был рядом с черным 19 (в позиции 32-го хода на этой диаграмме), тогда ход черных 31 не был бы угрозой, и поэтому последовательность форсирования не удалась.

Чемпионат мира

Чемпионаты мира по гомоку проводились 2 раза в 1989, 1991 годах. С 2009 года турнирная игра возобновилась, а правило открытия было изменено на swap2.

Список состоявшихся турниров и обладателей титулов следует.

Чемпионат мира
Титульный год Город, страна пребывания Золото Серебряный Бронза Правило открытия
1989 г. Киото , Япония Советский Союз Сергей Чернов Советский Союз Юрий Таранников Япония Хиродзи Сакамото Pro
1991 г. Москва , Советский Союз Советский Союз Юрий Таранников Советский Союз Андо Мерити Советский Союз Сергей Чернов Pro
2009 г. Пардубице , Чешская Республика Польша Артур Тамиола Венгрия Аттила Демьян Чехия Павел Лаубе Swap2
2011 г. Хускварна , Швеция Венгрия Аттила Демьян Польша Артур Тамиола Польша Михал Луковски Swap2
2013 Таллинн , эстония Венгрия Аттила Демьян Чехия Павел Лаубе Россия Михаил Кожин Swap2
2015 г. Суздаль , Россия Венгрия Рудольф Дупски Венгрия Герго Тот Россия Михаил Кожин Swap2
2017 г. Прага , Чешская Республика Венгрия Золтан Ласло Венгрия Рудольф Дупски Россия Денис Осипов Swap2
2019 г. Таллинн , эстония Чехия Мартин Музика Украина Олег Булатовский Польша Михал Луковски Swap2
Командный чемпионат мира
Титульный год Город, страна пребывания Золото Серебряный Бронза Правило открытия
2016 г. Таллинн , эстония  Польша
Michał
ukowski Michał Zajk
ukasz Majksner
Piotr Małowiejski 		 Чехия
Павел Лаубе
Игорь Эгед
Штепан Тесаржик
Марек Ганцль 		 Китайский Тайбэй
Лу Вэй-Юань
Чен Ко-Хан
Чанг И-Фэн
Сун Пей-Юнг 		Swap2
2018 г. Плоцк , Польша  Россия -1
Эдвард Ризванов
Денис Осипов
Илья Муратов
Максим Карасев
Михаил Кожин 		 Венгрия
Золтан Ласло
Герго Тот
Марк Хорват
Габор Гьенеш
Аттила Хегедош 		 Польша
Лукаш Майкснер
Михал Луковски
Михал Зайк
Марек Горжецки
Павел Тарасинский 		Swap2
2020 г.
Отменено из -за пандемии COVID-19

Компьютеры и гомоку

Исследователи применяли методы искусственного интеллекта для игры в гомоку в течение нескольких десятилетий. В 1994 году Л. Виктор Аллис поднял алгоритм поиска по числу доказательств (pn-search) и поиска на основе зависимостей (db-search) и доказал, что, начиная с пустой доски 15 × 15, первый игрок имеет выигрыш. стратегия, использующая эти поисковые алгоритмы. Это относится как к гомоку свободного стиля, так и к стандартному гомоку без каких-либо правил открытия. Похоже, что черные выигрывают и на больших досках. В любом размере доски, вольный Гомок является т , п , к -game , следовательно , известно , что первый игрок может заставить победу или ничью. В 2001 году выигрышная стратегия Аллиса была также одобрена для рэндзю, разновидности гомоку, когда не было ограничений на начальной стадии.

Однако ни теоретические значения всех юридических позиций, ни правила открытия, такие как Swap2, используемые профессиональными игроками в гомоку, еще не решены, поэтому тема искусственного интеллекта гомоку по-прежнему является проблемой для компьютерных ученых, например, проблема того, как улучшить алгоритмы гомоку, чтобы сделать их более стратегическими и конкурентоспособными. В настоящее время большинство современных алгоритмов гомоку основаны на альфа-бета- фреймворке отсечения .

Райш доказал, что обобщенный гомоку является PSPACE-полным . Он также заметил, что сокращение можно адаптировать к правилам k-in-a-Row для фиксированного k. Хотя он не уточнил, какие именно значения k допустимы, сокращение, по-видимому, распространяется на любое k ≥ 5.

С 1989 года существует несколько известных турниров по программам гомоку. Компьютерная олимпиада началась с игры гомоку в 1989 году, но гомоку не было в списке с 1993 года. Компьютерный чемпионат мира по рэндзю был начат в 1991 году и проводился 4 раза. до 2004 года. Турнир Gomocup проводится с 2000 года и проводится каждый год, он активен и сейчас, с более чем 30 участниками из примерно 10 стран. Венгерский компьютерный турнир Go-Moku также проводился дважды в 2005 году. Также было два турнира «Компьютер против человека», сыгранных в Чешской Республике, в 2006 и 2011 годах. Только в 2017 году компьютерные программы оказались способными превзойти мировые человеческие ресурсы. чемпион в публичных соревнованиях. На чемпионате мира по гомоку 2017 года состоялся матч между чемпионами мира по программе Yixin и чемпионом мира по футболу Рудольфом Дупски. Исинь выиграл матч со счетом 2–0.

В популярной культуре

Гомоку был показан в корейской драме 2018 года Пэк Сын Хва с Пак Се Ван в главной роли. Фильм рассказывает о Бадук Ли (Пак Се-Ван), бывшем вундеркинде, который вовремя ушел на пенсию после унизительной потери. Годы спустя Бадук Ли работает в клубе го, где она встречает Ан Гён Ким, который знакомит ее с турниром по омок (корейский гомоку). Ли изначально неинтересна и считает Омок детской игрой, но после того, как ее соседка по комнате теряет деньги из-за импульсивной покупки, она вступает в турнир за призовыми деньгами и сильно проигрывает, снова подвергаясь унижению. После этого она начинает тренироваться, чтобы искупить себя, и становится серьезным игроком в омок.

Смотрите также

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

  1. ^ "Гомоку - японская настольная игра" . Япония 101. Архивировано из оригинала на 2014-03-26 . Проверено 25 июня 2013 .
  2. ^ "Теория игр | GomokuWorld.com" . gomokuworld.com . Проверено 28 июля 2021 .
  3. ^ Ласкер, Эдвард (1960). Go and go-moku: восточные настольные игры (2-е изд.). Нью-Йорк: Дувр. ISBN 9780486206134.
  4. ^ «Правила и история Рэндзю и других игр« пять в ряд »». Luffarschack , renju.se/rif/r1rulhis.htm . По состоянию на 28 июля 2021 г.
  5. ^ "Теория игр | GomokuWorld.com" . gomokuworld.com . Архивировано 22 июля 2021 года . Проверено 22 июля 2021 .
  6. ^ a b "Портал Международной федерации рэндзю - RenjuNet" . www.renju.net . Архивировано 22 июля 2021 года . Проверено 22 июля 2021 .
  7. ^ Хуан Сунксиан, Чэнь Чжэн (2005). 《黄遵宪 全集》 第 2 卷(на китайском языке). Китай: Книжная компания Чжунхуа. ISBN 9787101044904.
  8. ' ^ ДООД цитата: 1886 GUILLEMARD Круза MarchesaI. 267 Некоторые из игр являются чисто Japanese..asидет-запрет. Обратите внимание: эта игра недавно была представлена ​​в Англии под неправильным названием Go Bang. Pall Mall Gazette1888 г., 1 ноября, 1 ноября. Эти молодые люди ... играли в гоу-бэнг и в кошачью колыбель. На доске ниже показаны три типа выигрышных комбинаций, которые могут появиться на доске Petteia 8x8. Очевидно, что стесненные условия в большинстве случаев приводят к ничьей, в зависимости от правил. Играть будет легче на большой доске Латрункулы 12x8 или даже 10x11. .
  9. ^ a b "BoardGameGeek" . boardgamegeek.com . Архивировано 22 июля 2021 года . Проверено 26 января 2021 .
  10. ^ a b "База данных игр | GomokuWorld.com" . gomokuworld.com . Проверено 26 января 2021 .
  11. ^ a b "Портал Международной федерации рэндзю - RenjuNet" . Renju.net. Архивировано 22 июля 2021 года . Проверено 3 октября 2012 .
  12. ^ "Гомоку - правило swap2" . renju.net . Проверено 9 ноября 2016 .
  13. ^ a b c d e "Правила открытия | GomokuWorld.com" . gomokuworld.com . Архивировано 22 июля 2021 года . Проверено 7 июля 2021 .
  14. ^ a b c "История | GomokuWorld.com" . gomokuworld.com . Архивировано 22 июля 2021 года . Проверено 26 января 2021 .
  15. ^ "Портал Международной Федерации Рэндзю - RenjuNet" . www.renju.net . Архивировано 8 июля 2021 года . Проверено 8 июля 2021 .
  16. ^ "Портал Международной Федерации Рэндзю - RenjuNet" . web.archive.org . Проверено 22 июля 2021 .
  17. ^ "Портал Международной Федерации Рэндзю - RenjuNet" . renju.net . Архивировано 22 июля 2021 года . Проверено 22 июля 2021 .
  18. ^ "Каро (он же Гомоку)" . LearnPlayWin . Архивировано 22 июля 2021 года . Проверено 22 июля 2021 .
  19. ^ «Омок: корейская игра пяти камней» . КПОП Куртка Леди . 2016-10-06. Архивировано 22 июля 2021 года . Проверено 22 июля 2021 .
  20. ^ Sungjin, Nam. «Омок». Энциклопедия корейской народной культуры , Национальный фольклорный музей Кореи, https://web.archive.org/web/20210722180119/https://folkency.nfm.go.kr/en/topic/detail/1587 . По состоянию на 22 июля 2021 г.
  21. ^ "Правила Пенте, Керё-Пенте и Нинуки" . Рэндзю . Архивировано 22 июля 2021 года . Проверено 22 июля 2021 .
  22. ^ "Пенте" . www.mindsports.nl . Архивировано 22 июля 2021 года . Проверено 22 июля 2021 .
  23. ^ "Гомоку - про правило" . www.renju.net . Проверено 28 июля 2021 .
  24. ^ "Гомоку - правило swap2" . www.renju.net . Проверено 28 июля 2021 .
  25. ^ Эллиса, Л.В., Herik, HJ, & Huntjens, МРН (1993). Го-моку и поиск в космосе . Лимбургский университет, факультет компьютерных наук.
  26. ^ Л. Виктор Аллис (1994). Поиск решений в играх и искусственном интеллекте . Кандидат наук. защитил диссертацию в Лимбургском университете, Нидерланды. С. 121–154. CiteSeerX  10.1.1.99.5364 . ISBN 90-900748-8-0.
  27. ^ J. Вагнер и I. Virág (март 2001). «Решение рэндзю». Журнал ICGA . 24 (1): 30–35. DOI : 10.3233 / МКГ-2001-24104 . S2CID  207577292 .
  28. ↑ Стефан Райш (1980). «Gobang ist PSPACE-vollständig (Gomoku - PSPACE-complete)». Acta Informatica . 13 : 59–66. DOI : 10.1007 / bf00288536 . S2CID  21455572 .
  29. ^ Demaine, Erik; Хирн, Роберт (2001). «Игры с алгоритмами: алгоритмическая комбинаторная теория игр». arXiv : cs / 0106019v2 .
  30. ^ "Го-Моку (турниры ICGA)" . game-ai-forum.org . Проверено 2 июня 2016 .
  31. ^ "Чемпионат мира по компьютерным рэндзю" . 5stone.net . Проверено 2 июня 2016 .
  32. ^ «4-й чемпионат мира среди компьютерных программ» . Домашняя страница японских игр Носовского . Проверено 3 июня 2016 .
  33. ^ "Gomocup - турнир Gomoku AI" . Gomocup . Архивировано из оригинала на 2016-06-04 . Проверено 2 июня 2016 .
  34. ^ "Венгерский компьютерный турнир по гомоку 2005 | GomokuWorld.com" . gomokuworld.com . Проверено 2 июня 2016 .
  35. ^ "2-й венгерский компьютерный открытый турнир Go-Moku" . sze.hu . Проверено 3 июня 2016 .
  36. ^ "Первый турнир AI vs. Human (11 ноября 2006 г.) | Gomocup" . gomocup.org . Проверено 2 июня 2016 .
  37. ^ "AI против Člověk 2011 | Чешская федерация piškvorek a renju" . piskvorky.cz . Проверено 2 июня 2016 .
  38. ^ "Рудольф Dupszki против Yixin" . AIEXP .
  39. ^ «Рудольф Dupszki против Yixin 2017» . Facebook .
  40. ↑ Сын Хва, Пэк, писатель. Омок Девушка . Выступление Пак Се-Ван, SK Telecom, 2018.

дальнейшее чтение

  • Five-in-a-Row (Renju) для начинающих и продвинутых игроков ISBN  4-87187-301-3

внешние ссылки