Кубик-змейка

Кубик-змейка ― это механическая головоломка, представляющая собой цепочку из 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. Архивировано 5 декабря 2023. Дата обращения: 5 декабря 2023.

Ссылки

Snake Cube at Mathematische Basteleien
Snake Cube at www.jaapsch.net

[1] Nobuhiro Go, Snake cube puzzle and protein folding Архивная копия от 11 июля 2021 на Wayback Machine, Biophysics and physicobiology 16, 256—263, 2019

[2] 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. Архивировано 5 декабря 2023. Дата обращения: 5 декабря 2023.

[1]

[2]