Искусственный интеллект от Университета Беркли впервые обошёл
человека на Американском турнире по разгадыванию кроссвордов
Алгоритм без ошибок решает 81,7% головоломок, не путает и не пропускает буквы. Этот результат на четверть лучше, чем у алгоритма-предшественника
Berkeley Crossword Solver обучался на 6,4 миллиона пар вопросов-ответов.
Вначале алгоритм генерирует все возможные варианты ответов на вопрос, затем отсеивает их с учетом ограничений: количества букв и необходимых пересечений
До Berkeley Crossword Solver самым успешными алгоритмами были Dr. Fill и Proverb. На турнирах они занимали 141 и 213 места