It depends how much time u have or what stage in the game u r at, or how many squares are left...

Cos u could do a greedy search, find which square is most likely to contain a boat.

Or you could look ahead more, and find which *SET* of moves are best, but this takes longer