Компьютер участвует в турнире по кроссвордам


Может ли компьютерная программа победить лучших людей, решающих кроссворды? Еще нет по результатам Американского турнира по кроссвордам, прошедшего в прошлые выходные, в котором компьютер был сорван из-за изобретательности людей, решающих головоломки.

Искусственный интеллект может перехитрить людей в шахматах и в викторинах, как продемонстрировал Уотсон из IBM в телешоу Jeopardy в прошлом году, но он еще не отточил тонкие навыки, необходимые для того, чтобы победить нас в разгадывании кроссвордов.

Доктор Филл, компьютерная программа, разработанная Мэттом Гинзбергом, ученым в области искусственного интеллекта, который также составляет кроссворды для New York Times, был неофициальным участником 35-го ежегодного соревнования по кроссвордам, в котором игроки решают семь головоломок, созданных специально для этого события.
Участие доктора Филла в соревновании было неофициальным, поскольку только люди могут выиграть соревнование, но оно также получило широкую огласку. Мэтт Гинзберг представил доклад о внутренней работе своей программы, название которой — игра слов в кроссвординге, и ведущий ток-шоу доктор Фил МакГроу. Это тема, по которой уже была опубликована научная статья в Journal of Artificial Intelligence Research.
Перед мероприятием Гинзберг ожидал, что преуспеет, предсказывая место в топ-30 на основе отличных результатов в большинстве симуляторов 15 прошлых турниров.
Однако, как заметил Стив Лор в газете New York Times перед началом конкурса:
Люди и машины играют в игры по-разному. Люди распознают закономерности на основе накопленных знаний и опыта, в то время как компьютеры производят бесконечные вычисления, чтобы определить наиболее статистически вероятный ответ.
Лор также процитировал слова эксперта по искусственному интеллекту и директора по исследованиям Google Питера Норвига:
«Мы находимся в точке, где два подхода примерно равны. Но у людей есть реальный опыт. У компьютера есть тень этого опыта ».
В данном случае именно способность людей замечать и приспосабливаться к изменениям в установленных закономерностях давала им преимущество.

Хотя доктор Филл завершил седьмую и последнюю головоломку, предположительно самую сложную, она была поставлена в тупик второй и пятой головоломками, которые были описаны как «особенно инновационные». Один из них включал слова, которые нужно было писать в обратном порядке, а другой требовал ответов не только поперек и вниз, но и по диагонали.
Перед соревнованием прошлогодний победитель Дэн Фейер (который снова выиграл в прошлые выходные) сказал, что он ожидал, что в конкурсе будет «одна или две головоломки, включающие новаторские повороты или узоры, чтобы сбить с толку доктора Филла».
Итак, были ли головоломки выбраны намеренно, чтобы поставить компьютерную программу в невыгодное положение? Когда ему задали этот вопрос, организатор турнира Уилл Шортз покачал головой и улыбнулся.
Так что, учитывая эти новаторские повороты, которых доктор Филл не мог предвидеть, рейтинг 141-го из 600, который помещает его в первую четверть участников среди людей, не так уж и плох. Надеюсь, это не помешает Мэтту Гинзбергу заняться своим хобби разгадыванием кроссвордов с помощью ИИ. Это хобби хорошо сочетается с его постоянным занятием. Он является исполнительным директором компании On Time Systems, программное обеспечение которой используется ВВС США для расчета наиболее эффективных траекторий полета самолетов. В обеих областях используются одни и те же статистические методы — взвешенные CSP (проблемы удовлетворения ограничений).


Добавить комментарий