Brute Force Average of 88 checks Worst possible algorithm if there is a ship in the bottom right cell Best search: 25

Implements Java’s random Worst possible algorithm Average of 95 checks Best search: 56 Does not account for hits Mathematically, the chances of playing a perfect game with random firing are easy 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 games Source (