8 Damen-Problem
Eine altbekannte Denksportaufgabe für Schachspieler:
Wie kann man 8 Damen auf ein Schachbrett stellen, dass sie sich nicht gegenseitig bedrohen?
Ein Schachbrett besteht aus 8 x 8 Felder, die man mit Buchstaben und Zahlen kennzeichnet.
Eine Dame auf Feld d4 kann waagrecht, senkrecht und diagonal schlagen.
Durch Überlegung und ausprobieren findet man Lösungen wie die folgende: a6 b3 c1 d8 e5 f2 g4 h7
Findest du weitere?
Die Lösung dieser Aufgabe gelang mir vor langer Zeit mit Hilfe eines TI-59 Taschenrechners! Nach vielen Versuchen lief mein Programm zur Simulation der möglichen Stellungen und blieb stehen, wenn eine Möglichkeit gefunden wurde. Ich konnte sie mir notieren und den Taschenrechner weiterarbeiten lassen. Es dauerte eine ganze Woche, dann hatte ich alle 92 Stellungen gefunden. Eigentlich giibt es nur 12 verschiedene Stellungen. Die anderen entstehen durch Rotation und Spiegelung. Ich habe alle möglichen Stellungen hier festgehalten.