Перестановочная головоломка - NiNa.Az

Перестановочные или комбинаторные головоломки — головоломки, состоящие из нескольких взаимосвязанных подвижных элементов, перемещаемых определённым образом по одиночке или группами. Подвижными элементами могут быть разноцветные шарики, кубики, фишки с буквами или цифрами, диски и т. п.

Перестановочные головоломки также называют головоломками с последовательными перемещениями (англ. sequential movement puzzle).

Описание

Главная составная часть перестановочной головоломки — набор подвижных элементов, которые могут занимать определённые места в конструкции головоломки и переводиться с места на место по определённым правилам. Подвижными элементами могут быть фишки или плитки с буквами или цифрами, разноцветные шарики, кубики, диски и т. д. «Места» (гнёзда, ячейки, лунки) задаются устройством головоломки — это может быть коробочка, набор стержней, хитроумный шарнирный механизм.

Конструкция головоломки позволяет поворачивать или сдвигать некоторые группы элементов, каждое такое передвижение называется ходом. Обычно задано правильное расположение элементов (целевое расположение). Задача состоит в том, чтобы из произвольного запутанного расположения вернуться к правильному расположению.

В любой конфигурации головоломки информация о возможных ходах и их результатах должна быть доступна без проб и ошибок. Головоломка не должна содержать в себе элементов случайности (бросок игральной кости); возможность выполнения того или иного хода должна зависеть только от текущей конфигурации головоломки, но не от предыстории (в отличие, например, от шахмат, где рокировка не может быть выполнена, если король делал ходы).

С одиночными элементами

• Ханойская башня
• Пятнашки
• Минус-кубик
• Клёцки

Шарнирные головоломки

• Кубики 2×2, 3×3, 4×4, 5×5, 6×6, 7×7
• Зеркальный кубик (Mirror blocks)
• Куб Фишера
• Шестерёнчатый кубик
• Крейзи кубик (Crazy cube)
• Void cube
• Square-1
• Скьюб (Scewb)
• Кубик «Вертолёт»
• Дино-кубик
• Молдавская пирамидка
• Пираморфикс
• Мегаминкс
• Туттминкс
• Dogic
• Impossiball
• Звезда Александера

Другие виды

• Часы Рубика
• Магические квадраты Рубика (Rubik's Magic)
• Волшебные кольца

Примечания

1. Дубровский, Калинин, 1990, с. 4.
2. Дубровский В.Н., Калинин А.Т. Математические головоломки. Выпуск 1. — М.: Знание, 1990. — 144 с.
3. James Dalgety. The definition and classification of mechanical puzzles (англ.). The Puzzle Museum. Дата обращения: 29 июля 2013. Архивировано из оригинала 9 сентября 2013 года.
4. David Joyner. Permutation puzzles (англ.). Дата обращения: 29 июля 2013. Архивировано из оригинала 4 сентября 2013 года.
5. Puzzle Gallery: Sequential Movement Puzzles (англ.). Дата обращения: 29 июля 2013. Архивировано 28 сентября 2014 года.
6. Константинов И. Магик — Магические квадраты Рубика // Наука и жизнь. — 1988. — № 5. — С. 110—115 + 1-я стр. обл.