Головоломка «Морской бой» (иногда называемая Bimaru , Yubotu , Solitaire Battleships или Battleship Solitaire ) — логическая головоломка, основанная на игре-угадайке «Морской бой» . Она и ее варианты появлялись в нескольких конкурсах головоломок, включая World Puzzle Championship , [1] и в журналах-головоломках, таких как Games magazine. [2]
Пасьянс Морской бой был изобретен в Аргентине Хайме Пониачиком и впервые был представлен в 1982 году в аргентинском журнале Humor & Juegos . Морской бой приобрел большую популярность после своего международного дебюта на первом чемпионате мира по головоломкам в Нью-Йорке в 1992 году. Морской бой появился в журнале Games в следующем году и остается его постоянной рубрикой. Варианты Морского боя появились после включения головоломки в первый чемпионат мира по головоломкам.
В Battleship играют в сетке из квадратов, скрывающих корабли разных размеров. Числа рядом с сеткой указывают, сколько квадратов в строке или столбце занимает часть корабля.
Пасьянсная версия « Морского боя» была изобретена в Аргентине в 1982 году под названием «Batalla Naval» , а первые опубликованные головоломки появились в 1982 году в испанском журнале «Humor & Juegos» . «Морской бой» был создан основателем журнала Хайме Пониачиком вместе с его редакторами Эдуардо Абелем Хименесом, Хорхе Варлоттой и Даниэлем Самойловичем.
После 1982 года головоломки с линкорами больше не публиковались до 1987 года, когда они появились в Juegos Para Gente De Mente , переименованной версии Humor & Juegos . Издательство Juegos Para Gente De Mente регулярно публикует головоломки с линкорами в своем ежемесячном журнале Enigmas Lógicos .
Battleship дебютировал на международном уровне на первом чемпионате мира по головоломкам в Нью-Йорке в 1992 году и имел успех. Следующий чемпионат мира по головоломкам в 1993 году представил вариант Battleship, в котором были опущены некоторые номера строк и столбцов. Battleship был впервые опубликован в журнале Games в 1993 году, через год после первого чемпионата мира по головоломкам. Позже появились и другие варианты, включая Hexagonal Battleship, 3D Battleship и Diagonal Battleship. [3] [4]
В Battleship армада линкоров скрыта в квадратной сетке 10×10 маленьких квадратов. Армада включает один линкор длиной в четыре квадрата, два крейсера длиной в три квадрата, три эсминца длиной в два квадрата и четыре подводные лодки размером в один квадрат. Каждый корабль занимает несколько смежных квадратов на сетке, расположенных горизонтально или вертикально. Корабли размещены таким образом, что ни один корабль не касается другого корабля, даже по диагонали.
Цель головоломки — выяснить, где находятся корабли. Сетка может начинаться с подсказок в виде квадратов, которые уже были решены, показывая подводную лодку, конечную часть корабля, среднюю часть корабля или воду. Рядом с каждой строкой и столбцом также есть число, указывающее количество квадратов, занятых частями корабля в этой строке или столбце соответственно. [5]
Варианты стандартной формы пасьянса «Морской бой» включают использование более крупных или меньших сеток (с сопоставимыми изменениями в размере скрытой армады), а также использование гексагональной сетки.
Версия позволяет решателю стрелять по 3 позициям за один ход. Ответ возвращается отсортированным по размеру. Например: (1,2) - (3,6) - 6,4) => 420 означает, что одна из трех координат, по которым был нанесен удар, — это корабль размером 4, другая — корабль размером 2. Одна координата вернула промах.
Основная стратегия решения головоломки «Морской бой» заключается в добавлении сегментов к неполным кораблям, где это уместно, в том, чтобы заполнить водой квадраты, которые, как известно, не содержат сегмент корабля, и в завершении кораблей в строке или столбце, номер которых совпадает с номером нерешенных квадратов в этой строке или столбце соответственно. Более продвинутые стратегии включают поиск мест, где самый большой корабль, который еще не был найден, может вписаться в сетку, а также поиск строк и столбцов, которые почти завершены, и определение того, есть ли только один способ их завершения. [5]
Морской бой — это NP-полная задача. [6]
В 1997 году бывший редактор колонки Battleship в журнале Games [7] Моше Рубин выпустил Fathom It!, популярную реализацию Battleship для Windows. [8]