[LRUG] Battleships last night
tom at experthuman.com
Tue Oct 11 01:59:47 PDT 2011
On 11 Oct 2011, at 09:48, Murray Steele wrote:
> I also wonder if anyone else took an approach that was markedly different from this?
Not LRUG-related, but I thought http://thevirtuosi.blogspot.com/2011/10/linear-theory-of-battleship.html was a fun approach:
> This matrix should tell us the probability of a particular ship being on a particular spot on the board assuming our opponent generated a completely random board. This is something we can measure. In fact, I wrote a little code to generate random Battleship boards, and counted where each of the ships appeared. I did this billions of times to get good statistics, and what I ended up with is a little interesting.
More information about the Chat