Articolo interessantissimo, soluzione molto elegante! 
Aggiungerei che è meglio patire dalle parole più lunghe o meglio, da quelle che coinvolgo più altre parole possibili (una parola orizzontale coinvolge parole in verticale). In questo modo, se una parola è sbagliata, si incorre prima in una contraddizione, e quindi si torna indietro prima saltando la maggior parte dell’albero 
Prova per credere ;)

Comunque ho letto l’articolo perchè pensavo intendessi calcolare quanti possibili cruciverba si potessero creare con tutte le parole e quindi tutti i possibili “incastri”, e la cosa mi sembrava in relazione con questo articolo che ho appena scritto:

In tutto ciò, inizierò a seguirti! ;)