Diskussion:Springerproblem

ad "backtracking-problem: ein mensch kann viel schneller eine loesung finden als der backtracking algorithmus". das ist falsch, auf einem AMD 2600+ etwa braucht ein backtracking algorithmus fuer ein 8x8 feld gerade mal eine sekunde. sicherlich ist kein mensch schneller.

Habe die Aussage mal auf größere Bretter reduziert, da dürfte sie stimmen, da die Laufzeit exponentiell wächst. Was der Mensch beim "Ausprobieren" intuitiv macht, ist natürlich gerade eine Art Warnsdorffregel anzuwenden. --Tinz 08:59, 14. Dez 2005 (CET)