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