Computers and Battleship
Battleship is an NP-complete problem. In 1997, former contributing editor to the Battleship column in Games Magazine Moshe Rubin released Fathom It!, a popular Windows implementation of Battleship.
Read more about this topic: Battleship (puzzle)