C'è qualche buona ricerca AI sulla risoluzione dei cruciverba criptici?

In realtà capire gli indizi criptici è un problema piuttosto difficile. Ma penso che un risolutore automatico sia un problema più facile della maggior parte di ciò che Watson sta facendo. Dato il numero limitato di tipi di indizi che comprendono la stragrande maggioranza degli indizi, si può usare molta forza bruta (solo non lo stesso tipo suggerito da Ivo Burkatzi). Per ogni indizio, estrai ogni possibile risposta usando tutte le tecniche conosciute, ma ignorando il significato. Non preoccuparti degli indicatori effettivi perché questo potrebbe limitarti. Poi, per ognuna di queste risposte, cerca di abbinarla al resto dell'indizio in termini di significato, non importa quanto lontano. Ora hai una serie classificata di possibili risposte. Prova a farle combaciare.

Ora sei più vicino all'insieme di problemi che Dr. Fill di Matt Ginsberg sta risolvendo e sta facendo abbastanza bene su un insieme piuttosto ampio di cruciverba tradizionali -- non essendo intelligente, ma essendo efficiente con molti dati e un ampio insieme di tecniche.

Caveat: Dr. Fill ha problemi con gli enigmi a trabocchetto. Allo stesso modo, i criptogrammi con le varianti sono un'altra storia.