Battleship (puzzle)

Last updated
Example of a solved Solitaire Battleships puzzle Solved Solitaire Battleships.svg
Example of a solved Solitaire Battleships puzzle

The Battleship puzzle (sometimes called Bimaru, Yubotu, Solitaire Battleships or Battleship Solitaire) is a logic puzzle based on the Battleship guessing game. It and its variants have appeared in several puzzle contests, including the World Puzzle Championship, [1] and puzzle magazines, such as Games magazine. [2]

Contents

Solitaire Battleship was invented in Argentina by Jaime Poniachik and was first featured in 1982 in the Argentine magazine Humor & Juegos. Battleship gained more widespread popularity after its international debut at the first World Puzzle Championship in New York City in 1992. Battleship appeared in Games magazine the following year and remains a regular feature of the magazine. Variants of Battleship have emerged since the puzzle's inclusion in the first World Puzzle Championship.

Battleship is played in a grid of squares that hides ships of different sizes. Numbers alongside the grid indicate how many squares in a row or column are occupied by part of a ship.

History

The solitaire version of Battleship was invented in Argentina in 1982 under the name Batalla Naval, with the first published puzzles appearing in 1982 in the Spanish magazine Humor & Juegos. Battleship was created by the magazine's founder, Jaime Poniachik, along with its editors Eduardo Abel Gimenez, Jorge Varlotta, and Daniel Samoilovich.

After 1982, no more Battleship puzzles were published until 1987, when they appeared in Juegos Para Gente De Mente, a renamed version of Humor & Juegos. The publishing company of Juegos Para Gente De Mente regularly publishes Battleship puzzles in its monthly magazine Enigmas Lógicos.

Battleship made its international debut at the first World Puzzle Championship in New York in 1992 and met with success. The next World Puzzle Championship in 1993 featured a variant of Battleship that omitted some of the row and column numbers. Battleship was first published in Games magazine in 1993, the year after the first World Puzzle Championship. Other variants later emerged, including Hexagonal Battleship, 3D Battleship, and Diagonal Battleship. [3] [4]

Rules

In Battleship, an armada of battleships is hidden in a square grid of 10×10 small squares. The armada includes one battleship four squares long, two cruisers three squares long, three destroyers two squares long, and four submarines one square in size. Each ship occupies a number of contiguous squares on the grid, arranged horizontally or vertically. The ships are placed so that no ship touches any other ship, not even diagonally.

The goal of the puzzle is to discover where the ships are located. A grid may start with clues in the form of squares that have already been solved, showing a submarine, an end piece of a ship, a middle piece of a ship, or water. Each row and column also has a number beside it, indicating the number of squares occupied by ship parts in that row or column, respectively. [5]

Variants of the standard form of solitaire battleship have included using larger or smaller grids (with comparable changes in the size of the hidden armada), as well as using a hexagonal grid.

A version lets the solver shoot at 3 positions in one turn. The answer is returned sorted by size. For instance: (1,2) - (3,6) - 6,4) => 420 means that one of the three coordinates hit is a ship size 4, another a ship size 2. One coordinate returned a miss.

Strategy

The basic solving strategy for a Battleship puzzle is to add segments to incomplete ships where appropriate, draw water in squares that are known not to contain a ship segment, and to complete ships in a row or column whose number is the same as the number of unsolved squares in that row or column, respectively. More advanced strategies include looking for places where the largest ship that has not yet been located can fit into the grid, and looking for rows and columns that are almost complete and determining if there is only one way to complete them. [5]

In computers

Battleship is an NP-complete problem. [6]

In 1997, former contributing editor to the Battleship column in Games magazine [7] Moshe Rubin released Fathom It!, a popular Windows implementation of Battleship. [8]

See also

Related Research Articles

<span class="mw-page-title-main">Chessboard</span> Any board used in the game chess

A chessboard is a game board used to play chess. It consists of 64 squares, 8 rows by 8 columns, on which the chess pieces are placed. It is square in shape and uses two colours of squares, one light and one dark, in a chequered pattern. During play, the board is oriented such that each player's near-right corner square is a light square.

<span class="mw-page-title-main">Crossword</span> Grid-based word puzzle

A crossword is a word game consisting of a grid of black and white squares, into which solvers enter words or phrases ("entries") crossing each other horizontally ("across") and vertically ("down") according to a set of clues. Each white square is typically filled with one letter, while the black squares are used to separate entries. The first white square in each entry is typically numbered to correspond to its clue.

<i>Battleship</i> (game) Strategy type guessing game for two players

Battleship is a strategy type guessing game for two players. It is played on ruled grids on which each player's fleet of warships are marked. The locations of the fleets are concealed from the other player. Players alternate turns calling "shots" at the other player's ships, and the objective of the game is to destroy the opposing player's fleet.

<span class="mw-page-title-main">Nonogram</span> Logic puzzle forming a picture in a grid

Nonograms, also known as Hanjie, Paint by Numbers, Picross, Griddlers, and Pic-a-Pix, are picture logic puzzles in which cells in a grid must be colored or left blank according to numbers at the edges of the grid to reveal a hidden picture. In this puzzle, the numbers are a form of discrete tomography that measures how many unbroken lines of filled-in squares there are in any given row or column. For example, a clue of "4 8 3" would mean there are sets of four, eight, and three filled squares, in that order, with at least one blank square between successive sets.

<span class="mw-page-title-main">Kakuro</span> Type of logic puzzle

Kakuro or Kakkuro or Kakoro is a kind of logic puzzle that is often referred to as a mathematical transliteration of the crossword. Kakuro puzzles are regular features in many math-and-logic puzzle publications across the world. In 1966, Canadian Jacob E. Funk, an employee of Dell Magazines, came up with the original English name Cross Sums and other names such as Cross Addition have also been used, but the Japanese name Kakuro, abbreviation of Japanese kasan kurosu, seems to have gained general acceptance and the puzzles appear to be titled this way now in most publications. The popularity of Kakuro in Japan is immense, second only to Sudoku among Nikoli's famed logic-puzzle offerings.

Lights Out is an electronic game released by Tiger Electronics in 1995. The game consists of a 5 by 5 grid of lights. When the game starts, a random number or a stored pattern of these lights is switched on. Pressing any of the lights will toggle it and the adjacent lights. The goal of the puzzle is to switch all the lights off, preferably with as few button presses as possible.

<span class="mw-page-title-main">Sudoku</span> Logic-based number-placement puzzle

Sudoku is a logic-based, combinatorial number-placement puzzle. In classic Sudoku, the objective is to fill a 9 × 9 grid with digits so that each column, each row, and each of the nine 3 × 3 subgrids that compose the grid contains all of the digits from 1 to 9. The puzzle setter provides a partially completed grid, which for a well-posed puzzle has a single solution.

<span class="mw-page-title-main">Monte Carlo (card game)</span>

Monte Carlo is a pair-matching patience or card solitaire game using a pack of 52 playing cards where the object is to remove pairs from the tableau. Despite its name, it has no relation to the city with the same name nor to any casino-related game. Alternative names for this game include Good Neighbours and Weddings.

<span class="mw-page-title-main">Poker squares</span> Patience game

Poker Squares is a patience game with the objective of building the best poker hands using just 25 cards from the deck. It rewards both lucky guessing and accurate calculation of odds.

<i>Marios Picross</i> 1995 video game

Mario's Picross is a 1995 puzzle video game developed by Jupiter and Ape Inc. and published by Nintendo for the Game Boy. It is a compilation of nonogram logic puzzles. The game stars Mario who chisels away at puzzle grids to form pictures. The game initially received positive reviews, with reviewers citing its length and addictive nature as a positive, but its grid sizes and absence of typical Mario elements as a negative.

Games World of Puzzles is an American games and puzzle magazine. Originally the merger of two other puzzle magazines spun off from its parent publication Games magazine in the early 1990s, Games World of Puzzles was reunited with Games in October 2014.

<span class="mw-page-title-main">Mathematics of Sudoku</span> Mathematical investigation of Sudoku

Mathematics can be used to study Sudoku puzzles to answer questions such as "How many filled Sudoku grids are there?", "What is the minimal number of clues in a valid puzzle?" and "In what ways can Sudoku grids be symmetric?" through the use of combinatorics and group theory.

<span class="mw-page-title-main">Glossary of Sudoku</span>

This is a glossary of Sudoku terms and jargon. Sudoku with a 9×9 grid is assumed, unless otherwise noted.

Cribbage Squares, occasionally Cribbage Square, is a patience or card solitaire based on Cribbage which can be played using a deck of playing cards. This game works the same way as Poker Squares, but with cribbage scoring.

<i>Chuzzle</i> 2005 video game

Chuzzle is a tile-matching puzzle video game developed by American studio Raptisoft Games and published by PopCap Games. The game involves connecting three or more fuzzballs named Chuzzles.

Puzzle League, known as Panel de Pon in Japan, is a series of video games published by Nintendo for its various video game consoles. The series began with Panel de Pon in Japan, named Tetris Attack in North America, and has since been adapted to many other consoles. The core gameplay of each version is the same in each game, but branding, presentation details and console-specific features have varied.

<i>Microsoft Minesweeper</i> Series of video games published by Microsoft

Microsoft Minesweeper is a minesweeper-type video game created by Curt Johnson, originally for IBM's OS/2, that was ported to Microsoft Windows by Robert Donner, both Microsoft employees at the time. First released as part of the Microsoft Entertainment Pack 1 in 1990, it was first included in the standard install of Windows 3.1 in 1992, replacing Reversi from Windows 3.0. Microsoft Minesweeper was included without major changes in all subsequent Windows releases until Windows Vista, at which time an updated version by Oberon Media replaced it. In Windows 8 and later the game is not included with a fresh Windows install, but Microsoft Studios has published an updated version of it, developed by Arkadium, on Microsoft Store.

A Survo puzzle is a kind of logic puzzle presented and studied by Seppo Mustonen. The name of the puzzle is associated with Mustonen's Survo system, which is a general environment for statistical computing and related areas.

<span class="mw-page-title-main">KenKen</span> Logic-based number-placement puzzle

KenKen and KenDoku are trademarked names for a style of arithmetic and logic puzzle invented in 2004 by Japanese math teacher Tetsuya Miyamoto, who intended the puzzles to be an instruction-free method of training the brain. The name derives from the Japanese word for cleverness. The names Calcudoku and Mathdoku are sometimes used by those who do not have the rights to use the KenKen or KenDoku trademarks.

Takuzu, also known as Binairo, is a logic puzzle involving placement of two symbols, often 1s and 0s, on a rectangular grid. The objective is to fill the grid with 1s and 0s, where there is an equal number of 1s and 0s in each row and column and no more than two of either number adjacent to each other. Additionally, there can be no identical rows or columns. Similar to Sudoku, each puzzle begins with several squares in the grid already filled.

References

  1. "World Puzzle Championship - 2000 WPC". Wpc.puzzles.com. Retrieved 2014-06-09.
  2. "Games Magazine". Gamesmagazine-online.com. Retrieved 2014-06-09.
  3. "Battleship Variations". Mountainvistasoft.com. Retrieved 2014-06-09.
  4. "Battleships history". Conceptispuzzles.com. Retrieved 2014-06-09.
  5. 1 2 Gordon, Peter; Shenk, Mike (2006). "Introduction". Yubotu: Sink the Fleet in these Addictive Battleship Puzzles. Conceptis Puzzles. New York City, NY: Sterling Publishing Company, Inc. pp. 5–6. ISBN   1-4027-4189-8.
  6. Sevenster, M. 2004, 'Battleships as Decision Problem', ICGA Journal [Electronic], Vol. 27, No. 3, pp.142-149. ISSN 1389-6911. Accessed: September 5, 2007
  7. "Fathom It!: About the Author". Mountainvistasoft.com. 2009-08-04. Retrieved 2014-06-09.
  8. "What are people saying about Fathom It!". Mountainvistasoft.com. 2005-01-14. Retrieved 2014-06-09.

Further reading