Новости

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

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

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

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

Фото: University of California Irvine

Читайте также
Упавшее яблоко или плагиат: как Ньютон открыл закон всемирного тяготения
Упавшее яблоко или плагиат: как Ньютон открыл закон всемирного тяготения
Все тела во Вселенной притягиваются друг к другу. Вот почему вас так тянет к холодильнику!
Чем отличается «сухой» биолог от «мокрого»? Подборка научных мемов
Чем отличается «сухой» биолог от «мокрого»? Подборка научных мемов
Пифагор в ярости, домашнее животное тарантула, отличие «сухого» биолога от «мокрого»
«Миллиард вакцин за год никто не производил»: основные вызовы в борьбе с COVID-19
«Миллиард вакцин за год никто не производил»: основные вызовы в борьбе с COVID-19
«Мы все в автобусе, который завис над пропастью. Все восемь миллиардов внутри».