Battleship (puzzle)
The Battleship puzzle (sometimes called Bimaru, Yubotu, Solitaire Battleships or Battleship Solitaire) is a logic puzzle based on the
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
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
Rules
In Battleship, an armada of battleships is hidden in a square grid of 10×10 small squares. The armada includes one
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
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
References
- ^ "World Puzzle Championship - 2000 WPC". Wpc.puzzles.com. Retrieved 2014-06-09.
- ^ "Games Magazine". Gamesmagazine-online.com. Retrieved 2014-06-09.
- ^ "Battleship Variations". Mountainvistasoft.com. Retrieved 2014-06-09.
- ^ "Battleships history". Conceptispuzzles.com. Retrieved 2014-06-09.
- ^ ISBN 1-4027-4189-8.
- ^ Sevenster, M. 2004, 'Battleships as Decision Problem', ICGA Journal [Electronic], Vol. 27, No. 3, pp.142-149. ISSN 1389-6911. Accessed: September 5, 2007
- ^ "Fathom It!: About the Author". Mountainvistasoft.com. 2009-08-04. Retrieved 2014-06-09.
- ^ "What are people saying about Fathom It!". Mountainvistasoft.com. 2005-01-14. Retrieved 2014-06-09.
Further reading
- Gordon, Peter; Mike Shenk (2006). Yubotu: Sink the Fleet in these Addictive Battleship Puzzles. Conceptis Puzzles. New York City, NY: Sterling Publishing Company, Inc. ISBN 1-4027-4189-8.
- Gordon, Peter; Mike Shenk. Solitaire Battleships: 108 Challenging Logic Puzzles.
External links
- The Battleship Omnibus - Extensive information on variants, competitions, and strategies.