Из Википедии, свободной энциклопедии
Перейти к навигации Перейти к поиску
Пример решенной головоломки Солитер Морской бой

Головоломка « Морской бой» (иногда ее называют « Бимару» , « Юботу» , « Морской бой» или « Морской бой» ) - это логическая головоломка, основанная на игре в угадывание «Морской бой» . Он и его варианты появлялись в нескольких конкурсах головоломок, включая World Puzzle Championship , [1] и журналах по головоломкам, таких как журнал Games . [2]

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

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

История [ править ]

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

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

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

Правила [ править ]

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

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

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

Стратегия [ править ]

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

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

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

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

См. Также [ править ]

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

  1. ^ "Чемпионат мира по пазлам - 2000 WPC" . Wpc.puzzles.com . Проверено 9 июня 2014 .
  2. ^ "Журнал игр" . Gamesmagazine-online.com . Проверено 9 июня 2014 .
  3. ^ "Вариации линкора" . Mountainvistasoft.com . Проверено 9 июня 2014 .
  4. ^ "История линкоров" . Conceptispuzzles.com . Проверено 9 июня 2014 .
  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 . Проверено 9 июня 2014 .
  8. ^ "Что люди говорят о Fathom It!" . Mountainvistasoft.com. 2005-01-14 . Проверено 9 июня 2014 .

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

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

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

  • The Battleship Omnibus - обширная информация о вариантах, соревнованиях и стратегиях.