Морской бой — это игра, в которой надо находить корабли противника, спрятанные на некотором поле. Корабли бывают разной формы, но в нашей задаче будут использоваться только «Г»‑образные фигуры, состоящие из 4 клеток. При этом они могут быть повёрнуты в любую сторону. Ниже изображены все возможные повороты корабля: Один из таких кораблей расположен на поле 7×7 . Вы можете выстрелить одновременно по нескольким клеткам поля. Ваша задача выстрелить так, чтобы точно попасть в какую‑нибудь клетку корабля. Например, если бы поле имело размер 3×3 , то можно было бы выстрелить по выделенным ниже клеткам: Но этот выстрел неправильный, потому что корабль мог располагаться на поле так, как показано ниже, и тогда бы в него не попал ни один из наших выстрелов. Ниже приведён пример ещё одного выстрела по полю 3×3 : Этот выстрел правильный. В этом случае мы точно попадём в корабль, как бы он ни был расположен. Но такого же результата можно добиться и с помощью выстрела по 3 клеткам: Вам нужно отметить на поле 7×7 клетки для выстрела так, чтобы точно попасть в корабль. При этом чем меньше клеток у вас будет отмечено, тем больше баллов вы получите. Но если после выстрела по отмеченным вами полям спрятанный корабль может остаться целым, то вы получите 0 баллов.

Чтобы гарантированно попасть в «Г»-образный корабль, который занимает 4 клетки на поле 7×7, нужно учитывать все возможные варианты его расположения и поворотов. Давайте проанализируем, как можно сделать такой выстрел.

Форма «Г»-образного корабля:

• Варианты поворотов «Г»-образного корабля:
  1. Вертикальный «Г» (например, |__)
  2. Горизонтальный «Г» (__|)
  3. Повороты на 90 градусов этих форм.

Итак, чтобы точечно попасть в корабль, нужно выбрать такие клетки, которые покрывают все возможные расположения «Г».

Оптимальная стратегия: Когда мы рассматриваем поле 7x7, первое, что нужно сделать — это обозначить клетки на поле, чтобы все варианты размещения корабля попадали в отмеченные позиции. Наиболее эффективный способ — это выбрать 5 клеток так, чтобы каждая возможная позиция корабля пересекалась с хотя бы одной из этих клеток.

Пример отметок: На поле 7x7 можно попробовать следующие клетки:

• (2,2), (2,4), (4,2), (4,4), (3,3)

Эти 5 клеток позволяют перехватить все возможные размещения «Г»-образного корабля, поскольку они охватывают разные углы и направления.

Проверка:

1. Для любого вертикального положения корабля (например:

Г
Г
ГГ
```) хотя бы одна из отмеченных клеток будет попадать в его клетки.
2. Для горизонтального положения (например:

ГГГ Г

3. При любых поворотах проверки можно выполнить так же.

Таким образом, используя данные позиции, вы сможете гарантировать попадание в корабль, вне зависимости от его расположения на поле. Попробуйте применять данный подход и адаптировать клетки к вашему полю! Удачи в игре!