How to design an AI to play battle ship.
Sigiloso
After some discussion we came up with the idea of (based on the known state of the board) creating a heatmap of all the possible remaining states of the opponents board and picking the spot with the most overlapping possibilities.