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

Алгоритм решения пригодится в высшей математике, ядерной физике, молекулярной биологии и других областях.

Ученые из Калифорнийского университета разработали искусственный интеллект, который научился собирать кубик Рубика эффективнее человека, сообщает Nature Machine Intelligence.
  Искусственная нейронная сеть DeepCubeA находит решение, двигаясь в обратном направлении. Она использует принципиально отличный от человеческой логики метод и "прокручивает" ходы в порядке – от уже сложенного кубика к первому ходу.   DeepCubeA собирала кубики Рубика на тестах в среднем за 20 ходов, избрав в 60,3% случаев наикратчайшее решение – в том числе, за рекордную одну секунду.
  Мировой рекорд сборки человеком составляет около четырех секунд. Но решения человека менее эффективны, так как людям часто требуется около 50 ходов.
Напомним, в прошлом году житель Тбилиси установил новый мировой рекорд по сборке кубиков Рубика под водой.
Источник: Korrespondent.net