Новости — 24 мая 2022, 09:07

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

Нейросеть, разгадывающая кроссворды, — не редкость. Так, например, в 2021-м разработчик Мэтт Гинзберг представил инструмент, который заполняет все клеточки за несколько минут, подбирая слова из открытых данных. Этот искусственный интеллект был хорош, но не идеален. Ученые из Калифорнийского университета в Беркли подошли к вопросу со всей серьезностью, дабы создать суперпроизводительную программу, которая бы не просто конкурировала с людьми, а в разы их превосходила. И, кажется, у них это получилось.

Свое детище ученые назвали Berkeley Crossword Solver (BCS). Если верить сайту университета, программа смогла обыграть всех участников на Американском турнире по кроссвордам — крупнейшем и самом продолжительном подобном мероприятии. Прежде в турнире уже участвовали нейросети, и тоже весьма удачно. Программа Proverb, созданная в 1998 году, стала 213-й из 252 участников турнира. Модели Dr. Fill удалось улучшить результат. В 2012 году она заняла 141 место. И это при том, что в турнире участвовало уже 650 человек. 


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

По мнению ученых, это все еще далеко до идеала. Но и создание подобного ИИ — задача не из легких. Дело в том, что решать кроссворды сложно как людям, так и программам. Многие вопросы расплывчаты или недостаточно внятны, на них нельзя ответить, пока не будут заполнены другие клеточки. Некоторые задания требуют не просто знания фактов, а рассуждения или понимания игры слов. BCS справляется со сложностями благодаря двухэтапному процессу решения. Сначала нейросеть генерирует все возможные ответы на каждый вопрос, учитывая их вероятность. Затем активирует генеративную языковую модель для поиска конфликтов между пересекающимися ответами.

Проведя предварительный анализ ошибок, ученые обнаружили, что их ИИ хорошо удавались вопросы общих знаний и поиск определений. Однако он зачастую плохо понимал игру слов и тематические подсказки. Благодаря многоступенчатой системе ответа слабые места удалось подтянуть. В итоге нейросеть получилась настолько дотошной, что проверяет даже отдельные символы, в которых не слишком уверена.

Помимо турнира, создатели проверили BCS на головоломках от пяти крупных издателей кроссвордов, включая The New York Times. Выяснилось, что ИИ подбирает точные буквы примерно в 99,7% случаях. Эта цифра увеличивается до 99,9%, если не учитывать головоломки, связанные с редкими темами. Кроме того, нейросеть решает 81,7% головоломок без единой ошибки, что на 24,8% лучше, чем было у программы-предшественницы. 

Подписывайтесь на наш Telegram-канал
Фото: Кадр из фильма «Гарри Поттер и Принц-полукровка»
* Деятельность компании Meta Platforms Inc. (Facebook и Instagram) на территории РФ запрещена
** Признан иноагентом на территории РФ
Читайте также
Кино — 20:00, 1 июля 2025
Смерть единорога. Рецензия на фильм «Материалистка»
Музыка — 1 июля, 20:00
Первый VK Fest в Казани: чак-чак с лицом Басты, эчпочмаки и 20 тысяч человек под открытым небом
Новости — 27 июня, 13:33
ЕГЭ по селебоведению. Тест про школьные годы звезд
Кино — 1 июля, 18:05
Крипто-коуч, мемуары и проклятие Таро: что смотреть в июле на PREMIER
Новости, Новости — 1 июля, 16:40
Райан Гослинг спасает человечество в трейлере фильма «Проект “Аве Мария”»
Новости, Новости — 1 июля, 15:10
AFELIA выпустила сингл «двинулась»
Новости, Новости — 1 июля, 13:45
«Приключения Электроника» получат ремейк
Новости, Новости — 1 июля, 11:40
Вышел трейлер «Государя» — сериала о жизни Петра I
Новости, Новости — 30 июня, 19:05
Объединение GLAM GO! вернулось с треком «Игра»
Новости, Новости — 30 июня, 15:50
Объявлен каст байопика о группе Scorpions
Новости, Новости — 30 июня, 13:39
Сергей Романович и Гоша Куценко в трейлере сериала «Хутор»
Новости, Новости — 27 июня, 19:20
Завершились съемки нового сезона «Бриджертонов»
Новости, Новости — 27 июня, 16:00
BEARWOLF выпустила «Ястребов» — саундтрек к сериалу «Этерна»
Новости, Новости — 27 июня, 13:50
Сюзанна и NEMIGA выпустили совместный трек «Нежная душа»
Образ жизни — 27 июня, 13:03
Территория сложных чувств. Отрывок из книги Аш Пендрагон «Фанфики: истории для тех, кто не хочет прощаться»
Новости, Новости — 27 июня, 11:27
Олеся Иванченко дебютирует в кино. Она сыграет в сериале «Няня Оксана»
Новости, Новости — 26 июня, 17:20
Pixar работает над сиквелом «Рататуя». Но это не точно
Новости, Новости — 26 июня, 14:51
Дэйзи Эдгар-Джонс сыграет в новой экранизации «Разума и чувств» Джейн Остин
Новости, Новости — 26 июня, 11:40
Charli XCX выпустила кеды в коллаборации с Converse
Новости, Новости — 25 июня, 19:00
Трэвис Скотт стал «главным визионером» бренда Oakley
Новости, Новости — 25 июня, 17:30
Создатели «Актрис» и «Балета» снимут сериал про «Горбушку»
Музыка — 25 июня, 13:50
С корабля на бал. Гид по фестивалю «Планета K-30» в Петербурге
Все звёзды и инфлюенсеры
Новости, Новости — 25 июня, 13:00
«Погода меняется с космической скоростью»: у фильма «Питер FM» появится продолжение
Новости, Новости — 25 июня, 11:37
Байопик о Лермонтове получил дату релиза
Новости, Новости — 25 июня, 10:33
«Я хочу, чтоб моя душа тоже пела»: «Три дня дождя» переосмыслили песню Децла «Письмо»
Новости, Новости — 24 июня, 19:30
Лилая выпустила сингл «Лилия». Он вдохновлен треком Майли Сайрус Flowers
Новости, Новости — 24 июня, 16:40
«Гангстерленд» Гая Ричи продлили на 2-й сезон
Новости, Новости — 24 июня, 15:30
Документалка о зумерах «Манифест мечты» выйдет в онлайн-кинотеатрах Wink и «Кинопоиск»
Новости, Новости — 24 июня, 14:54
Начались съемки 2-го сезона сериала «Ира» с Ингрид Олеринской
Новости, Новости — 24 июня, 12:34
Nikita Zabelin, Denis Kaznacheev и много иностранных артистов: Outline объявил финальный лайнап
Образ жизни — 24 июня, 10:42
Рапокки, Сингапур, искусство. Вика Чума — о своих любимых вещах
Бриджит Джонс: Без ума от мальчишки
8.1
Смерть единорога
5.1
Обезьяна
4.2
Денискины рассказы
(1 сезон)
8.3
Белый лотос
(3 сезон)
7.7
Микки-17
7.5
Кончится лето
7.3
Громовержцы