Insgesamt gibt es zur Positionierung 64 * 63 * 62 * 61 * 60 * 59 * 58 * 57 = 1,78 * 10 hoch 14 Möglichkeiten - darunter sind aber nur 92 Lösungen!
Acht Damen sollen so auf einem Schachbrett angeordnet werden, dass sie sich nicht gegenseitig schlagen können, d.h. weder auf den Diagonalen, noch auf horizontalen und vertikalen Linien dürfen sich weitere Damen befinden.
Insgesamt gibt es zur Positionierung 64 * 63 * 62 * 61 * 60 * 59 * 58 * 57
= 1,78 * 10 hoch 14 Möglichkeiten - darunter sind aber nur 92 Lösungen!
Setze 1. Dame auf das erste mögliche Feld. (1,1)
Setze 2. Dame auf das erste mögliche Feld (2, 3)
Setze 3. Dame auf das erste mögliche Feld (3, 5)
Setze 4. Dame auf das erste mögliche Feld (4, 7)
Setze 5. Dame auf das erste mögliche Feld (5, 2)
Setze 6. Dame auf das erste mögliche Feld (6, 4)
Setze 7. Dame auf das erste mögliche Feld (7, 6)
Für die 8. Dame gibt es jetzt kein freies Feld mehr!
Deshalb die 7. Dame weiterrücken
Passt wieder nicht
Nächste Möglichkeit durch weiterrücken der 6. Dame
Die Lösung wir schrittweise gesucht
- In jedem Schritt werden alle Möglichkeiten ausprobiert. Ausführbare Lösungen werde festgehalten und man geht zum nächsten Schritt über.
- Sackgassen nimmt man zurück und sucht im vorigen Schritt weiter.
Eine Programm, das nach einer richtigen Lösung sucht