Lösung des Springerproblems auf Basis Evolutionärer Algorithmen

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.

Entwicklung eines evolutionären Algorithmus, der dieses Problem schnell löst.

• Entwurf und Implentierung des Algorithmus
• Vergleich mit anderen Algorithmen
• GUI erstellen

Keine

Löbbing, M., & Wegener, I. (1996). Knight moves—was macht der Springer allein auf dem Schachbrett?. Highlights aus der Informatik, 63-82.