<html><body><div style="color:#000; background-color:#fff; font-family:arial, helvetica, sans-serif;font-size:10pt"><div>This is and interesting bit of research too. Would have been nice to have the time to build a player too.<br><br><br>http://thevirtuosi.blogspot.com/2011/10/linear-theory-of-battleship.html<br><br> </div><div><i>James Cumming, CFA<br></i>+44 7799 554468<br></div><div style="font-family: arial, helvetica, sans-serif; font-size: 10pt;"><div style="font-family: times new roman, new york, times, serif; font-size: 12pt;"><font size="2" face="Arial"><hr size="1"><b><span style="font-weight:bold;">From:</span></b> Chris Lowis <chris.lowis@gmail.com><br><b><span style="font-weight: bold;">To:</span></b> London Ruby Users Group <chat@lists.lrug.org><br><b><span style="font-weight: bold;">Sent:</span></b> Tuesday, 11 October 2011, 9:57<br><b><span style="font-weight: bold;">Subject:</span></b> Re: [LRUG] Battleships last
night<br></font><br>I never found the time to implement a player, sadly, but I did really<br>enjoying reading this paper:<br><br><a href="http://www.cores2.com/files/FinalResearchPaper.pdf" target="_blank">http://www.cores2.com/files/FinalResearchPaper.pdf</a><br><br>In it the author describes a learning algorithm to optimise ship<br>placement by learning from its opponent over the course of many games.<br>I suspect that wouldn't have worked very well in a best of three match<br>though.<br><br>I also enjoyed the monte-carlo simulation approach to generating the<br>ship placement - a little similar to Gunter.<br><br>For the attacking strategy the paper describes a state-machine which<br>again using a genetic algorithm to learn the best time to switch<br>between states to effectively hunt and sink the enemy ships.<br><br>It would be fun if the DRB server was left running and we could submit<br>new or improved bots over time
:)<br><br>Cheers,<br><br>Chris<br>_______________________________________________<br>Chat mailing list<br><a ymailto="mailto:Chat@lists.lrug.org" href="mailto:Chat@lists.lrug.org">Chat@lists.lrug.org</a><br><a href="http://lists.lrug.org/listinfo.cgi/chat-lrug.org" target="_blank">http://lists.lrug.org/listinfo.cgi/chat-lrug.org</a><br><br><br></div></div></div></body></html>