Interaktiv · Constraint-Programmierung
Queens
In jede Zeile, jede Spalte und jede Farbregion gehört genau eine Dame, und keine zwei Damen dürfen sich berühren, auch nicht über Eck. Jedes Brett wird beim Klick auf „Neues Rätsel“ im Browser erzeugt: erst eine gültige Grundstellung, dann wachsen die Regionen darum herum, und solange es mehr als eine Lösung gibt, wandern einzelne Randfelder in die Nachbarregion.
Ein Klick setzt eine Ausschlussmarke, der nächste eine Dame, der dritte leert das Feld. Ohne X-Markierungen wechselt ein Klick direkt zwischen leer und Dame. Der Hinweis-Knopf sucht den nächsten Schritt, der sich rein durch Streichen ergibt, und nennt die Begründung.
Wie die Rätsel entstehen und warum das Zählen der Lösungen bei zwei abbrechen darf, steht im Beitrag Queens: ein Rätsel erzeugen und lösen.