О кратчайшем пути на графе III
(или о том что случайные блуждания как оценка расстояния до целевой вершины работает)

Кажется вместе с @sberlogasci мы вышли на SOTA уровень по сборке кубика 3x3x3 (вроде NP-complete problem) на основе этого подхода (without human knowledge)! В таблице красным выделен лучший опубликованный результат AlphaCube (14M parameters) и синим наш результат (4M parameters).

Поиграться с моделями и посмотреть на решения можно на kaggle.

// но для 333 это не столь содержательно, так как тут и тут предпосчитали большой Pattern Databases, на котором можно за 2с имея 200GB ram найти решение :)