Нейросеть против классики: CayleyPy ищет оптимальные решения для кубика Рубика

Сборка механических головоломок за минимальное число ходов — это поиск кратчайшего пути в графе Кэли. Для классического кубика Рубика 3×3×3 диаметр графа известен с 2010 года: число Бога — 20 ходов в метрике HTM. Но для кубов 4×4×4, 5×5×5 и мегаминкса точные значения неизвестны.

Проект CayleyPy проводит на Kaggle серию соревнований, где участники ищут оптимальные и субоптимальные пути в графах с огромным числом состояний. Автор статьи разбирает архитектуру нейросетевого пайплайна, анализирует итоги завершённых контестов и рассказывает о текущих — участие в них принимает и сам автор.

Главный вывод: нейросетевые подходы в CayleyPy заметно превосходят классические методы поиска, особенно на больших головоломках, где точный перебор невозможен.