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

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

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

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

Фото: University of California Irvine

17.07.2019 13:41:24