Saturday, February 15, 2014

[cnttykkq] Optimal Battleship

What is the Nash equilibrium randomized strategy for placing ships in the game of Battleship?  I suspect a uniform random placement is not optimal, because there are shapes, such as a line of 6, which can be formed more than one way, but which are sunk by the same pattern of attacks by the opponent.

We would also like the optimal strategy for attack.

No comments :