Компьютерная программа победила любителей кроссвордов

Разгадывающая кроссворды компьютерная программа одержала победу над людьми в соревновании, участники которого должны были решить пять различных кроссвордов на итальянском и английском языке, передаёт MIGnews.com.

Соревнование прошло в итальянском городе Рива Дель Гарда в рамках европейской конференции по искусственному интеллекту. Программа WebCrow победила 25 конкурентов людей, в то время как более 50 любителей кроссвордов и исследователи искусственного интеллекта противостояли ей онлайн. Кроссворды были взяты из газет New York Times, Washington Post и La Repubblica.

Несмотря на кажущуюся простоту, разгадывание кроссворда представляет собой сложную задачу, связанную с обработкой информации. Сначала программа анализирует вопросы в кроссворде, выделяет ключевые слова и на их основании составляет запросы к поисковой системе Google. Потом программа отбирает и анализирует возможные ответы и пытается заполнить сразу всю сетку кроссворда, исключая неподходящие варианты. Особенно хорошо программа справилась с англоязычными кроссвордами.

06.09.2006