Нейросеть научилась собирать кубик Рубика за 20 ходов

Ученые из Калифорнийского университета разработали искусственный интеллект DeepCubeA, который находит решение, двигаясь в обратном направлении. ИИ использует принципиально отличный от человеческой логики метод и "прокручивает" ходы в порядке – от уже сложенного кубика к первому ходу.

 

DeepCubeA собирала кубики Рубика на тестах в среднем за 20 ходов, избрав в 60,3% случаев наикратчайшее решение – в том числе, за рекордную одну секунду.
 

Мировой рекорд сборки человеком составляет около четырех секунд. Но решения человека менее эффективны, так как людям часто требуется около 50 ходов.