Сложно будет запрограммировать в код математические формулы, нашел как кубик рубик математически расписывается

Есть программка на Java, которая собирает головоломку "15", используя алгоритм A*. Кубик Рубика тоже можно описать в виде графа, в котором вращение слоя переводит кубик в новый узел графа, и применить этот алгоритм.