I like the different take on battleship. But I feel there is only one viable strategy, start on either end of the enemy's spawn area. Then follow the movement and add or subtract 1 to try the next possible place. When the enemy moves a random distance. Add one to last known location and rinse and repeat.