Монокль

11.07.2020 12:34 •  Информатика

А
5. Робот стоит на поле 3х3 в левой верхней клетке. В остальных клетках поля записаны
буквы А, Б, В(см. рисунок слева). Робот умеет шагать в соседнюю клетку только
по вертикали или по горизонтали. Покидая клетку, робот стирает записанную в ней букву.
У робота есть память из трёх пронумерованных по порядку ячеек (см. рисунок справа).
Каждая ячейка содержит одну из букв А-В, Буквы в ячейках не повторяются.
Очередной шаг робот выполняет по следующим правилам:
•Робот не шагает в клетку, буква в которой была стёрта.
•Робот свою память последовательно, начиная с ячейки под
номером 1. Если робот находит ячейку, в которой записана буква, также записанная
в одной из соседних с роботом клеток, робот перемещается в эту клетку (робот
использует подходящую ячейку программы с минимальным номером).
•Если робот нашёл такую ячейку, что буква в этой ячейке записана в двух и более
соседних с роботом клетках, то он ломается.
•Если робот не нашёл ни одной подходящей ячейки, то он ломается.
Останавливается робот, когда достигает правой нижней клетки.
Заполните ячейки памяти робота так, чтобы робот пришёл в правый нижний угол поля и
постройте маршрут робота.​