Искусственный интеллект Berkeley Crossword Solver впервые обошел человека на Американском турнире по разгадыванию кроссвордов, пишет devby.io.
ИИ находится в Университете Беркли. Его алгоритм решает 81,7% головоломок, а также не путает и не пропускает буквы. Ученые усовершенствовали алгоритм, у его предшественника результаты были на четверть хуже. Для искусственного интеллекта разгадывание кроссвордов — это хорошая возможность потренировать языковые навыки. ИИ нужно понимать игру слов, использовать большую базу знаний и подбирать «пересекающиеся» варианты.
По словам создателей Berkeley Crossword Solver, сначала алгоритм генерирует все возможные ответы на вопрос, затем отсеивает их с учетом количества букв и необходимых пересечений. До Berkeley Crossword Solver самым успешными алгоритмами были Dr. Fill и Proverb. На турнирах они занимали 141 и 213 места.
Новый ИИ занял первое место среди тысячи участников турнира в 2021 году, однако создатели Berkeley Crossword Solver решили рассказать об этом только сейчас.