Installation:
Just copy the executable to your Pocket PC and run it. It's completely self-contained. The easiest way to do this is just to click on the executable from your PPC's web browser.

Instructions:
Tap on the squares with question marks to locate and destroy the enemy's ships before the enemy (the computer) sinks yours! To sink a ship, you must score a hit on each square occupied by the ship. Remember that the ships each occupy a different number of squares:
- Destroyer: 2 squares
- Submarine: 3 squares
- Cruiser: 3 squares
- Battleship: 4 squares
- Carrier: 5 squares.

You can change the way the game behaves with the following options:
- Easy: When checked, this option will cause the game to use a weaker algorithm to choose a square to shoot at.
- Sounds: When checked, the program will play a short sound every time you or the computer fires a shot.
- Move Delay: When checked, the computer will pause about half a second before making its move.
- Sunk Notify: When checked, a message box will be displayed every time a ship is sunk.

SOURCE

http://users.rcn.com/steve.belczyk/ppcbattleship.html

Reviews:

**** [Dec 17, 2007] by Jim using HP IPAQ H4150
I play it frequently to pass a few minutes. I have version 1.01 from somewhere and it plays flawlessly. I just wish it would let me place my ships where I want, instead of automatically randomly placing them for me. Also didn't install an icon in the Programs/Games menu; I have to go through File Explorer/Program Files/Games folder.

*** [Apr 23, 2007] by T using Treo 700wx
Seemed like a great program, but doesn't work on my square screen.

*** [Oct 16, 2006] by Jimmy using Dopod 818pro
Often hang-up my WM5 at the end of the game :(