Новости

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

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

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

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

Фото: University of California Irvine

Читайте также
«Википедии» — 20 лет: вся правда о важнейшем сайте интернета
«Википедии» — 20 лет: вся правда о важнейшем сайте интернета
Говорим с одним из основателей, администратором и автором народной интернет-энциклопедии.
Математический секрет красоты
Математический секрет красоты
Числа Фибоначчи — что это и для чего они нужны?
Менделеевские числа: прорыв в химии?
Менделеевские числа: прорыв в химии?
Таблица Менделеева изучается уже 150 лет, и, казалось бы, про нее давно все известно. Но нет!