AuK/Näherungsverfahren 1 SS10

Wiki-Quelltext dieser Seite.

<language>Java</language>
=Einführung=

=Heuristiken=

==Begriff==

==Springerproblem==

===Erläuterung des Springerproblems===

===Lösung mit Backtracking===

===Warnsdorff Heuristik===
Einen kurzen Algorithmus, zur Lösung des Springerpoblems mit der Warnsdorff Heuristik, finden Sie [[AuK/Näherungsverfahren_1_SS10/Java1|hier]].

[[Bild:Sipabrei_340px-Knight's_tour.svg.png|right|300px|Springerproblem]]

=Lokale Suche=

===Verzweigen und Begrenzen===

===Greedy-Heuristiken===

===Hill climbing===

===Threshold accepting===
===Simulated annealing===
===Tabu-Suche===