Zitat:
Original von lagalopex
Meine Lösung in C++ braucht etwa 5 ms (AMD64 3700+) für das Bsp bei Wikipedia, wobei aber auch keine Kopien benutzt werden (müssen).
|
Is' ja irre *g
Einfaches Doubletten-streichen mit meiner PHP-Klasse braucht dafür 33ms auf einem Athlon 2400+.
Mein Schwerpunkt bei der Klasse lag bei den übrigen Algorithmen, die möglichst intelligent vorgehen sollten, nicht beim stupiden ausprobieren. Das hab ich nur noch mit reingenommen, da es gelegentlich ja mal vorkommen kann, dass ein Sudoku allein durch Logik nicht lösbar ist.