В квадрате 4×4 расположен корабль 1×4 . Требуется за наименьшее количество выстрелов найти этот корабль
Ответы на вопрос
См.Рис.
Видимо, требуется найти минимальное количество выстрелов, при котором корабль гарантированно будет уничтожен.
Предполагаем, что клеточки корабля располагаются в одном направлении, а не хаотично.
Допустим, что корабль занимает клеточки EFGH.
Произведя 4 выстрела по диагонали квадрата MJGD можно утверждать, что одна клетка корабля будет гарантированно обнаружена. В данном случае это клетка G.
После обнаружения одной клетки необходимо сделать еще 2 выстрела для определения направления расположения корабля, - по горизонтали и по вертикали рядом с обнаруженной клеткой G - клетки F и K. Одна из них (F в данном случае) будет второй обнаруженной клеткой корабля.
После этого остается сделать еще 2 выстрела по оставшимся клеткам в обнаруженном направлении: клетки Е и Н.
Таким образом, минимальное количество выстрелов, которое приведет к гарантированному уничтожению корабля из 4-х клеток, - 8.
