Question

Какое наименьшее кол во выстрелов нужно сделать по доске 8на8 что бы заведомо ОПРЕДЕЛИТЬ ПОЛОЖЕНИЕ ( как он стоит в каких клетках) 4х палубного корабля . Можно пожалуйста по скорее прошшуууууууууу дам много баллов

Answer 1

Решение на рисунке во вложении

Answer 2

Для того чтобы определить положение 4-палубного корабля на доске 8х8, вам потребуется как минимум 10 выстрелов.

Вы можете использовать следующую стратегию:

• Сделайте первый выстрел в любую клетку на доске. Это может быть любая клетка, так как вы не знаете, где находится корабль.
• Если вы попали, то продолжайте стрелять в соседние клетки, чтобы определить направление корабля.
• Если вы промахнулись, то сделайте выстрелы в другие клетки, пока не попадете.
• Как только вы определили направление корабля, вы можете стрелять в соседние клетки вдоль этого направления, чтобы найти оставшиеся палубы.

Используя эту стратегию, вы можете гарантировать определение положения корабля за 10 выстрелов. Однако, в некоторых случаях вам может понадобиться больше выстрелов, если корабль будет расположен в определенном углу доски или будет находиться рядом с другими кораблями.