Алгоритм безошибочно решает более 80% головоломок.
Ученые Университета Беркли разработали систему Berkeley Crossword Solver, которая впервые за всю историю Американского турнира по разгадыванию кроссвордов победила человека. Алгоритм без ошибок решает 81,7% головоломок, не путает и не пропускает буквы. Этот результат на четверть лучше, чем у его предшественника.
Разгадывание кроссвордов — хорошая возможность потренировать языковые навыки искусственного интеллекта. Ему нужно понимать игру слов, обращаться к большой базе знаний и подбирать «пересекающиеся» варианты. Berkeley Crossword Solver обучался на примере 6,4 миллиона пар вопросов-ответов.
Вначале алгоритм генерирует все возможные варианты ответов на вопрос, затем отсеивает их с учетом ограничений: количества букв и необходимых пересечений.
Предшественники Berkeley Crossword Solver занимали 141 и 213 места на аналогичных соревнованиях. В 2021 году программа выиграла турнир, участниками которого стали тысячи человек. Подробно рассказать об этом ее создатели решили только сейчас.
Comments