A free program for Android, by Conceptis Ltd..
The Conceptis SeaBattle app has all the fun of the classic game but has a modern twist. The gameplay is simple and intuitive to understand, and yet very challenging to master. The game consists of an endless puzzle grid, which is the background of the game. On the grid, you can place ship segments, which will become the basis of the puzzle.
You will have to use the available clues to find the location of the hidden fleet. The clue can be a number or a picture, and it will tell you how many segments to place in a certain row or column.
Once you have placed all the segments, you will be able to see if there are any remaining clues, and you can also get a preview of the puzzle, so you can see how the puzzle is going to look.