The Battleship puzzle (sometimes called Solitaire Battleships or Battleship Solitaire) is a logic puzzle based on the Battleship guessing game. It and its many variants often appear in puzzle contests, such as the WPC, and puzzle magazines, such as Games Magazine. pencil and paper game version The game Battleship is a game played by two people. ... The World Puzzle Championship is an annual international puzzle competition run by the World Puzzle Federation. ... GAMES Magazine (ISSN 0199-9788) is a United States-based magazine devoted to games and puzzles, and is published by GAMES Publications, a division of Kappa Publishing Group. ...

Description

In a square grid of 10×10 small squares, an armada of battleships is located. There is one battleship of 4 squares, two cruisers of 3 squares, three destroyers of 2 squares, and four submarines of 1 square. Each ship occupies a number of contiguous squares on the grid, arranged either horizontally or vertically. The boats are placed so that no boat touches any other boat, not even diagonally. The firepower of a battleship demonstrated by USS Iowa A battleship is a large, heavily-armored warship with a main battery consisting of the largest caliber of guns. ... USS Port Royal (CG-73), a Ticonderoga-class guided missile cruiser (really an uprated guided missile destroyer), launched in 1992. ... USS McFaul underway in the Atlantic Ocean. ... USS Virginia, a Virginia-class nuclear attack (SSN) submarine Alvin in 1978, a year after first exploring hydrothermal vents. ... Horizontal plane is used in radio to plot a antennas relative field strength (which directly affects a stations coverage area) on a polar graph. ...

The goal of the puzzle is to discover where the ships are located. To solve it, one is given various clues. The clues are of two forms. Firstly, one can be told, for particular squares in the grid, whether each square contains a submarine, a longer ship (and whether it is the north, south, east, west, or middle of a ship), or water (meaning no ship). Secondly, one can be told, for a row or column of the grid, how many squares are occupied by ships.

Variants have included using larger or smaller grids (with comparable increases in the size of the armada to be found), as well as using a hexagonal grid.

Battleship is an NP-complete problem. ^[1] In complexity theory, the NP-complete problems are the most difficult problems in NP, in the sense that they are the ones most likely not to be in P. The reason is that if you could find a way to solve an NP-complete problem quickly, then you could use...

References

1. ^ [1]

External link

• The Battleship Omnibus - Extensive information on variants, competitions, and strategies.
• Online Battleship - Java online game
• Yubotu - Online Battleship Solitaire game with additional 12x12 variant
• Sea Battle - Windows desktop Battleship game (Free)