Научить комп решать кроссворды.

требуемая степень автоматизации

Тебе предсказываю однострочник на перле с гуглопоиском и парсером внутри, о мой загадочный друг

Добавить туда еще cuneiform или tesseract, воткнуть это в планшет: щелкнул камерой листик с кроссвордом, через некоторое время получил изображение решенного =D

То же самое забульбенить со сканвордами, судоку и японскими кроссвордами.

А еще прикола ради добавить шахматы. И играть с мужиками на баксы.

И решатель преферанса. До первых канделябр можно поиграть.

Ушлый тип, не хуже меня!

Как сделать-то? Парсер с гуглом - первое, чо пришло в голову.

Не знаю, не могу судить. Хотелось бы указывать в неком формате что с чем пересекается, а дальше оно само.

Парсер с гуглом - первое, чо пришло в голову.

А без гугла и не обойтись — задолбаешься базу собирать.

Правда, и парсер писать задолбаешься, но это хотя бы более реально.

Смотря какой кроссворд. Наверное легче найти генераторы из слов. А решатели - можно посмотреть в сторону SAT и finite-domain.

Спасибо. А ещё есть чо?

Новый стартап вилдродня

Ну если SAT (кроме prolog-ов/mercury/curry) - есть библиотеки, вот полуоткрытая (вроде) z3 популярна, еще есть открытая cvc4. Эти обе SMT, и SAT - как его чать. А так, minisat тоже вроде используется.

А finite-domain - видел в prolog-е (и curry/PAKCS который в prolog и компилится), еще где-то должен быть.

Спасибо.

до чего же ты деградировал :(

Про finite-domain вспомнил либу: gecode.

Ну, он какбэ и до этого блистал не слишком.

Докину ссылочку, может найдутся полезные solver-ы: http://www.hakank.org/minizinc/ .

Хей, ты сейчас где вообще обитаешь? Не вернулся еще в С?

Вот ты где. Задолбался за тобой с чаем бегать. Может на вискарь уже поменять ? Остыл...

Ты о чем?

Да последние комменты, с которых ржал - за твоим авторством. Поощрить хотел.