Lernpfad:Rekursion in Java/Rekursion bei Schachproblemen
< Lernpfad:Rekursion in Java
Zur Navigation springen
Zur Suche springen
Version vom 28. Januar 2020, 22:54 Uhr von Jneug (Diskussion | Beiträge)
Im Kontext des Schachspiels gibt es zwei sehr bekannte Problemstellungen. An dieser Stelle sollen einfach nur ein paar Links für Interessierte hinzugefügt werden:
Das Damenproblem
Beim wikipedia:Damenproblem versucht man 8 Damen so auf dem Schachbrett zu positionieren, dass sich keine der Damen gegenseitig schlagen können.
Arbeitsauftrag
Versuche auf einem 5x5 Feld 5 Damen aufzustellen.
Mögliche Lösungen
Ein rekursiver Algorithmus könnte wie folgt aussehen:
dame(t) Falls t < 8 ist DANN Wiederhole für alle Positionen (starte bei 0) aktuelle Reihe gleich nächste Position Falls die aktuelle Reihe noch frei ist DANN setze die Dame auf die freie Reihe Falls die Dame mit keiner anderen kollidiert DANN dame(t+1) Entferne die aktuelle Dame aus der Reihe SONST speicher die Lösung