Под одной из клеток доски 8*8 закрыт клад .Под каждой из оставшихся зарыта табличка с указанием .за сколько шагов можно добраться из этой клетки до клада.(один шаг-переход из клетки в соседнюю клетку по стороне). Какое наименьш...

Под одной из клеток доски 8*8 закрыт клад .Под каждой из оставшихся зарыта табличка с указанием .за сколько шагов можно добраться из этой клетки до клада.(один шаг-переход из клетки в соседнюю клетку по стороне). Какое наименьшее число клеток надо перекопать,чтобы наверняка достать клад?