Необходимо как минимум 4 выстрела:
Можно мысленно разделить квадрат 8х8 на 4 квадрата 4*4 и если в каждом из этих квадратов сделать выстрел как можно ближе к середине (а именно на координатах 4;4, 5;5, 4;5, 5;4) то получится что в этих самых квадратах корабли расположиться не могут и по центру - тоже.
Ответ: 4