Sea Battle Solitaire is a logic puzzle for the Palm OS, in which you are challenged to deduce the hidden navy deployment.

Instructions
The objective is to determine your enemy's navy deployment.
a navy consists of
1x Battleship of length 4,
2x Cruiser of length 3,
3x Destroyer of length 2,
4x Submarine of length 1.
Ships are arranged horizontally or vertically on the board.
No two ships have squares which are adjacent to other ships, not even diagonally.
Each line (either row or column) has two numbers placed after it. You can see these numbers down the right hand side, and along the bottom, of the board.
The first number, in black, is the number of occupied squares in this line.
The second number, in red or blue ( or grey ), is the number of occupied squares remaining to be found in that line.
The red number turns to a blue zero when it's line is complete.
Tap a square to cycle it between being unknown, sea or ship.
On the right you will see a tally of the ships, which will be automatically crossed off as they are found.
Good luck.

Tips & Tricks
You may wish to start by adding implied ship parts adjacent to those which have been revealed.
Next you might fill in the sea squares which any ship parts imply, given that ships cannot be adjacent. Remember to include diagonally adjacent squares.
After that, check for any columns or rows which have no remaining occupied squares, ( i.e. red zero ) and fill in sea for the unknowns.
Look for columns or rows for which all remaining unknown squares are ship parts, i.e. the number of unknown squares equals the remaining occupied squares.
See if you can locate the Battleship, if there is only one row or column with four or more contiguous available squares.
If there are many options for the Battleship location, then you might try seeing if there are only three spaces of three or four contiguous squares, thus finding the longest three ships.
There are often circumstances where possible long ship locations are parallel, and then two might be mutually exclusive due to an orthogonal low number.
If a line has remaining unknown squares which must logically be all the same, then clicking the red number beside that line is a short-cut to filling them in.
If the board becomes confused, you can always select the 'Check' menu item, which will return all incorrect guesses to 'unknown' and combine colours.
On the right of the screen are the five colour choices, which can be selected in order to try out hypotheses.
When a new game is requested, the program first chooses random valid positions for the ships, and then excludes alternate solutions by revealing squares.
The number of combinations to be considered varies from about 100 to 2000.
You may cancel during this process but this could result in a puzzle with more than one possible solution.

Requirements:

· Palm OS 3.5.
· 28KB RAM.