Новости — 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) на территории РФ запрещена
** Признан иноагентом на территории РФ
Читайте также
Кино — 19:43, 21 ноября 2024
Бликующий экран: новинки кино в Сети («Дикий робот», «Подай знак», «Не говори никому», «Затерянное место»)
Новости, Новости — 21 ноября, 19:43
Лука Гуаданьино снимет фильм «Сержант Рок» с Дэниелом Крэйгом
Образ жизни — 11 ноября, 14:51
Экспекто Спамооборонус! Заговоры и обереги от киберпреступников
Новости, Новости — 21 ноября, 14:50
Netflix объявил дату премьеры сериала «Нулевой день» с Робертом Де Ниро
Новости, Новости — 21 ноября, 12:38
Джерард Батлер и Мейсон Теймз в трейлере ремейка «Как приручить дракона»
Новости, Новости — 20 ноября, 19:40
Оливия Родриго стала амбассадором бренда Lancôme
Новости, Новости — 20 ноября, 16:00
«Звук» обновил систему рекомендаций и представил кампанию с Сергеем Жуковым
Новости, Новости — 20 ноября, 13:49
Кинофестиваль «Зимний» объявил конкурсную программу
Образ жизни — 20 ноября, 13:33
Американские фэшн-иконы нулевых, сумка рыбака и бюро находок для любителей классных штук для дома: новинки от ТВОЕ, ANNA PEKUN, When I Was _ и других брендов
Новости, Новости — 20 ноября, 11:40
Мартин Скорсезе и другие звезды в тизере «Студии» Сета Рогена
Новости, Новости — 19 ноября, 18:21
В США прошла церемония награждения Governors Awards — почетным «Оскаром»
Новости, Новости — 19 ноября, 13:40
Гаспар Ноэ хочет снять фильм с детьми
Новости, Новости — 19 ноября, 11:31
У «Шерлока Холмса 3» появился новый сценарий
Новости, Новости — 19 ноября, 09:39
Нати Пелусо, Хуан Луис Герра, Bizarrap и Karol G: объявлены победители 25-й Latin Grammy
Новости, Новости — 18 ноября, 19:41
Зак Снайдер снимет боевик о полицейских для Netflix
Новости, Новости — 18 ноября, 18:30
«Архстояние» объявило тему юбилейного фестиваля
Новости, Новости — 18 ноября, 16:21
«Я открыл сезон курток, чтобы не замерзали»: SALUKI дропнул альбом BOLSHIE KURTKI
Новости, Новости — 18 ноября, 14:38
В WhatsApp теперь можно сохранять черновики сообщений
Новости, Новости — 18 ноября, 12:40
Томно, чувственно и сексуально: внимаем альбому группы «СТОУНД» l'amour
Новости, Новости — 15 ноября, 19:08
У «Кинопоиска» появился видеоподкаст «Министерство поп-культуры»
Новости, Новости — 15 ноября, 17:38
Иронично — о прошлом: слушаем новый трек AFELIA «Стерва»
Интервью — 15 ноября, 17:10
Роман Ермаков, «Малышки 18:22», Мария Луттик, Ян Посадский и Дарья Орлова: artsy SRSLY-анкеты
Все звёзды и инфлюенсеры
Новости, Новости — 15 ноября, 15:50
Илья Соболев выпустил научный стендап про эволюцию
Новости, Новости — 15 ноября, 13:42
Авангардный звук и вечные смыслы: Сюзанна дропнула EP «железо»
Новости, Новости — 15 ноября, 11:46
Новое место в Москве: итальянский ресторан Senti Menti на Солянке
Новости, Новости — 14 ноября, 19:40
Вышел трейлер документального сериала «Мартин Скорсезе представляет: Святые»
Новости, Новости — 14 ноября, 17:00
Начались съемки «Побудь со мной» — фильма с Романом Маякиным и Петром Федоровым
Новости, Новости — 14 ноября, 14:50
Новая айдентика и идеи: сервис психотерапии zigmund.online провел ребрендинг
Новости, Новости — 14 ноября, 11:31
Стартовали съемки адаптации «Левши» с Юрием Колокольниковым
Новости, Новости — 13 ноября, 17:10
Cartier представили новогодний кампейн с Девой Кассель
Новости, Новости — 13 ноября, 14:20
Сабрина Карпентер, Тейлор Свифт, Тайла: стали известны победители MTV EMA 2024
6.5
Не говори никому
7.4
Комбинация
(1 сезон)
5.5
Руки вверх!
7.8
Преступление и наказание
(1 сезон)
8.2
Граф Монте-Кристо
6
Ворон (2024)
8
Битлджус Битлджус
9
Джокер: Безумие на двоих