Комментарии 9
Странно считать перехват перестановкой. Тогда получается, что у кубика Рубика есть 24 собранные конфигурации.
Поворот на 180 стоит считать за 2 шага, так как он проходит через валидное состояние (90)
Я больше скажу, у кубика 49152 собранных состояний! 24*2048 взаимных ориентаций центральных элементов граней (они однотонные - поэтому угол их поворота не заметен)
>> Поворот на 180 стоит считать за 2 шага, так как он проходит через валидное состояние (90)
На это могу сказать, что давно есть стандартные метрики, и это не моя придумка - все уже украдено до нас)
https://www.speedsolving.com/wiki/index.php?title=Metric#HTM
Если рассматривать паззл как граф, где вершины - состояния паззла, а ребра - переходы между состояниями, то число Бога - это максимум из минимальных растояний от собранного до всех остальных.
Тема интересная, но над языком изложения следует работать. Почитайте рекомендации Хабра как писать статьи - очень недурно написано. За образец языка научных работ можно взять, например, книги "Онищенко М.Н. Эквивалентность уравнений, их решение и исследование. 1959 г", "Максвелл Дж.К. Материя и движение. 2001 г". Это добавит ясности и популярности работам.
Мне кажется пора ввести новую метрику : (Robot Turn Metric, RTM) определяется следующим образом: каждое движение грани, слоя, не считающимся перехватом ( в отличии от нескольких внешних слоёв ETM) или перехват считается за 1 ход.
( роботы мировые рекордсмены 0,3 [Mitsubishi] и 0,2 s [RustyCuber] ) позволяют, как впрочем и человек вращать противоположные грани одновременно.
К примеру мировой рекорд, установленный роботом RustyCuber имеет следующее решение:
D’U’ L2 U’ B2 D’U’ L2R2 B2 R’ UD F’ D’ B’ L BF LR B’ D F (18RTM)
Из этого нововведение вытекает следующая математическая задачка - установление «числа Б-га» в метрике RTM.
В поисках Числа Бога