Das Damenproblem

Im Schachspiel ist die Dame die stärkste Figur. Sie kann parallel zu den Kanten des Schachbretts und im 45°-Winkel dazu beliebig weit ziehen. 1848 stellte der Schachspieler Max Bezzel in einer Zeitschrift erstmals die Frage, auf wie viele Weisen man 8 Damen auf dem Schachbrett (8 × 8) platzieren kann, ohne dass eine der Damen das Feld einer anderen in einem Zug erreichen kann. Wie sich herausstellte, hat dieses Acht-Damen-Problem 92 Lösungen.

Die Fragestellung lässt sich auf naheliegende Weise verallgemeinern, indem man ein quadratisches Schachbrett beliebiger Größe voraussetzt und die Zahl der Damen entsprechend anpasst. Bisher (Stand 2023) wurde das allgemeine Damenproblem mithilfe von Computern bis zum 27×27-Schachbrett gelöst.

In dieser App lässt sich die Seitenlänge des Schachbretts über ein Auswahlfeld einstellen (Maximum 12). Man kann entweder selbst die Lösung versuchen (mit Hilfestellungen) oder die Lösungen vom Computer berechnen lassen. Der obere der beiden Schaltknöpfe bewirkt bei manueller Lösung die Leerung des Schachbretts, bei automatischer Lösung die Anzeige der ersten Lösung. Der untere Schaltknopf wird nur bei der automatischen Lösung gebraucht, und zwar zum Umschalten zwischen den einzelnen Lösungen.

Quelle: Wikipedia (deutsch), Artikel "Damenproblem"

HTML5-Canvas nicht unterstützt!