Gestelltes Problem
Ein Programm zum Lösen von Kreuzworträtseln habe ich eigentlich schon lange auf meiner ToDo-Liste. Dabei bin ich aber immer vor den notwendigen Wörterbüchern zurückgeschreckt. Bei den japanischen Zahlenrätseln ist die erforderliche Datenbasis viel schmaler. In Zukunft muss ich jedenfalls keine wertvolle Freizeit für das Lösen dieser Dinger mehr aufwenden.
Algorithmus
Erst einmal die Regeln: in jeder Zeile, in jeder Spalte und in jedem der markierten 3×3-Kästchen darf jede Ziffer nur einmal vorkommen.
Der Algorithmus ist nicht besonders knifflig, für die jeweils erste freie Zelle werden die Ziffern von 1 bis 9 ausprobiert. Falls das Rätsel dabei noch erfüllt ist, wird rekursiv mit der nächsten freien Zelle fortgesetzt.
Screenshot: