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

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

Происхождение [ править ]

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

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

Официальные правила [ править ]

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

Поскольку Гомоку имеет сильное преимущество первого игрока , когда неограниченный, [5] [6] Swap2 правило в настоящее время адаптировано в турнирах среди профессиональных игроков, в том числе чемпионатов мира Гомоку. [7]

В правиле Swap2 первый игрок начинает с того, что кладет на доску три камня, 2 черных и 1 белый. Затем второй игрок выбирает один из трех вариантов: играть черным, играть белым и поместить еще один белый камень или разместить еще два камня, один белый и один черный, и позволить первому игроку выбрать цвет. [8] [9] По сути, это более сложное правило пирога .

Swap2 решает проблему преимущества первого хода. [5] [6]

Варианты [ править ]

Большинство вариаций основаны на гомоку свободного стиля или стандартном гомоку .

  • Для победы в гомоку вольного стиля требуется ряд из пяти или более камней.
  • Для победы в стандартном гомоку требуется ровно пять камней: ряды из шести и более камней, называемые оверлайнами , не учитываются.

Необязательные («домашние») правила [ править ]

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

  • Правило трех и трех запрещает ход, который одновременно формирует два открытых ряда по три камня (ряды, не заблокированные камнем противника с обоих концов).
  • Правило четырех и четырех запрещает ход, который одновременно формирует два ряда по четыре камня (открытые или нет).
  • В качестве альтернативы, гандикап может быть предоставлен таким образом, что после того, как будет сделана первая игра «три и три», противник может поставить два камня в качестве своего следующего хода. Эти камни должны блокировать тройку соперников.
  • Усилия по повышению справедливости за счет уменьшения преимущества первого хода включают правило обмена , обобщаемое как «обмен- ( 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 г.
Отменено из -за пандемии COVID-19

Компьютеры и гомоку [ править ]

Исследователи применяли методы искусственного интеллекта для игры в гомоку в течение нескольких десятилетий. В 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
  • Подключите четыре
  • Продвинутые крестики-нолики
  • Соединительная игра
  • Настольная игра
  • Решенные настольные игры
  • Теория игры

Ссылки [ править ]

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

Дальнейшее чтение [ править ]

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

Внешние ссылки [ править ]

  • Гомоку мир
  • Веб-сайт Международной федерации рэндзю
  • Gomocup турнир