Is the strategy minimal? I think from a game theory standpoint the question of what the optimal Battleship strategy is is kind of interesting. Practically speaking the optimal strategy may not be hugely better than choosing coordinates at random, but it’s trivial to show that random choice can be improved upon.
