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