12 Buchstaben im Ring — finde die Wortkette, die alle abdeckt.
Die Süddeutsche Zeitung veröffentlicht regelmäßig ein Buchstabenrätsel: 12 Buchstaben im Kreis, finde eine Kette aus genau zwei Wörtern, die alle Buchstaben abdeckt. Die Sperr-Regel — nach jedem Buchstaben sind er selbst und seine Ring-Nachbarn für den nächsten Buchstaben gesperrt — macht das Problem überraschend komplex.
Dieser Solver nutzt Backtracking mit Greedy-Sortierung und Pruning, kombiniert mit einem Beugungsform-Filter, der aus einer 1.9-Millionen-Wortliste nur Duden-Grundformen (Nomen, Verben im Infinitiv, Adjektive, Eigennamen) extrahiert.