Гомоку , также называемая « Пять в ряд» , представляет собой абстрактную настольную стратегию . Он традиционно играл с Go штук (черные и белые камни) на доске Go. В нее можно играть, используя доску 15 × 15 [1] или доску 19 × 19. [2] Поскольку фигуры обычно не перемещаются и не удаляются с доски, в гомоку также можно играть как в игру с бумагой и карандашом . Игра известна в нескольких странах под разными названиями.
Жанр (ы) | Настольная игра Абстрактная стратегическая игра |
---|---|
Игроки | 2 |
Время установки | Минимальный |
Случайный шанс | Никто |
Возрастной диапазон | 4+ |
Требуются навыки | Стратегия , тактика |
Источник
Гомоку существует в Японии со времен Реставрации Мэйдзи . [3] Название «гомоку» происходит от японского языка , в котором он упоминается как гомокунарабэ (五 目 並 べ) . Go означает пять , моку является счетчиком слово для частей и narabe средств линии вверх . Игра популярна в Китае , где называется Wuziqi (五子棋). Wu (五 wǔ) означает пять , zi (子 zǐ) означает кусок , а ци (棋qí) относится к категории настольных игр на китайском языке. Игра также популярна в Корее , где она называется омок (오목 [五 目]), которая имеет ту же структуру и происхождение, что и японское название.
В девятнадцатом веке игра была представлена в Британии, где она была известна как Го Банг , что, как говорят, является искажением японского слова гобан , которое само было адаптировано из китайского ки пан (qí pán) «гоу-борд». " [4]
Официальные правила
Игроки по очереди кладут камень своего цвета на пустое пересечение. Черные играют первыми. Побеждает тот игрок, который первым образует непрерывную цепочку из пяти камней по горизонтали, вертикали или диагонали. Размещение так, чтобы образовалась линия из более чем пяти камней одного цвета, не приводит к выигрышу. Они называются надстройками.
Поскольку гомоку имеет сильное преимущество для первого игрока, когда он неограничен, [5] [6] правило Swap2 в настоящее время адаптировано в турнирах среди профессиональных игроков, включая чемпионаты мира по гомоку . [7]
В правиле Swap2 первый игрок начинает с того, что кладет на доску три камня, 2 черных и 1 белый. Затем второй игрок выбирает один из трех вариантов: играть черным, играть белым и поместить еще один белый камень или разместить еще два камня, один белый и один черный, и позволить первому игроку выбрать цвет. [8] [9] По сути, это более сложное правило пирога .
Вариации
Большинство вариаций основано либо на стандартном гомоку, либо на фристайл-гомоку .
- Стандартный гомоку требует, чтобы ряд ровно из пяти камней засчитывался как выигрыш; строки из шести или более, называемые надстрочными , не учитываются.
- С другой стороны, фристайл гомоку позволяет засчитывать ряд из пяти или более камней как выигрыш.
Необязательные («домашние») правила
У черных (игрока, который делает первый ход) давно было известно, что они имеют большое преимущество, еще до того, как Л. Виктор Аллис доказал, что черные могут форсировать победу (см. Ниже). Таким образом, разыгрывается ряд вариантов с дополнительными правилами, направленными на уменьшение преимущества черных.
- Правило трех и трех запрещает ход, который одновременно формирует два открытых ряда по три камня (ряды, не заблокированные камнем противника с обоих концов).
- Правило четырех и четырех запрещает ход, который одновременно формирует два ряда по четыре камня (открытые или нет).
- В качестве альтернативы, гандикап может быть предоставлен таким образом, что после того, как будет сделана первая игра «три и три», противник может поставить два камня в свой следующий ход. Эти камни должны блокировать тройку соперников.
- Усилия по повышению справедливости за счет уменьшения преимущества первого хода включают правило обмена , обобщаемое как «обмен- ( x , y , z )» и характеризуемое как частично составная и частично повторяемая версия правила круговой диаграммы («один человек разрезает; другой выбирает "): один игрок" А "кладет на доску x камней первого движущегося цвета и меньшее количество y камней второго движущегося цвета (" разрезание "в метафоре пирога); другой игрок «Б» имеет право выбирать между а ) игрой с начальной позиции, и в этом случае игрок «В» также имеет право выбрать, какой цвет играть, и б ) размещением z (обычно [(x - y) + 1]) больше камней на доске в местах по выбору этого игрока («пересечение» в метафоре пирога, с ограничениями, созданными существующей настройкой доски, сродни ограничениям, возникающим из существующих частей в круге), и в этом случае игрок «А» "имеет право выбирать, на какой цветной стороне играть.
Конкретные варианты
- В рэндзю играют на доске 15 × 15 с правилами «три и три, четыре и четыре», а также с верхними линиями, применяемыми только к черным, и с правилами открытия, некоторые из которых следуютсхеме обмена .
- В Каро (также называемом гомоку +, популярном среди вьетнамцев) у победителя должна быть верхняя линия или непрерывный ряд из пяти камней, которые нельзя блокировать с обоих концов ( верхние линии не распространяются на это правило). Это делает гомоку более сбалансированным и дает белым больше сил для защиты.
- В Омок играют так же, как в Стандартный гомоку; однако он играется на доске 19 × 19 и включает правило трех и трех . В overlines правила, не учитываются.
- Нинуки-рэндзю или Ву - это вариант, который добавляет в игру захват; он был опубликован в США в модифицированной версии под названием Pente .
Теоретические обобщения
- 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]
Первые ходы ясно показывают преимущество черных. Открытый ряд из трех (тот, который не заблокирован камнями противника с обоих концов) должен быть немедленно заблокирован или противопоставлен угрозе в другом месте на доске. Если не заблокировать или не противопоставить, открытый ряд из трех будет расширен до открытого ряда из четырех, что может привести к выигрышу двумя способами.
Белые должны блокировать открытые ряды из трех на 10, 14, 16 и 20 ходах, но черные должны сделать это только на 9. Ход 20 - грубая ошибка для белых (его следовало сыграть рядом с черными 19). Теперь черные могут форсировать победу белых против любой защиты, начиная с 21-го хода.
Для черных есть две последовательности принуждения, в зависимости от того, играют ли белые 22 рядом с черными 15 или черными 21. На диаграмме справа показана первая последовательность. Все ходы за белых форсированные. Такие длинные последовательности форсирования типичны для гомоку, и опытные игроки могут быстро и точно прочитать последовательности форсирования от 20 до 40 ходов.
На диаграмме справа показана вторая последовательность форсирования. Эта диаграмма показывает, почему ход белых 20 был ошибкой; если бы он был рядом с черным 19 (в позиции 32-го хода на этой диаграмме), тогда ход черных 31 не был бы угрозой, и поэтому последовательность форсирования не удалась.
Мировой чемпионат
Чемпионаты мира по гомоку проводились 2 раза в 1989, 1991 годах. [11] С 2009 года турнирная игра возобновилась, а правило открытия было изменено на swap2. [7]
Список состоявшихся турниров и обладателей титулов следует.
Титульный год | Город, страна пребывания | Золото | Серебро | Бронза | Правило открытия |
---|---|---|---|---|---|
1989 г. | Киото , Япония | Сергей Чернов | Юрий Таранников | Хиродзи Сакамото | Pro |
1991 г. | Москва , Советский Союз | Юрий Таранников | Андо Мерити | Сергей Чернов | Pro |
2009 г. | Пардубице , Чешская Республика | Артур Тамиола | Аттила Демьян | Павел Лаубе | Swap2 |
2011 г. | Хускварна , Швеция | Аттила Демьян | Артур Тамиола | Михал Луковски | Swap2 |
2013 | Таллинн , эстония | Аттила Демьян | Павел Лаубе | Михаил Кожин | Swap2 |
2015 г. | Суздаль , Россия | Рудольф Дупски | Герго Тот | Михаил Кожин | Swap2 |
2017 г. | Прага , Чешская Республика | Золтан Ласло | Рудольф Дупски | Денис Осипов | Swap2 |
2019 г. | Таллинн , эстония | Мартин Музика | Олег Булатовский | Михал Луковски | Swap2 |
Титульный год | Город, страна пребывания | Золото | Серебро | Бронза | Правило открытия | |||||
---|---|---|---|---|---|---|---|---|---|---|
2016 г. | Таллинн , эстония | Польша Michał skukowski Michał Zajk ukasz Majksner Piotr Małowiejski | Чехия Павел Лаубе Игорь Эгед Штепан Тесаржик Марек Ганцль | Китайский Тайбэй Лу Вэй-Юань Чен Ко-Хан Чанг И-Фэн Сун Пей-Юнг | Swap2 | |||||
2018 г. | Плоцк , Польша | Россия -1 Эдвард Ризванов Денис Осипов Илья Муратов Максим Карасев Михаил Кожин | Венгрия Золтан Ласло Герго Тот Марк Хорват Габор Гьенеш Аттила Хегедеш | Польша Лукаш Майкснер Михал Луковски Михал Зайк Марек Горжецки Павел Тарасинский | Swap2 | |||||
2020 г. |
|
Компьютеры и гомоку
Исследователи применяли методы искусственного интеллекта для игры в гомоку в течение нескольких десятилетий. В 1994 году Л. Виктор Аллис поднял алгоритм поиска по числу доказательств (pn-search) и поиска на основе зависимостей (db-search) и доказал, что, начиная с пустой доски 15 × 15, первый игрок имеет выигрыш. стратегия, использующая эти поисковые алгоритмы. [12] Это относится как к гомоку вольного стиля, так и к стандартному гомоку без каких-либо правил открытия. Похоже, что черные выигрывают и на больших досках. В любом размере доски, вольный Гомок является т , п , к -game , следовательно , известно , что первый игрок может заставить победу или ничью. В 2001 году выигрышная стратегия Аллиса была также одобрена для рэндзю, разновидности гомоку, когда не было ограничений на начальной стадии. [13]
Однако ни теоретические значения всех юридических позиций, ни правила открытия, такие как Swap2, используемые профессиональными игроками в гомоку, еще не решены, поэтому тема искусственного интеллекта гомоку по-прежнему является проблемой для компьютерных ученых, например, проблема того, как улучшить алгоритмы гомоку, чтобы сделать их более стратегическими и конкурентоспособными. В настоящее время большинство современных алгоритмов гомоку основаны на альфа-бета- фреймворке отсечения .
Райш доказал, что обобщенный гомоку является PSPACE-полным . [14] Он также заметил, что сокращение может быть адаптировано к правилам k-in-a-Row для фиксированного k. Хотя он не уточнил, какие именно значения k допустимы, сокращение, по-видимому, распространяется на любые k ≥ 5. [15]
С 1989 года существует несколько хорошо известных турниров по программам гомоку. Компьютерная олимпиада началась с игры гомоку в 1989 году, но гомоку не было в списке с 1993 года. [16] Компьютерный чемпионат по рэндзю был начат в 1991 году и проводился. 4 раза до 2004 года. [17] [18] Турнир Gomocup проводится с 2000 года и проводится каждый год, он активен и сейчас, с более чем 30 участниками из примерно 10 стран. [19] Венгерский компьютерный турнир Го-Моку также проводился дважды в 2005 году. [20] [21] В Чешской Республике также проводились два турнира «Компьютер против человека» в 2006 и 2011 годах. [22] [23] Нет. до 2017 года компьютерные программы доказали свою способность превосходить чемпиона мира среди людей в публичных соревнованиях. На чемпионате мира по гомоку 2017 года состоялся матч между чемпионами мира по программе Yixin и чемпионом мира по футболу среди людей Рудольфом Дупски. Исинь выиграл матч со счетом 2–0. [24] [25]
Смотрите также
- Рэндзю
- Пенте
- Пегити
- Подключить6
- Соединительная игра
Рекомендации
- ^ "Гомоку - японская настольная игра" . Япония 101. Архивировано из оригинала на 2014-03-26 . Проверено 25 июня 2013 .
- ^ Ласкер, Эдвард (1960). Go and go-moku: восточные настольные игры (2-е изд.). Нью-Йорк: Дувр.
- ^ Хуан Цзуньсянь, Чен Чжэн (2005). 《黄遵宪 全集》 第 2 卷(на китайском языке). Китай: Книжная компания Чжунхуа. ISBN 9787101044904.
- ' ^ ДООД цитата: 1886 GUILLEMARD Круза MarchesaI. 267 Некоторые из игр являются чисто Japanese..asидет-запрет. Обратите внимание: эта игра недавно была представлена в Англии под неправильным названием Go Bang. 1888 Pall Mall Gazette1 ноября, 1 ноября Эти молодые люди ... играли в гоу-бэнг и в кошачью колыбель. На доске ниже показаны три типа выигрышных комбинаций, которые могут появиться на доске Petteia 8x8. Очевидно, что стесненные условия в большинстве случаев приводят к ничьей, в зависимости от правил. Играть будет легче на большой доске Латрункулы 12x8 или даже 10x11. .
- ^ а б "BoardGameGeek" . boardgamegeek.com . Источник 2021-01-26 .
- ^ а б "Игровая база данных | GomokuWorld.com" . gomokuworld.com . Источник 2021-01-26 .
- ^ а б "История | GomokuWorld.com" . gomokuworld.com . Источник 2021-01-26 .
- ^ «Гомоку - правило swap2» . renju.net . Проверено 9 ноября 2016 .
- ^ «Правила открытия | GomokuWorld.com» . gomokuworld.com . Источник 2021-01-26 .
- ^ Эллиса, Л.В., Herik, HJ, & Huntjens, МРН (1993). Го-моку и поиск в космосе . Университет Лимбурга, факультет компьютерных наук.
- ^ «Портал Международной федерации рэндзю - RenjuNet» . Renju.net . Проверено 3 октября 2012 .
- ^ Л. Виктор Аллис (1994). Поиск решений в играх и искусственном интеллекте . Кандидат наук. защитил диссертацию в Лимбургском университете, Нидерланды. С. 121–154. CiteSeerX 10.1.1.99.5364 . ISBN 90-900748-8-0.
- ^ Й. Вагнер и И. Вираг (март 2001 г.). «Решение рэндзю». Журнал ICGA . 24 (1): 30–35. DOI : 10.3233 / МКГ-2001-24104 . S2CID 207577292 .
- ^ Стефан Райш (1980). «Gobang ist PSPACE-vollständig (Gomoku - PSPACE-complete)». Acta Informatica . 13 : 59–66. DOI : 10.1007 / bf00288536 . S2CID 21455572 .
- ^ Демейн, Эрик; Хирн, Роберт (2001). «Игры с алгоритмами: алгоритмическая комбинаторная теория игр». arXiv : cs / 0106019v2 .
- ^ «Го-Моку (турниры ICGA)» . game-ai-forum.org . Проверено 2 июня 2016 .
- ^ «Чемпионат мира по компьютерному рэндзю» . 5stone.net . Проверено 2 июня 2016 .
- ^ «4-й чемпионат мира среди компьютерных программ» . Домашняя страница японских игр Носовского . Проверено 3 июня 2016 .
- ^ "Gomocup - турнир по Гомоку AI" . Gomocup . Архивировано из оригинала на 2016-06-04 . Проверено 2 июня 2016 .
- ^ "Венгерский компьютерный турнир по гомоку 2005 | GomokuWorld.com" . gomokuworld.com . Проверено 2 июня 2016 .
- ^ «Второй венгерский Компьютер Go-Moku Открытый турнир» . sze.hu . Проверено 3 июня 2016 .
- ^ «Первый турнир AI vs. Human (11 ноября 2006 г.) | Gomocup» . gomocup.org . Проверено 2 июня 2016 .
- ^ «AI vs. Člověk 2011 | Чешская федерация piškvorek a renju» . piskvorky.cz . Проверено 2 июня 2016 .
- ^ «Рудольф Дупски против Исиня» . AIEXP .
- ^ «Рудольф Дупски против Иксин 2017» . Facebook .
дальнейшее чтение
- Five-in-a-Row (Renju) для начинающих и продвинутых игроков ISBN 4-87187-301-3
Внешние ссылки
- Гомоку мир
- Веб-сайт Международной федерации рэндзю
- Gomocup турнир