Berkeley Crossword Solver — искусственный интеллект от Университета Беркли — впервые обошел человека на Американском турнире по разгадыванию кроссвордов. Алгоритм без ошибок решает 81,7% головоломок, не путает и не пропускает буквы. Этот результат на четверть лучше, чем у алгоритма-предшественника.

Разгадывание кроссвордов — хорошая возможность потренировать языковые навыки искусственного интеллекта. Ему нужно понимать игру слов, обращаться к большой базе знаний и подбирать «пересекающиеся» варианты.

Berkeley Crossword Solver обучался на 6,4 миллиона пар вопросов-ответов.

Вначале алгоритм генерирует все возможные варианты ответов на вопрос, затем отсеивает их с учетом ограничений: количества букв и необходимых пересечений.