Нынешний официальный человеческий рекорд 5,55с
ссылка на гифку
Подробнее
geek,Прикольные гаджеты. Научный, инженерный и айтишный юмор,гиф анимация,гифки - ПРИКОЛЬНЫЕ gif анимашки,слава роботам,Кубик Рубика
Подробнее
geek,Прикольные гаджеты. Научный, инженерный и айтишный юмор,гиф анимация,гифки - ПРИКОЛЬНЫЕ gif анимашки,слава роботам,Кубик Рубика
Еще на тему
проворот перед камерой, вычисление кратчайших путей для решения задачи, действие.
Думаю, можно сделать так : идем от противного(то есть, разбираем кубик), затем выделяем в процессе разбора несколько десятков стадий сборки,и приводим кубик в любую из них, после чего все уже собирается по четкому алгоритму. Тогда основная проблема - определить, к какой стадии привести кубик быстрее всего.
А что касается видео - доказано что из любого положения куб можно собрать за 23,22, или 20 движений, вопрос только в процессорной мощности для расчета этих самых движений, в этой бандурине собирается не по "человеческому способу", ну и от реализации меня просто прёт, как инженера.
Все 4.325*10^19 позиций были разделены на 2217093120 множеств по 19508428800 позиций в каждом.
С помощью симметрии уменьшили количество множеств до 55882296.
Находили не оптимальные решения к каждой позиции, а только решения
Потом был написан алгоритм который решал одно множество около 20 секунд.
Теория групп и кубик Рубика:http://www.math.kth.se/~boij/kandexjobbVT11/Material/rubikscube.pdf