Inhaltsverzeichnis

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

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.