[_pastel]

Note that greedy probability maximization or information gain are not quite optimal. Not without some kind of search or tiling heuristics.

For example, suppose you've eliminated all the other ships and are only looking for the 2-ship. If you overlay a checkerboard, it's best to only shoot on squares corresponding to a single color on the checkerboard. This guarantees you won't waste shots adjacent to previous misses once the search area fills up.