Кубик-змейка
Кубик-змейка ― это механическая головоломка, представляющая собой цепочку из 27 или 64 кубиков, соединённых проходящей через них резинкой. Кубики могут свободно вращаться. Цель головоломки ― расположить цепочку таким образом, чтобы она образовала куб 3×3×3 или 4×4×4.[1]
Существует четыре возможных положения для каждого кубика.
-
Несобранный куб -
Решённый куб
С математической точки зрения, задача головоломки заключается в поиске гамильтонова пути с заданными условиями на повороты на графе кубической решетки. Эта задача относится к классу NP-полных задач. [2]
Вариации[править | править код]
 | Этот раздел статьи ещё не написан. |
Одной из вариаций головоломки является куб Киббл, который имеет прорези на маленьких кубиках.
Примечания[править | править код]
- ↑ Nobuhiro Go, Snake cube puzzle and protein folding Архивная копия от 11 июля 2021 на Wayback Machine, Biophysics and physicobiology 16, 256-263, 2019
- ↑ Abel, Z.; Demaine, E.D.; Demaine, M.L.; Eisenstat, S.; Lynch, J.; Schardl, T.B. (2013). "Finding a Hamiltonian Path in a Cube with Specified Turns is Hard". Journal of Information Processing. 21 (3): 368—377.
Ссылки[править | править код]
- Snake Cube at Mathematische Basteleien
- Snake Cube at www.jaapsch.net
 | Это заготовка статьи об играх. Помогите Википедии, дополнив её. |