question: Лабиринт представляет собой квадрат размером 3×3 поля. Левый верхний угол имеет координаты (0; 0), а правый нижний координаты (2; 2). Поля (1; 1) и (0; 1) заняты стеной. Вася стоит на поле (0; 0) и может ходить по лабиринту влево, вправо, вверх и вниз. Ему нужно прийти в поле (0; 2). Напиши через тире последовательность шагов Васи, представляющую собой кратчайший путь к цели. Пример последовательности шагов: «Влево-вверх-вверх-вправо».
choice1: Влево-вверх-вверх-вправо
choice2: Вправо-вправо-вниз-вниз-влево-влево
Ответ: 2