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.

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]

Computers and Battleship

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 gameboard 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> Word puzzle and word search game

A crossword is a word puzzle that usually takes the form of a square or a rectangular grid of white- and black-shaded squares. The goal is to fill the white squares with letters, forming words or phrases, by solving clues, which lead to the answers. In languages that are written left-to-right, the answer words and phrases are placed in the grid from left to right ("across") and from top to bottom ("down"). The shaded squares are used to separate the words or phrases.

<span class="mw-page-title-main">Battleship (game)</span> 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, and by various other names, are picture logic puzzles in which cells in a grid must be colored or left blank according to numbers at the side of the grid to reveal a hidden pixel art-like picture. In this puzzle type, 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.

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 in 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 contain 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 (solitaire)</span>

Monte Carlo is a pair-matching patience card game 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 Neighbors and Weddings.

The Game of the Amazons is a two-player abstract strategy game invented in 1988 by Walter Zamkauskas of Argentina. The game is played by moving pieces and blocking the opponents from squares, and the last player able to move is the winner. It is a member of the territorial game family, a distant relative of Go and chess.

<span class="mw-page-title-main">Napoleon at St Helena</span>

Napoleon at St Helena is a 2-deck patience or solitaire card game for one player. It is quite difficult to win, and luck-of-the-draw is a significant factor. The Emperor Napoleon often played patience during his final exile to the island of St Helena, and this is said to be the version he probably played. Along with its variants, it is one of the most popular two-deck patiences or solitaires. The winning chances have been estimated as 1 in 10 games, with success typically dependent on the player's ability to clear one or more columns. The game is the progenitor of a large family of similar games, mostly with variations designed to make it easier to get out.

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

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 for the Game Boy. Developed by Jupiter and Ape and published by Nintendo, 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 a puzzle magazine formed from the merger of Games and World of Puzzles in October 2014.

Hoyle's Official Book of Games is a series of games developed and published by Sierra On-Line. Volume 1, released in 1989, featured multi-player card games. Volume 2, released in 1990, featured 28 varieties of Solitaire. Volume 3, released in 1991, featured board games. Volume 4, was a remake of Volume 1, with two additional games. Sierra continued to publish more games to the series up to its demise. Encore Software has continued publishing entries to the series since then. According to Hoyle 1, it was essentially a spiritual sequel to Sierra's Hi-Res Cribbage (1981).

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

This is a glossary of Sudoku terms and jargon. It is organized thematically, with links to references and example usage provided as ([1]). 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.

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.

<span class="mw-page-title-main">Zillions of Games</span> General game playing software

Zillions of Games is a commercial general game playing system developed by Jeff Mallett and Mark Lefler in 1998. The game rules are specified with S-expressions, Zillions rule language. It was designed to handle mostly abstract strategy board games or puzzles. After parsing the rules of the game, the system's artificial intelligence can automatically play one or more players. It treats puzzles as solitaire games and its AI can be used to solve them.

<span class="mw-page-title-main">Lech Pijanowski</span>

Lech Andrzej Pijanowski was a Polish film critic, broadcaster, director, screenwriter and populiser of games.

<i>Microsoft Entertainment Pack</i> Series of computer game compilations

Microsoft Entertainment Pack, also known as Windows Entertainment Pack or simply WEP, is a collection of 16-bit casual computer games for Windows. There were four Entertainment Packs released between 1990 and 1992. These games were somewhat unusual for the time, in that they would not run under MS-DOS. In 1994, a compilation of the previous four Entertainment Packs were released called The Best of Microsoft Entertainment Pack. A Game Boy Color version was released in 2000.

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; Mike Shenk (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