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

Пьер Балди и его коллеги из Калифорнийского университета разработали алгоритм, который научился собирать кубик Рубика эффективнее, чем любой человек. Результаты работы опубликовал журнал Nature Machine Intelligence.

«Решение кубика Рубика предполагает символическое, математическое и абстрактное мышление. Поэтому алгоритм глубокого обучения, способный взломать такую ​​головоломку, становится ближе к тому, чтобы стать системой, способной мыслить, рассуждать, планировать и принимать решения», – объяснил Пьер Балди.

После двух дней обучения нейросети исследователи продемонстрировали, что их алгоритм DeepCubeA решает 100% всех тестовых конфигураций, находя кратчайший путь к решению головоломки примерно в 60% случаев. Для этого искусственному интеллекту требуется в среднем 20 ходов.

Человек может собрать кубик Рубика быстрее, чем за 18 секунд – мировой рекорд составляет около четырех секунд. Но решения человека, как правило, менее эффективны, так как людям часто требуется около 50 ходов.

Разработанный учеными алгоритм использует принципиально отличный от человеческой логики метод. Их искусственный интеллект как бы «прокручивает» ходы в обратном порядке – от уже сложенного кубика к первому ходу.

Ранее стало известно, что искусственный интеллект обыграл лучших игроков планеты в покер. В каждой партии участвовали пятеро человек и одна нейросеть.