Battleship is a logic puzzle inspired by the classic pencil-and-paper game Battleships that many people played during their school days.
The first puzzle form appeared in 1982, when Jaime Poniachik (Argentina) published the first version under the title “Batalla Naval” in the magazine Humor & Juegos. The same magazine featured the earliest known Battleships puzzle in February 1982, credited to J. Varli; by the November issue of that year, the puzzle had already adopted the familiar graphical style used today.
The genre became widely known after its appearance at the 1st World Puzzle Championship (1992), which featured Battleships with round ship segments, constructed by Peter Gordon and Mike Shenk (USA). Variants with incomplete row information followed at WPC 1993.
In German-speaking countries, the puzzle is also known as Bimaru, a trademarked name created by Swiss designer Stefan Haller. The term was coined to echo the sound of “Sudoku” while hinting at maritime themes through the syllable mar, without evoking the war-related associations of “Battleships.”
Battleship has since become a global classic, spawning numerous variations and appearing frequently in puzzle magazines and competitions.
Rules
Place the given fleet of ships into the grid so that no two ships are in adjacent squares, not even diagonally. Numbers outside show the number of cells occupied by the ships in the corresponding row or column.
Click to see the answer.