Бот находится в зеленой клеточке лабиринта. За один ход он может

Робот находится в зеленой клетке лабиринта. За один ход он может переместится из клеточки X, в которой он находится, в клеточку Y в случае, если выполняются два условия:
клеточка Y является примыкающей с клеточкой X по вертикали, горизонтали либо диагонали
клеточка Y белоснежная или красная
За какое малое количество ходов бот доберется до красной клеточки?