Näherungsverfahren 1 SS10
Aus ProgrammingWiki
Archivierte Version vom 2010-06-06T14:29:19+00:00. Aktuelle Version
Inhaltsverzeichnis |
Einführung
Heuristiken
Begriff
Springerproblem
Erläuterung des Springerproblems
Vor mehr als 200 formulierte der Schweizer Mathematiker Leonhard Euler erstmals das Problem des Rösselsprungs, auch Springerproblem genannt:
"Gibts es für einen Springer einen Weg, der jedes Feld eines n x n-Schachbrettes genau einmal besucht?"
...
...
...
...
...
...
Lösung mit Backtracking
Der Naive Algorithmus...
Warnsdorff Heuristik
Einen kurzen Algorithmus, zur Lösung des Springerpoblems mit der Warnsdorff Heuristik, finden Sie hier.