В ячейку W21 запишем формулу =B21. Это энергия необходимая роботу для попадания в первую ячейку.
Поскольку робот может двигаться вправо, в ячейке X21 запишем формулу =W21+C21, столько энергии требуется роботу для перехода на одну ячейку вправо. Скопируем эту формулу на диапазон X21:AP21
Поскольку робот может двигаться вверх или по диагонали влево-вверх, в ячейке W20 запишем формулу =МАКС(W21+B20;X21+B20), столько энергии требуется роботу для перехода на одну ячейку вверх. Скопируем эту формулу на диапазон W20:W2.
Теперь посчитаем максимальное количество энергии, необходимой роботу чтобы попасть в ячейку X20.
Поскольку робот умеет ходить на одну клетку вправо, вверх, по диагонали вправо-вверх или по диагонали влево-вверх, то в ячейку X20 можно попасть из ячеек: W20, X21, W21 (через ячейку X21) и из Y21 (через ячейку X21).
Составим формулу считающую максимальную энергию для перехода в ячейку X20: =МАКС(W21+C20;Y21+C20;X21+C20;W20+C20)
Cкопируем формулу во все ячейки диапазона X20:AP2.
Таким образом, в ячейке AP2 получим максимально возможное значение расхода энергии — 4009.
Теперь найдём минимально возможный расход энергии. Для этого средствами автозамены электронной таблицы (сочетание клавиш CTRL + F) меняем значение МАКС на МИН. Заметим, что в столбце AP из формулы надо убрать возможную дорогу влево-вверх. Для этого в ячейке AP20 запишем формулу: =МИН(AO20+U20;AP21+U20;AO21+U20).
И скопируем формулу в диапазон AP20:AP2.
Таким образом, в ячейке AP2 получим минимально возможное значение расхода энергии — 667.