Мне КАЖЕТСЯ, что все они окажутся не сложнее бандажных, механических, реальных головоломок, потому как правила перемещения придумываются людьми и имеют вполне простые и однозначные алгоритмы перемещения. А бандажи и подобное придумываются не от правил перемещения, а от механических возможностей, что почти всегда являет невероятно сложный алгоритм решения.
Эти якобы 4Д головоломки мне напомнили шестерёночные варианты шарнирных головоломок. Не исключаю возможность реализаций "4Д" головоломок в реальности, возможно при появлении новых технологий, а по сути обычные шарнирные, для которых пока не придумали механизма.