Zähl-Ergebnisse für das Damen-Problem

Etliche Zahlen zum Damen-Problem enthält die On-Line Encyclopedia of Integer Sequences. Mir schien es nicht sinnvoll, diese Zahlen hier zu wiederholen. Stattdessen finden sie hier Links zur OEIS, über die A-Nummern.

Die Werte aus den Folgen sind hier nur aufgeführt, wenn es um direkte Vergleiche geht, wenn sie zu speziell für die OEIS sind, oder wenn sie nicht hinreichend gesichert sind.

Die folgenden Tabellen sind nach den verschiedenen Grund-Mengen und nach Symmetrien geordnet. Folgende Grund-Mengen sind vorhanden:

• - alle Permutationen
• - Lösungen für das normale Damen-Problem
• - Lösungen für das Torus-Damen-Problem
• - Permutationen, die höchstens zwei Damen auf einer (Gegen-)Diagonale haben

Permutationen als Grund-Menge (d.h. Türme anstelle von Damen)

Lösungen der normalen Damen-Problems

Lösungen der Torus-Damen-Problems

Permutationen mit höchstens zwei Damen pro Diagonale

Wie Sie sehen, gibt es noch viele nicht erfasste Zahlen-Folgen (sequences), die auch von Interesse sind.

Vorläufige Ergebnisse

Anzahl der Bahnen von Permutationen unter Ähnlichkeit auf dem Torus (n=1 .. 11): 1,1,1,2,4,10,12,80,232,2616,8513

Anzahl der betroffenen Bahnen von Permutationen unter Affinität (n=1 .. 11): 1,1,1,2,2,10,7,42,92,1294,1825

  Zurück zur Haupt-Seite