Lernpfad:Rekursion in Java/Rekursion bei Schachproblemen: Unterschied zwischen den Versionen

Lernpfad:Rekursion in Java/Rekursion bei Schachproblemen (Quelltext anzeigen)

649 Bytes hinzugefügt , 11:22, 8. Jan. 2019

keine Bearbeitungszusammenfassung

130

Bearbeitungen

@@ Zeile 2: / Zeile 2: @@
 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:
+<code>
+dame(t, zeilen, n)
+  Falls t < n ist
+  DANN
+    pos = erste Leere Zeile
+    wiederhole solange pos < n 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)
+    Falls !loesung
+    DANN
+      gib false zurueck
+  SONST
+    speicher die Lösung / gib die Lösung aus
+    gib true zurueck
+</code>
 # Springerproblem
 ## https://de.wikipedia.org/wiki/Springerproblem