sveta2015w

30.06.2021 05:47

Информатика

Есть ответ 👍

Робот стоит на поле 3*3 левой верхней клетки в остальных клетках поля записаны буквы а б в робот умеет шагать в соседнюю клетку только по вертикал или по горизонтали покидая клетку робот стирает записанную в ней букву у робота есть память из трех пронумерованных по порядку ячеек каждая ячейка содержит одну из букв а в буквы в ячейка не повторяются очередной ша робот выполняет по следующим правилам 1 робот не шагает в клетку буква в которой была стерта 2 робот
решите на ! просматривает свою память последовательно начиная с ячейки под номером 1 если робот находит ячейку в которой записана буква также записанная в одной из соседних с роботом клеток робот помещается в эту клетку( робот использует подходящую ячейку программы с минимальным номером ) 3 если робот нашел такую ячейку что буква в этой ячейке записана в двух и более соседних с роботом клетках то он ломается 4 если робот не нашел ни одной подходящей ячейки то он сломается останавливается робот когда достигает правой нижней клетки заполните ячейки памяти робота так чтобы робот пришел в правый нижний угол пол и постройте маршрут робот

робот а а

в а б

б б а

номер ячейки буква в ячейке

1 ?

2 ?

3 ?