Lernpfad:Rekursion in Java/Rekursion bei Schachproblemen
< Lernpfad:Rekursion in Java
Zur Navigation springen
Zur Suche springen
Version vom 8. Januar 2019, 11:24 Uhr von Thi (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:
- Dameproblem
Man versucht 8 Damen auf dem Schachbrett zu positionieren. Dabei müssen die Damen so aufgestellt werden, dass sich keine Damen gegenseitig schlagen.
Ein rekursiver Algorithmus könnte wie folgt aussehen:
dame(t, zeilen)
Falls t < 8 ist
DANN
pos = erste Leere Zeile
wiederhole solange pos < 8 ist
setze die Dame auf die Position
prüfe ob die Dame mit einer anderen kollidiert
Falls ja
nächste freie Zeile verwenden
Falls nein
loesung = dame(t+1, zeilen)
Falls !loesung
DANN
gib false zurueck
SONST
speicher die Lösung / gib die Lösung aus
gib true zurueck
- Springerproblem