Найскладніший кросворд-головоломка, складений комп'ютером Bashny.Net

р.



Вирішення перехресних головоломок не є таким простим завданням для комп'ютера, оскільки завдання сформульовані неоднозначно. З іншого боку, саурус спрощує завдання. На прикладі Deep Blue показує, що AI програми можуть брати участь у вікторинах і бити людей. Чому не так само з кросвордами?

Американський розробник Метью Гінсберг (Matthew Ginsberg) створив програму під назвою Dr Fill, яка справляється з крос-головоломками набагато краще, ніж велика більшість людей.

Програма кладе декілька відповідей, що вказують на ймовірність кожного з них. Якщо програмне забезпечення працює в тандемі з особою, то вирішуючи кросворд-головоломка стає банальною справою. Важко забезпечити автономну роботу програмного забезпечення.

Mathematician Matt Ginsberg працює над цією проблемою близько 40 років. У 1976 році він написав, мабуть, першу програму головоломки світу. Тоді він опустив справу на 10 років або більше, поки друг сказав йому, що пара головоломок кросвордів він був прийнятий до Нью-Йорка Times.

Багато років пройшли до того, як Гінсберг завершив створення програми чемпіонату з Дмитра, яка дебютувала на чемпіонаті з кросвордів США. Вона відразу продемонструвала себе добре, а з тих пір тільки поліпшена продуктивність.

The Secret Weapon є базою 6 мільйонів питань і відповіді на кросворд головоломки. Для кожного питання вона дивиться на матчі в базі даних, а потім намагається поєднувати слова на сітку. Якщо ні, програма намагається інше поєднання. Для отримання додаткової інформації про алгоритми, див. наукову роботу.

Автор порівнює доктора за роботу рекомендаційного двигуна на сайтах, таких як Netflix: це один з додатків аналізу даних.

Якщо вирішити головоломку кросворда можна порівняти з брутовою силою паролів, то компіляція нової головоломки кросвордів і створення описів для кожного слова є більш складним завданням. Як решта програм, д-р Філ не дуже добре на ньому. Однак за запитом Нового Вченця автор погодився створити одну головоломку кросворду в стилі Нью-Йорка Times. Цей кросворд головоломки тут. Спробуйте свою руку в бою проти штучного інтелекту.

Crossword головоломка складена програмою
Р



При генерації головоломки, програма повинна допомогти трохи позбутися від занадто аналогічних слів. Тим не менш, за даними Гінсберга, це далеко за найскладніший головоломка кросвордів, створеної практично повністю комп'ютерною програмою (відповіді будуть опубліковані 17 січня в журналі New Scientist).

Джерело: geektimes.ru/post/243643/