Компьютер разгадывает кроссворды лучше человека

В итальянском городе Рива Дель Гарда (Riva del Garda, Italy) на Европейской конференции, посвященной проблемам искусственного интеллекта (European Conference on Artificial Intelligence), прошло соревнование по разгадыванию кроссвордов. В нем приняли участие 75 любителей кроссвордов и компьютерная программа WebCrow. Участники разгадывали кроссворды на английском и итальянском языках, взятые из газет New York Times, Washington Post и La Repubblica. Первое место в соревновании заняла программа WebCrow. Несмотря на кажущуюся простоту, разгадывание кроссворда представляет собой сложную переборную задачу. Сначала программа анализирует вопросы в кроссворде, выделяет ключевые слова и на их основании составляет запросы к поисковой системе Google. Потом программа отбирает и анализирует возможные ответы и пытается заполнить сразу всю сетку кроссворда, исключая неподходящие варианты. Особенно хорошо программа справилась с англоязычными кроссвордами.