![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/d/da/Knight%2527s_tour_anim_2.gif/640px-Knight%2527s_tour_anim_2.gif&w=640&q=50)
Springerproblem
kombinatorisches Problem, das darin besteht, für einen Springer auf einem leeren Schachbrett eine Route zu finden, auf der dieser jedes Feld genau einmal besucht / aus Wikipedia, der freien encyclopedia
Liebe Wikiwand-AI, fassen wir uns kurz, indem wir einfach diese Schlüsselfragen beantworten:
Können Sie die wichtigsten Fakten und Statistiken dazu auflisten Springerproblem?
Fass diesen Artikel für einen 10-Jährigen zusammen
Das Springerproblem ist ein kombinatorisches Problem, das darin besteht, für einen Springer auf einem leeren Schachbrett eine Route zu finden, auf der dieser jedes Feld genau einmal besucht. Eine mehrerer möglicher Verallgemeinerungen besteht darin, zweidimensionale Bretter beliebiger Größe n × m oder gar n-dimensionale Bretter zu verwenden. Eine Springertour heißt geschlossen, wenn das Endfeld des Springers einen Springerzug vom Startfeld entfernt ist. Anderenfalls heißt der Weg offen (wie im Diagramm).
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/d/da/Knight%27s_tour_anim_2.gif/320px-Knight%27s_tour_anim_2.gif)
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/f/f8/Knightstour2.gif/220px-Knightstour2.gif)
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/c/c3/Cavalier_Euler_Tour_Symetrique.svg/220px-Cavalier_Euler_Tour_Symetrique.svg.png)
Das Springerproblem ist auch unter dem Namen Rösselsprung bekannt. Letzterer Ausdruck bezeichnet allerdings häufiger das Rösselsprungrätsel, bei dem Buchstaben oder Silben in den Feldern des Brettes eingetragen sind, die in der richtigen Reihenfolge durch eine Springertour besucht, einen Lösungssatz oder ein Lösungswort ergeben. Es sei ferner angemerkt, dass das Springerproblem etwas völlig anderes als das Damenproblem ist, doch haben sich die beiden Bezeichnungen historisch eingebürgert.