Кубик-змейка ― это механическая головоломка, представляющая собой цепочку из 27 или 64 кубиков, соединённых проходящей через них резинкой. Кубики могут свободно вращаться. Цель головоломки ― расположить цепочку таким образом, чтобы она образовала куб 3×3×3 или 4×4×4Nobuhiro Go, Snake cube puzzle and protein folding , Biophysics and physicobiology 16, 256—263, 2019.
Существует четыре возможных положения для каждого кубика.
С математической точки зрения, задача головоломки заключается в поиске гамильтонова пути с заданными условиями на повороты на графе кубической решётки. Эта задача относится к классу NP-полных задач.
Вариации
Одной из вариаций головоломки является куб Киббл, который имеет прорези на маленьких кубиках.
Примечания
Ссылки Snake Cube at Mathematische Basteleien Snake Cube at www.jaapsch.net
Категория:Механические головоломки в виде кубов Категория:NP-полные задачи