Новости — 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) на территории РФ запрещена
** Признан иноагентом на территории РФ
Читайте также
Кино — 14:29, 9 ноября 2024
Ну, посмотрим: «Лимонов, баллада об Эдичке», «Мегалополис», «Эмилия Перес», «История Сулеймана», «Дагомея»
Музыка — 9 ноября, 14:29
Депрессивный звук, синдром самозванца и саундтрек к «Новым Пацанкам». 15 вопросов фронтмену TRITIA Славе Мартюшову
Образ жизни — 18 сентября, 15:19
От сессии до сейшна. Куда ходили и ходят студенты — миллениально-зумерский гид от Антохи МС и Андрея Савочкина
Новости, Новости — 8 ноября, 14:00
Евгений Цыганов становится главредом в трейлере сериала «Первый номер»
Новости, Новости — 8 ноября, 11:43
Комплексы, карьера и конфликты: Оля Парфенюк стала новой героиней шоу Димы Ермузевича
Новости, Новости — 7 ноября, 15:09
«Аркейн» стал самым дорогим мультсериалом в истории
Новости, Новости — 7 ноября, 12:34
Стартовало производство «Мажора в Дубае» — продолжения франшизы
Новости, Новости — 6 ноября, 18:15
«Эмилия Перес» и «Комната по соседству»: объявлены номинанты премии Европейской киноакадемии
Новости, Новости — 6 ноября, 16:24
Стартовал новый сезон проекта «Трамплин» от VK Музыки. Его куратором стал L’One
Новости, Новости — 6 ноября, 11:12
Стартовали съемки сериала «Мамин сын» с Лядовой и Цыгановым
Образ жизни — 6 ноября, 10:00
«Литнет» в стиле «Клуба романтики»: 5 книг с тем самым вайбом
Новости, Новости — 5 ноября, 19:41
Зима близко: фильм по «Игре престолов» находится в разработке
Новости, Новости — 5 ноября, 17:31
Brat стало словом года по версии словаря Collins
Новости, Новости — 5 ноября, 15:10
В Fortnite появится пулемет с треками Эминема
Новости, Новости — 5 ноября, 13:38
Вышел трейлер новогодней комедии «Совсем ошалели»
Новости, Новости — 4 ноября, 15:10
«Я выкорчевываю призрак из своей мерзлой головы»: Хаски пересобирает романс и шансон в новом релизе
Музыка — 3 ноября, 19:31
10 видео, которые нужно посмотреть в VK: Шура, «Вирус», «Рок-Острова» и другие легенды 90-х
Новости, Новости — 2 ноября, 15:22
Темная сторона Лилаи: певица выпустила концептуальный шортплей LIROOM DARK
Новости, Новости — 1 ноября, 13:55
Marvel выпустили трейлер будущих премьер на Disney+
Новости, Новости — 31 октября, 20:57
Мультивселенная Леди Гаги: артистка борется с внутренними демонами в клипе Disease
Образ жизни — 31 октября, 19:11
72 часа в Нижнем Новгороде. Куда сходить, что посмотреть и где поесть
Новости, Новости — 31 октября, 13:40
На Netflix появилась новая функция «Моменты»
Все звёзды и инфлюенсеры
Новости, Новости — 31 октября, 11:27
Google разрабатывает своего «Джарвиса» — ИИ-помощника для браузера Chrome
Образ жизни — 30 октября, 18:04
«Язык за зубами», «Женщины, искусство и общество», «Рохан в Лувре» и еще 10 книжных новинок октября
Новости, Новости — 30 октября, 16:16
«Анора» с Юрой Борисовым возглавила список номинантов на премию «Готэм»
Новости, Новости — 30 октября, 14:15
«VK Видео» запустил новую систему поиска на основе ИИ
Новости, Новости — 30 октября, 12:07
Дэвид Финчер снимет англоязычную версию «Игры в кальмара»
Кино — 29 октября, 16:05
В гостях у страшной сказки. Репортаж со съемок «Метода 3»
Новости, Новости — 29 октября, 11:25
Пополнение в музыкальной тусовке: у System 108 и «Диско-клуба» появился саблейбл «Ручеек»
Новости, Новости — 29 октября, 09:33
«Жизнь — лава»: группа «внимание брусника!» выпустила дебютный лонгплей
Новости, Новости — 28 октября, 19:00
Организаторы Hinode анонсировали Console Gaming Festival — семейный фестиваль видеоигр
6.5
Не говори никому
7.4
Комбинация
(1 сезон)
5.5
Руки вверх!
7.8
Преступление и наказание
(1 сезон)
8.2
Граф Монте-Кристо
6
Ворон (2024)
8
Битлджус Битлджус
9
Джокер: Безумие на двоих