Перестановочные головоломки

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

Ханойская башня
Пятнашки
Void Cube
Четырёхмерный «кубик Рубика»
Звезда Александера

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

Описание

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

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

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

Механическая реализация головоломки не является обязательным требованием. Многие механические перестановочные головоломки были реализованы и в компьютерном варианте. Существуют даже головоломки, которые могут быть реализованы только в виртуальном пространстве — например, четырёхмерные и многомерные аналоги кубика Рубика (англ.).

Классификация

См. также

Примечания
  1. В. Н. Дубровский, А. Т. Калинин. Математические головоломки: выпуск 1. До и после кубика Рубика. — М.: Знание, 1990. — 144 с. — ISBN 5-07-000097-7.
  2. Dave Fisher. Combination Puzzle (англ.) (недоступная ссылка). About.com > Puzzles. Дата обращения: 29 июля 2013. Архивировано 9 мая 2013 года.
  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.

Ссылки
  • Jaap Scherphuis. Jaap's Puzzle Page (англ.). Дата обращения: 29 июля 2013.
  • John Rausch. Puzzle World (англ.). Дата обращения: 29 июля 2013.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.