8.581
Bearbeitungen
Thi (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
Jneug (Diskussion | Beiträge) KKeine Bearbeitungszusammenfassung |
||
(10 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt) | |||
Zeile 1: | Zeile 1: | ||
{{Status/In Bearbeitung von|thi}}{{Warnmeldung/Schritt im Aufbau}} | |||
{{Navigation}} | |||
Im Kontext des Schachspiels gibt es zwei sehr bekannte Problemstellungen. | Im Kontext des Schachspiels gibt es zwei sehr bekannte Problemstellungen. | ||
An dieser Stelle sollen einfach nur ein paar Links für | An dieser Stelle sollen einfach nur ein paar Links für Interessierte aufgefügt werden: | ||
== Das Damenproblem == | |||
dass sich keine Damen gegenseitig schlagen. | Beim [[wikipedia:Damenproblem|Damenproblem]] versucht man 8 Damen so auf dem Schachbrett zu positionieren, dass sich keine der Damen gegenseitig schlagen können. | ||
{{Aufgabe:Start}} | |||
Versuche auf einem 5x5 Feld 5 Damen aufzustellen. | |||
{{Aufgabe:End}}{{Lösung:Start|Mögliche Lösungen}} | |||
<p5js height="201">https://editor.p5js.org/HerrThiessen/embed/HJJo3XGfE</p5js> | |||
{{Lösung:End}} | |||
Ein rekursiver Algorithmus könnte wie folgt aussehen: | Ein rekursiver Algorithmus könnte wie folgt aussehen: | ||
< | <pre> | ||
dame(t | 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 | |||
</pre> | |||
== Springerproblem == | |||
# https://de.wikipedia.org/wiki/Springerproblem | |||
# http://www.axel-conrad.de/springer/springer.html | |||
# https://docplayer.org/41857208-Backtracking-mit-heuristiken.html | |||
</ | |||
# https://www.mathe-online.at/materialien/matroid/files/schach/schachbrett.html | # https://www.mathe-online.at/materialien/matroid/files/schach/schachbrett.html | ||
#Labyrinth http://www.erasmus-reinhold-gymnasium.de/info/rekursion-iteration/Backtracking_final.pdf | #Labyrinth http://www.erasmus-reinhold-gymnasium.de/info/rekursion-iteration/Backtracking_final.pdf |
Bearbeitungen