[quote=docsnyder,17.04.2007, 11:17]@murphy

Habe mein Sudoku-Löser auch nochmal optimiert. Ich komme jetzt ohne finalen Brute-Force-Lauf und ohne Rekursion aus, d.h. die Lösung erfolgt alleine aufgrund verschiedener Heuristiken. Dadurch ist es affenschnell (rund 0.2 Sec im schlimmsten Fall).

Deine optimierte Lösung ist zwar noch etwas schneller, aber die ist ja auch in C geschrieben (hast Du den Algorithmus auch als Perl-Version, damit man mal vergleichen kann?).
[...][/quote]
Krasses Teil, gefällt mir gut :-)

Meine Lösung habe ich nicht als Perlcode, aber man kann's ja mal ohne Optimierung mit eingeschaltetem Debugmodus kompilieren, dann wird's deutlich langsamer, weil die Schleifen nicht mehr aufgerollt werden und viel weniger allein in Registern abläuft -- in dem Zustand braucht meine Version dann etwas länger als Deine ;-)