Валерій Лавровський
24 мая 2022

Вчені створили штучний інтелект, який розгадує кросворд швидше за людину

Вчені з Університету Берклі створили штучний інтелект Berkeley Crossword Solver (BCS). Це перша комп’ютерна програма, яка перемогла всіх конкурентів у найпрестижнішому світовому турнірі з кросвордів. Він вирішує 81,7% головоломок без жодної помилки.

Зображення — BCS.

Зображення — BCS.

Для розгадки кросворду алгоритм спочатку генерує всі можливі моделі правильної відповіді, потім скорочує варіанти з урахуванням кількості літер та перетинів.

Машина перемогла на Американському турнірі з кросвордів — це найбільший та найдовший турнір з цієї дисципліни. Штучний інтелект розв’язав всі сім головоломок менше ніж за хвилину, пропустивши лише три літери в двох кросвордах. Попередні найуспішніші алгоритми, Dr. Fill та Proverb, займали на турнірах 141-е та 213-е місця.

Також творці BCS запропонували кожному бажаючому подивитись на роботу програми. В неї завантажено 6,4 мільйони варіантів відповідей.

читайте также
Комментарии