🤖 ИИ

CayleyPy и кубик Рубика: как нейросеть превосходит классический поиск

CayleyPy и кубик Рубика: как нейросеть превосходит классический поиск
Фото: Хабр — ИИ

Задача сборки механических головоломок за минимальное количество ходов формализуется как поиск кратчайшего пути в графе Кэли. Вершинами такого графа являются допустимые состояния головоломки, а ребрами – допустимые ходы, переводящие одно состояние в другое. Для классического кубика Рубика 3×3×3 диам…

Полный материал — на сайте первоисточника

Мы публикуем лишь краткий анонс. Все права на материал принадлежат Хабр — ИИ.

Читать на habr.com ↗

Ещё по теме