Согласно сообщению Nature, первая в мире решающая кроссворды компьютерная программа была разработана в 1999 году американскими исследователями из Университета Дюка в Дареме (штат Северная Каролина). Называлась она Proverb ("Притча") и использовала разнообразные базы данных, чтобы решать загадки, при этом дело имела исключительно с английским языком. А вот "Сетевой Ворон" сможет решать кроссворды на любом языке. Прототип программы должен появиться к концу года.
Работа "Сетевого Ворона" разбита на два этапа. В ходе первого этапа анализируется описание ключевых слов кроссворда, которое сводится к относительно простому запросу к поисковику. Затем следует запрос в Google, и на основании полученного ранжированного списка отбираются возможные и наиболее релевантные решения. Скорее всего правильное слово окажется вверху списка кандидатов, считает Гори. На второй стадии программа пускает в ход особый алгоритм, чтобы выяснить, какие слова-кандидаты лучше всего "ложатся" в общую сетку кроссворда.
Гори также считает, что алгоритмы, разработанные ими для "Сетевого Ворона", могли бы найти применение и в других местах, требующих использования искусственного интеллекта. Например, та часть программы, что формирует запросы, могла бы быть задействована в разработке программного обеспечения, которое способно автоматически извлекать полезную информацию из Сети, а та часть программы, что решает, как лучше всего "распихать" слова-кандидаты по сетке кроссворда, могла бы найти применение там, где требуется подобрать лучшую комбинацию разных информационных блоков типа списков студенческих групп, расписания занятий, рабочих смен и т.п.
Идея использовать поисковик в качестве самой обширной всемирной базы данных на разных языках кажется вполне тривиальной. Собственно, в Интернете легко можно найти как сайты, на которых посетители в свое удовольствие сочиняют и решают всякие кроссворды, заполняя клеточки-формочки буквами, так и подыскать нужные слова, которые могут оказаться решением для кроссвордов из всяких газет. Разгадывать обычные кроссворды при наличии Интернета и минимальных навыков обращения с поисковиками совершенно неинтересно. Еще бессмысленнее "натравливать" на кроссворды какую-то там программу. И вряд ли такая программа сможет найти применение в других областях - ведь, к примеру, сортировщики запросов для поисковиков - это уже совершенно отдельный класс программ, развивающихся уже давно, однако используемых очень немногими (по-хорошему, все функции общения с пользователем должен брать на себя сам поисковик, обеспечивающий нас и полноценным удобным интерфейсом, и исчерпывающей информацией).
Оценить работоспособность Web Crow было бы, впрочем, любопытно, но, как следует из сообщения, программа еще не вышла из стадии разработки.
| А также : | Интернет Курьезы Общество Технологии |