Решение кубика Рубика программным способом

Я пытаюсь разработать программу для решения кубика Рубика на языке C. Я использовал для этого технику обратного отслеживания. Это очень долгий процесс, требующий большого количества итераций, поэтому я не могу его решить.

Пожалуйста, дайте мне предложения о том, как решить эту проблему более эффективно - например, другие методы или само отслеживание с возвратом. В Google я нашел много ярлыков для решения этой проблемы, но я не хочу решать эту проблему с помощью ярлыков.