Lösung des Springerproblems auf Basis Evolutionärer Algorithmen
- Thema:
- Lösung des Springerproblems auf Basis Evolutionärer Algorithmen
- Art:
- BA
- BetreuerIn:
- Christian Wolff
- BearbeiterIn:
- Georg Dechant
- ErstgutachterIn:
- Christian Wolff
- Status:
- Entwurf
- angelegt:
- 2023-06-19
- Antrittsvortrag:
- 2023-07-17
Hintergrund
Um das Springerproblem zu lösen, muss ein Springer jedes Feld des Schachbretts genau einmal besuchen. Hierfür gibt es schon einige algorithmische Lösungen, welche meist eine lange Rechenzeit beanspruchen oder sehr komplex sind.
Zielsetzung der Arbeit
Entwicklung eines evolutionären Algorithmus, der dieses Problem schnell löst.
Konkrete Aufgaben
- Entwurf und Implentierung des Algorithmus
- Vergleich mit anderen Algorithmen
- GUI erstellen
Erwartete Vorkenntnisse
Keine
Weiterführende Quellen
Löbbing, M., & Wegener, I. (1996). Knight moves—was macht der Springer allein auf dem Schachbrett?. Highlights aus der Informatik, 63-82.