AlphaCode от DeepMind решает задачи на уровне среднего спортивного программиста

Британская компания-разработчик решений в области искусственного интеллекта DeepMind, принадлежащая Alphabet Inc. (Google), представила во вторник, 2 февраля 2022 года, нейронную сеть AlphaCode, по описанию задачи пишущую код на уровне среднего спортивного программиста.

Логотип DeepMind.
Логотип DeepMind

AlphaCode решила несколько задач из архива Codeforces, проводящего онлайн-соревнования по спортивному программированию.

AlphaCode написала программы на Python и C++.

По сложности — это первые две задачи регулярных раундов второго дивизиона (текущие задачи второго дивизиона) или четыре-пять из третьего дивизиона (текущие задачи третьего дивизиона). С ними как правило справляется средний пользователь этой площадки (54,3%).

По данным DeepMind такой результат обеспечивает AlphaCode рейтинг Codeforces на уровне 1238. Таким образом, искусственный интеллект вошёл в число 28 % лучших спортивных программистов, соревновавшихся на площадке за последние полгода.

Первый рейтинговый контест, в котором примет участие нейронная сеть AlphaGode, состоится 6 февраля в 17:35 на Codeforces Round #770 (Div. 2).

Честь DeepMind будут защищать машины: SelectorUnlimited (её посылки), WaggleCollide (её посылки), AngularNumeric (её посылки).

DeepMind утверждает, что это первый раз, когда машина генерирует новый код такого уровня.

Сейчас AlphaCode пока только проявила себя в спортивном программировании, но в компании намерены расширить её результаты и на другие задачи.

Существуют и другие нейронные сети, генерирующие код. Например, Copilot, разработанная репозиторием кода GitHub. Однако её продукт, пока содержит 40% уязвимостей, а сам код генерируется с нарушением лицензии программных продуктов, по которым проходит обучение.

Основатель Codeforces Майк Мирзаянов заявил:

Я могу с уверенностью сказать, что результаты AlphaCode превзошли мои ожидания. Я был настроен скептически, потому что даже в простых конкурентных задачах часто требуется не только запустить алгоритм, но и (и это самая сложная часть) изобрести его. AlphaCode удалось выступить на уровне перспективного нового конкурента. Не могу дождаться, чтобы увидеть, что будет дальше!