Existe alguma boa pesquisa de IA sobre a resolução de palavras cruzadas crípticas?

A compreensão real das pistas crípticas é um problema bastante difícil. Mas eu acho que um solucionador automático é um problema mais fácil do que a maioria do que o Watson está fazendo. Dado o número limitado de tipos de pistas que abrangem a grande maioria das pistas, muita força bruta pode ser usada (apenas não do mesmo tipo sugerido por Ivo Burkatzi). Para cada pista, extrair todas as respostas possíveis usando todas as técnicas conhecidas, mas ignorando o significado. Don'não se preocupe com os indicadores reais, pois isso poderia limitá-lo. Em seguida, para cada uma dessas respostas, tente fazer a correspondência com o resto da pista em termos de significado, por mais distante que esteja. Agora você tem um conjunto classificado de respostas possíveis. Tente encaixá-las em.

Agora você está mais próximo do conjunto de problemas que Matt Ginsberg's Dr. Fill está resolvendo e ele's está indo bem em um conjunto bem amplo de palavras cruzadas tradicionais -- não por ser inteligente, mas por ser eficiente com muitos dados e um amplo conjunto de técnicas.

Caveat: Dr. Fill tem problemas com quebra-cabeças de truques. Da mesma forma, os enigmas de variantes são outra história.