Каким образом Р.О.М.А., случайно оказавшийся запертым в комнате размером 3×3 в углу, может избежать неподвижности
Каким образом Р.О.М.А., случайно оказавшийся запертым в комнате размером 3×3 в углу, может избежать неподвижности и выполнить наибольшую продолжительную перемещение?
Vladimirovna 13
Для того чтобы Р.О.М.А. избежал неподвижности и выполнил наибольшее продолжительное перемещение в 3x3 комнате, существует определенная стратегия.1. Р.О.М.А. должен начать с любой из угловых клеток. Допустим, он выбирает клетку A1 в левом верхнем углу.
2. Следующий шаг Р.О.М.А. будет заключаться в переходе в соседнюю клетку, чтобы он не оказался в тупике. Пусть он переходит в клетку A2, справа от A1.
3. Р.О.М.А. теперь находится на верхней горизонтальной стороне комнаты. Он должен следовать по этой стороне, возвращаясь влево до тех пор, пока не достигнет правого верхнего угла.
4. Вернувшись в правый верхний угол, Р.О.М.А. должен двигаться по правой вертикальной стороне комнаты, до тех пор, пока не достигнет нижнего правого угла.
5. Когда он достигнет нижнего правого угла, ему останется только две возможности: двигаться влево или вверх. Чтобы максимизировать продолжительность перемещения, Р.О.М.А. должен выбрать движение влево.
6. После этого Р.О.М.А. должен продолжить движение по нижней горизонтальной стороне комнаты, пока не достигнет нижнего левого угла.
7. Наконец, Р.О.М.А. должен двигаться вверх по левой вертикальной стороне комнаты, возвращаясь к своей исходной позиции в левом верхнем углу.
Итак, Р.О.М.А. выполнил наибольшую продолжительность перемещения, покрывая все клетки комнаты без повторений и не оказываясь в тупике.