Naval Battle is a small free and open source turn based battle ship sinking board game for Linux. In this game you need to place ships on the sea. You need to hit your opponents ships in your turn without knowing where they are placed. Just destroy all opponent ships to win this game. It is kde project and released under GPL-2.0+ license. It comes with single player mode and network game mode and you can also host the game. Some other features are keyboard shortcuts and three different hard level modes.