Näherungsverfahren 1 SS10
Aus ProgrammingWiki
Archivierte Version vom 2010-06-06T14:32:56+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?"
Um diese Problem lösen zu können, muss bekannt sein, dass ein Springer eine Schachfigur ist, welche von ihrem aktuellem Feld A(x_1 , y_1) ...
...
...
...
...
Lösung mit Backtracking
Der Naive Algorithmus...
Warnsdorff Heuristik
Einen kurzen Algorithmus, zur Lösung des Springerpoblems mit der Warnsdorff Heuristik, finden Sie hier.