Though most of us play Battleship by indiscriminately targeting spots on the board with our little plastic nubs , data geek Nick Berry ( president of DataGenetics in Seattle ) has done an intensive analytic thinking of the game andcome up with what he thinks might be the best possible strategy to bring home the bacon .
He begin by acknowledging most people ’s favorite path of work Battleship , which is to lob random shots at an opponent :
Mathematically , the chances of play a perfect game with random firing are gentle to calculate and are : 355,687,428,096,000 / 2,365,369,369,446,553,061,560,941,772,800,000 ( This equates to , on average , once in every 6,650,134,872,937,201,800 secret plan ! ) I melt down 100 million simulations of random games , and the smallest number of move I encountered was 44 jibe .
So obviously random shots are n’t a bully room to play a game .
Berry then walks us through 3 other potential strategy , with the third being his better algorithm ( see chart ) . The improved algorithm manages to halve ( almost ) the number of moves you need to make compared to random shot . Maybe somebody will apply this technique to the Battleship picture , and release a “ Berry algorithm contract ” which is only one-half as long .
You absolutely must read Berry ’s entire explanationover on DataGenetics .
GamesScienceTechnology
Daily Newsletter
Get the best tech , science , and civilisation news in your inbox daily .
word from the time to come , deliver to your present .
Please select your desire newssheet and take your email to upgrade your inbox .
You May Also Like
