О кратчайшем пути на графе III (или о том что случайные блуждания как оценка расстояния до целевой вершины работает) Кажется вместе с @sberlogasci мы вышли на SOTA уровень по сборке кубика 3x3x3 (вроде NP-complete problem) на основе этого подхода (without human knowledge)! В таблице красным выделен лучший опубликованный результат AlphaCube (14M parameters) и синим наш результат (4M parameters). Поиграться с моделями и посмотреть на решения можно на kaggle. // но для 333 это не столь содержательно, так как тут и тут предпосчитали большой Pattern Databases, на котором можно за 2с имея 200GB ram найти решение :)