На доске 3×3 расположен корабль 2×2. на выстрел в указанную клетку отвечают «попал» или «не попал». за наименьшее число выстрелов обнаружить его положение.

Если доска 3х3, то выстрел в центральную клетку этого квадрата гарантированно попадет в корабль 2х2, вне зависимости от его расположения на доске.

Таким образом, одну клетку мы гарантированно определили без выстрела. (Конечно, в том случае, если на этом поле точно есть корабль..)))

Варианты расположения корабля на доске - см. рис.

Первым выстрелом, допустим, в нижнюю среднюю.

Если попали, - вторым выстрелом бьем в левую или правую

нижние.

Если не попали, - в левую или правую верхние.

По результату определяем точное положение.

Итого: 2 выстрела.