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

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

[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.

[1]

[2]