Морской бой (головоломка) - Battleship (puzzle)

Пример решенной головоломки Солитер Морские корабли

В Линкор пазл (иногда называемый Бимару, Юботу, Солитер Морской бой или же Морской бой пасьянс) представляет собой логическую головоломку, основанную на Морской бой угадайка. Он и его варианты участвовали в нескольких конкурсах головоломок, включая Чемпионат мира по пазлам,[1] журналы-головоломки, например Игры журнал.[2]

Морской бой-пасьянс был изобретен в Аргентине Хайме Понячиком и впервые был показан в 1982 году в аргентинском журнале. Юмор и Juegos. Более широкую популярность «Морской бой» получил после своего международного дебюта на первом чемпионате мира по головоломкам в Нью-Йорке в 1992 году. Игры журнал в следующем году и остается постоянным элементом журнала. Варианты Морского боя появились после включения головоломки в первый чемпионат мира по головоломкам.

Морской бой играется в сетке квадратов, скрывающих корабли разных размеров. Цифры рядом с сеткой показывают, сколько квадратов в строке или столбце занято частью корабля.

История

Пасьянс Морской бой был изобретен в Аргентине в 1982 году под названием Batalla Naval, первые головоломки были опубликованы в 1982 г. в испанском журнале Юмор и Juegos. «Морской бой» создал основатель журнала Хайме Понячик вместе с его редакторами Эдуардо Абелем Хименесом, Хорхе Варлотта и Даниэлем Самойловичем.

После 1982 года головоломки о Морском корабле больше не публиковались до 1987 года, когда они появились в Juegos Para Gente De Mente, переименованная версия Юмор и Juegos. Издательство Juegos Para Gente de Mente регулярно публикует головоломки Battleship в своем ежемесячном журнале. Enigmas Lógicos.

Морской бой впервые дебютировал в мире Чемпионат мира по пазлам в Нью-Йорке в 1992 году и увенчалась успехом. На следующем чемпионате мира по головоломкам в 1993 году был представлен вариант Морского боя, в котором были пропущены некоторые номера строк и столбцов. Морской бой впервые был опубликован в Игры журнал в 1993 году, через год после первого чемпионата мира по головоломкам. Позже появились и другие варианты, включая Hexagonal Battleship, 3D Battleship и Diagonal Battleship.[3][4]

Правила

В Battleship армада линкоров спрятана в квадратной сетке из маленьких квадратов 10 × 10. В армаду входит один линкор четыре квадрата в длину, два крейсеры три квадрата длиной, три разрушители два квадрата в длину и четыре подводные лодки размером один квадрат. Каждый корабль занимает несколько смежных квадратов на сетке, расположенных по горизонтали или по вертикали. Корабли располагаются так, чтобы ни один корабль не касался другого корабля, даже по диагонали.

Цель головоломки - узнать, где находятся корабли. Сетка может начинаться с подсказок в виде квадратов, которые уже были решены, показывая подводную лодку, конечную часть корабля, среднюю часть корабля или воду. Рядом с каждой строкой и столбцом также есть число, указывающее количество квадратов, занятых частями корабля в этой строке или столбце, соответственно.[5]

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

Стратегия

Основная стратегия решения головоломки Морской бой состоит в том, чтобы добавлять сегменты к незавершенным кораблям там, где это необходимо, рисовать воду в квадратах, которые, как известно, не содержат сегментов корабля, и завершать корабли в строке или столбце, количество которых совпадает с количеством неразрешенные квадраты в этой строке или столбце соответственно. Более продвинутые стратегии включают в себя поиск мест, где самый большой корабль, который еще не был обнаружен, может поместиться в сетке, и поиск строк и столбцов, которые почти заполнены, и определение, есть ли только один способ их завершить.[5]

Компьютеры и линкор

Морской бой - это НП-полный проблема.[6]

В 1997 году бывший редактор колонки "Морской бой" в журнале Games Magazine.[7] Моше Рубин освобожден Постичь это!, популярная реализация Battleship для Windows.[8]

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

Рекомендации

  1. ^ «Чемпионат мира по пазлам - 2000 WPC». Wpc.puzzles.com. Получено 2014-06-09.
  2. ^ «Журнал игр». Gamesmagazine-online.com. Получено 2014-06-09.
  3. ^ "Вариации линкора". Mountainvistasoft.com. Получено 2014-06-09.
  4. ^ "История линкоров". Conceptispuzzles.com. Получено 2014-06-09.
  5. ^ а б Гордон, Питер; Майк Шенк (2006). "Вступление". Юботу: потопите флот в этих захватывающих головоломках с линкорами. Пазлы Conceptis. Нью-Йорк, штат Нью-Йорк: Sterling Publishing Company, Inc., стр. 5–6. ISBN  1-4027-4189-8.
  6. ^ Севенстер, М. 2004, 'Линкоры как проблема решения ', Журнал ICGA [Электронный], Vol. 27, No. 3, pp.142-149. ISSN 1389-6911. Доступ: 5 сентября 2007 г.
  7. ^ "Fathom It !: Об авторе". Mountainvistasoft.com. 2009-08-04. Получено 2014-06-09.
  8. ^ "Что люди говорят о Fathom It!". Mountainvistasoft.com. 2005-01-14. Получено 2014-06-09.

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

  • Гордон, Питер; Майк Шенк (2006). Юботу: потопите флот в этих захватывающих головоломках с линкорами. Пазлы Conceptis. Нью-Йорк, штат Нью-Йорк: Sterling Publishing Company, Inc. ISBN  1-4027-4189-8.
  • Гордон, Питер; Майк Шенк. Морской бой-пасьянс: 108 сложных логических головоломок.

внешняя ссылка

  • Линкор Омнибус - Обширная информация о вариантах, соревнованиях и стратегиях.