Нейросеть впервые победила человека в скорости разгадывания кроссвордов

Компьютерная программа обошла всех людей – участников главного мирового турнира по разгадыванию кроссвордов. Об этом пишут у себя в блоге создатели алгоритма.

Пять ученых из Университета Беркли создали нейросеть Berkeley Crossword Solver (BCS), которая заняла первое место на Американском турнире по кроссвордам, оставив позади не только тысячи человек, но и парочку других алгоритмов. Искусственный интеллект решил все семь головоломок турнира менее чем за минуту, пропустив всего три буквы в двух кроссвордах. Описанная победа произошла еще в 2021 году, однако разработчики только сейчас решили поделиться историей создания, демоверсией и кодом своей программы.

Создатели оценивали способность BCS на 6,4 миллиона пар вопросов-ответов от пяти крупных издателей кроссвордов, включая The New York Times, и выяснили, что их система обеспечивает точность букв в среднем на 99,7%. Алгоритм заполняет без единой ошибки 81,7% кроссвордов, что на четверть лучше, чем результат его предшественника.

Отмечается, что это уже не первое участие нейросетей в Американском турнире по кроссвордам. Так, в 1998 году алгоритм Proverb занял 213-е место среди 252 участников, а в 2012 году программе Dr. Fill удалось добраться до 141-й позиции из 650 возможных. 

Ученые из Беркли связались с Мэттом Гинзбергом, создавшим алгоритм Dr. Fill, и объединили раннюю версию их информационной системы с поисковой системой Dr. Fill, что в итоге привело к столь ошеломительным результатам и победе в турнире.

«Детали», Е.Д. Фото: Unsplash √