Acht-Damenproblem - Spiel

Acht Damen sind auf einem Schachbrett so zu stellen, dass keine der Damen eine andere nach den Schachregeln schlagen kann, d.h. weder senkrecht, noch waagerecht, noch diagonal.

Im gezeigten Beispiel mit 4 Damen ist es noch relativ einfach zu lösen. Bei 8 Damen auf dem regulären Schachbrett ist es schon eher knifflig. Das einfache Probieren aller Möglichkeiten ist per Hand mit dem Schachbrett nicht durchführbar, gibt es doch ca. 280 Billionen Möglichkeiten, die Damen zu stellen, siehe Wikipedia.