Comments 7
Странно считать перехват перестановкой. Тогда получается, что у кубика Рубика есть 24 собранные конфигурации.
Поворот на 180 стоит считать за 2 шага, так как он проходит через валидное состояние (90)
Я больше скажу, у кубика 49152 собранных состояний! 24*2048 взаимных ориентаций центральных элементов граней (они однотонные - поэтому угол их поворота не заметен)
>> Поворот на 180 стоит считать за 2 шага, так как он проходит через валидное состояние (90)
На это могу сказать, что давно есть стандартные метрики, и это не моя придумка - все уже украдено до нас)
https://www.speedsolving.com/wiki/index.php?title=Metric#HTM
Если рассматривать паззл как граф, где вершины - состояния паззла, а ребра - переходы между состояниями, то число Бога - это максимум из минимальных растояний от собранного до всех остальных.
Тема интересная, но над языком изложения следует работать. Почитайте рекомендации Хабра как писать статьи - очень недурно написано. За образец языка научных работ можно взять, например, книги "Онищенко М.Н. Эквивалентность уравнений, их решение и исследование. 1959 г", "Максвелл Дж.К. Материя и движение. 2001 г". Это добавит ясности и популярности работам.
В поисках Числа Бога