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