Thread RDW 2007/7: Sudokulöser
(25 answers)
Opened by Ishka at 2007-03-21 03:24
Bin nochmal in mich gegangen und habe eine optimierte Lösung gebastelt und eingereicht.
@Taumarill Ich liege bei der Eingabe von Code: (dl
)
........1.....2.3...4..5..........5......46...17.8........1...7.2.9.....5.....4.. bei 11 Sekunden auf einer Sun Ultra-250 (zugegeben, ein älteres Modell) und 3 Sekunden auf einer Sun-Fire-V240. Die Performance auf einem PC habe ich noch nicht getestet, aber das Ergebnis wird irgendwo dazwischen liegen. Alle übrigen Eingaben, die ich getestet habe, liegen (wie bei Deiner Lösung) deutlich unter einer Sekunde. Allerdings ist der Code auch deutlich länger geworden als der meiner ersten Lösung (die hatte nur 88 Zeilen inkl. Leerzeilen). Ich wünsche ein schönes Wochenende! Gruss, Doc |