Искусственный интеллект, созданный исследователями Калифорнийского университета, всего за секунду смог собрать кубик Рубика.
Ученые отметили, что программа использовала совершенно другой метод, который отличается от логики людей — она «разматывала» ходы, начав с уже решенной задачи к первому действию. Искусственная нейронная сеть DeepCubeA комбинирует технологии глубокого обучения с «архивом собранных решений».
Как сообщили ученые, она может найти кратчайший алгоритм сборки кубика Рубика, при этом используя меньшую вычислительную мощность и занимая меньше памяти, чем традиционные алгоритмы.
Она находит решение, двигаясь в обратном направлении. Сеть сначала изучает уже решенную задачу, а затем пошагово разбирает головоломку до первого хода. Потратив два дня на обучение, DeepCubeA собрала все кубики Рубика на тестах, в 60,3% случаев избрав наикратчайшее решение — в том числе, за рекордную 1 секунду.
