Liebe Perl-Community,

vielen Dank für die Beiträge.
Nun werde ich versuchen das Problem geneuer beschreiben.

Das Damenproblem: es sollen jeweils acht Damen auf einem Schachbrett (8X8) so aufgestellt werden, dass sich keine zwei Damen nach den Schachregeln schlagen können. Anders ausgedrückt, sollte immer nur eine Dame in jeder Reihe, jeder Spalte oder jeder Diagonale ( nicht nur die Hauptdiagonale) stehen.

Soweit in Ordnung, es gibt mehrere Lösungen mit Backtracking im Perl dazu.

Nun ist die Frage:

Wieviele Lösungen gibt, wenn auf einem Brett (8X8) 10 Steine so aufgestellt werden, dass immer nur 2 Steine in jeder Reihe, jeder Spalte oder jeder Diagonale ( nicht nur die Hauptdiagonale) stehen dürfen.

Oder allgemein formuliert:

Es sollen 10, oder 12, 14, 16 ... n Steine auf einem Brett (8X8) so aufgestellt werden, das in jeder Reihe, in jeder Spalte und in jeder Diagonale ( nicht nur die Hauptdiagonale) immer nur 2, oder 3, 4 ...n Steine stehen können.


Gibt es dazu eine Lösung in Perl?

Viele Liebe grüße aus Buxtehude