Новости

Нейросеть собирает кубик Рубика за 20 шагов

Разработчики из США создали алгоритм глубокого обучения, который может собрать кубик Рубика быстрее, чем человек.

Специалисты из Калифорнийского университета утверждают, что их алгоритм DeepCubeA успешно решает головоломку примерно за 20 ходов. Человек может собрать кубик Рубика за 18 секунд, а мировой рекорд составляет примерно 4 секунды, но людям часто требуется для этого около 50 ходов. В свой работе исследователи продемонстрировали, что DeepCubeA решает все тестовые конфигурации со стопроцентным успехом, находя кратчайший путь максимально эффективно. Разработчики из Калифорнийского университета преобразовали DeepCubeA из своего предыдущего проекта DeepCube.

Для обучения алгоритма была использована новая техника глубокого обучения, называемая автодидактической итерацией. Алгоритм обучает себя, создавая свою собственную систему поощрений. Ранее искусственный интеллект был способен победить лучших в мире шахматистов, но более сложные головоломки были недоступны компьютерам. Сборка кубика Рубика предполагает более символическое, математическое и абстрактное мышление, поэтому нейросеть, способная решить такую ​​головоломку, становится ближе к тому, чтобы мыслить, рассуждать, планировать и принимать самостоятельные решения без участия человека.

Фото: University of California Irvine

Читайте также
Как и зачем читают наши мысли?
Как и зачем читают наши мысли?
Устройство для чтения мыслей по активности мозга уже создано: это нейроинтерфейс «мозг — компьютер».
«Зарезвились на просторе радикалы». К юбилею Николая Семенова
«Зарезвились на просторе радикалы». К юбилею Николая Семенова
В 25 лет он пообещал получить Нобелевскую премию и сделал это в 60. Физикохимику Семенову — 125 лет.
Гольфстрим слабеет: Западной Европе (и Мурманску) грозит замерзание?
Гольфстрим слабеет: Западной Европе (и Мурманску) грозит замерзание?
Гольфстрим не дает замерзнуть порту Мурманска и обогревает Европу. На что он способен в перспективе?