Lernpfad:Rekursion in Java/Rekursion bei Schachproblemen

Aus Informatik-Box
Zur Navigation springen Zur Suche springen
Button Back.png Aufrufbaum

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.

Icon Heft.png
Arbeitsauftrag

Versuche auf einem 5x5 Feld 5 Damen aufzustellen.

Mögliche Lösungen
Klicken, um das Programm zu starten.


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

Springerproblem

  1. https://de.wikipedia.org/wiki/Springerproblem
  2. http://www.axel-conrad.de/springer/springer.html
  3. https://docplayer.org/41857208-Backtracking-mit-heuristiken.html
  1. https://www.mathe-online.at/materialien/matroid/files/schach/schachbrett.html
  1. Labyrinth http://www.erasmus-reinhold-gymnasium.de/info/rekursion-iteration/Backtracking_final.pdf
Abgerufen von „http://ngb.schule/hgwiki/index.php?title=Lernpfad:Rekursion_in_Java/Rekursion_bei_Schachproblemen&oldid=5566“