В прямоугольной коробочке с размерами дна 2х3 расположены 9 пронумерованных фишек: 1-4 - белого цвета, 5-8 - черного и одна красная (9) с фронтальным скосом.
Все фишки могут свободно перемещаться по горизонтали, спрыгивать со второго этажа на первый или подниматься на второй этаж по лифту (используя скос фишки 9), если рядом имеется свободное пространство, позволяющее совершить этот маневр. Разумеется, что фишка-лифт не может подняться на второй этаж и все ее перемещения ограничены первым этажом.
Пусть направления движений таковы: П - вправо, Л - влево, В - вперед и Н - назад. Сколько ходов потребуется вам, чтобы поменять местами белые и черные фишки, сохраняя их нумерацию (расположение) в пределах этажей? Пример записи ходов: 4ПН, 2ВП, 4Л, 3ППН, ... .
Все фишки могут свободно перемещаться по горизонтали, спрыгивать со второго этажа на первый или подниматься на второй этаж по лифту (используя скос фишки 9), если рядом имеется свободное пространство, позволяющее совершить этот маневр. Разумеется, что фишка-лифт не может подняться на второй этаж и все ее перемещения ограничены первым этажом.
Пусть направления движений таковы: П - вправо, Л - влево, В - вперед и Н - назад. Сколько ходов потребуется вам, чтобы поменять местами белые и черные фишки, сохраняя их нумерацию (расположение) в пределах этажей? Пример записи ходов: 4ПН, 2ВП, 4Л, 3ППН, ... .