На одной из клеток поля 8 8 зарыт клад. Вы

Да, это вероятно. Для решения довольно нарисовать маршрут который гарантирует нахождение клада за 26 шагов или меньше (представим что мы начинаем собственный путь в левом верхнем углу, это не нарушает общности, т.к. в любом другом случае, можно просто повернуть набросок на нужное количество градусов, так чтобы начало маршрута на рисунке, совпадало с началом маршрута на поле). Для этого, воспользуемся тем фактом что металлоискатель может найти клад на одной из примыкающих клеток, потому если при прибывании на клеточке, металлоискатель не подал сигнал, это значит что на всех клеточках вокруг данной клетки, точно не находится клад. Маршрут который я нарисовал обозначен так - серая полоса означает маршрут человека с металлоискателем, красноватый плюс обозначает клетку где может находиться клад. Каждый раз когда мы передвигаемся по клеточкам, существует три развития событий:

1. Или клад находится на клетке на которой мы стоим.

2. Или клад находится на примыкающей клеточке.

3. Либо металлоискатель не подал сигнал совсем, в данном случае следует двигаться далее по маршруту.

Данный маршрут состоит из 22 шагов (понятное дело что не имеет смысла ступать на одну и ту же клетку два раза), как следует, если в какой-то момент произойдет событие 1, то мы нашли клад пройдя не более 26 шагов.

Если же в какой то момент произойдет событие 2, то нам надобно всего-то проверить максимум 5 клеток (т.к. примыкающие клетки прошлой клеточки в маршруте не стоит проверять) если это вышло где-то в середине маршрута, в общем это займет в итоге меньше чем либо точно 26 шагов, т.к. если мы сделали n шагов (где nlt;22) то нам придется проверить в последнем случае 5 клеток, т.е. сделать еще 5 шагов, в итоге получаем n+5 шагов, что меньше чем 27. Но, если же мы теснее прошли все 22 шага по данному маршруту, то как видно из рисунка, нам придется сделать в крайнем случае еще 2 шага, что в общем дает 24 шага.