Du koenntest natuerlich auch den umgekehrten Weg gehen ...
1. Du generierst dir eine Liste mit n Woertern aus dem Woerterbuch, die du verstecken willst.
2. Du verteilst die Buchstaben der n Woerter regelkonform in deiner Matrix
3. Du füllst so mit Fremdbuchstaben auf, dass keine neuen Woerter entstehen.

Damit hast du eine wohl definierte Anzahl an Woertern und deine Ueberpruefung sollte schneller gehen, da du weniger zu pruefen hast.