Naval Battle is a Battle Ship game for KDE.  Ships are placed on a
board which represents the sea.  Players try to hit each others
ships in turns without knowing where they are placed.  The first
player to destroy all ships wins the game.

WWW: http://www.kde.org/applications/games/navalbattle/