Решаването на кръстословици съвсем не е проста задача за компютрите, понеже засега не е възможно ясното и точно формулиране на задачата. От друга страна, компютърните синонимни речници помагат, а Deep Blue показа, че изкуственият интелект може да побеждава хората в телевизионните викторини. Нищо не пречи този подход да бъде използван и при кръстословиците.

- ,

New Scientist съобщи, че американският програмист Матю Гинсбърг (Matthew Ginsberg) е създал програмата Dr Fill, която се оправя с кръстословиците доста по-добре от повечето хора. Програмата предлага няколко варианта на отговори, като указва вероятността за всеки от тях. Ако този софтуер работи заедно с човек, решаването на кръстословици става съвсем проста работа. Много по-сложно е да се осигури автономната работа на алгоритмите.Математикът Матю Гинсбърг се занимава с този проблем от 40 години и е навярно първият, написал добре работеща програма за съставяне на кръстословици. След това се отказал от това хоби, но след 10 години забелязал във вестника The New York Times кръстословици, съставени навремето от неговите алгоритми.След няколко години Гинсбърг представил версия на програмата Dr Fill на Американския шампионат по съставяне на кръстословици, на който печели първото място и оттогава непрекъснато подобрява работата си. Програмата Dr Fill разполага с база от 6 милиона въпроси и отговори за кръстословици и на всеки въпрос търси съответствие в тази база и се опитва да постави съответните думи в клетките на кръстословицата. Ако не сполучи от първия път се пробва нова комбинация. Алгоритмите на Гинсбърг вече са подробно описани в научна работа, публикувана в arxiv.org.sci-hub.org.

- ,

Ако решаването на кръстословици може да се оприличи с подбиране на пароли чрез груба сила, то съставянето на нова кръстословица и генерирането на изречения и въпроси за всяка дума е много по-сложна задача. New Scientist помолили математика да генерира една кръстословица в стил The New York Times. Тази кръстословица е показана по-горе. Редакцията на The New York Times предизвиква всички да си пробват силите срещу изкуствения интелект, а верните отговори ще бъдат публикувани на 19-ти януари 2015 година.