Hi zusammen,
für das normale n-Damenproblem oder wie es auf englisch heisst, n-queens problem, sind ja schon lange explizite Lösungen bekannt. Für das N-Super-Queens-Problem konnte ich hier:
http://www.research.att.com/cgi-bin/access.cgi/as/nj…
zunächst finden, wieviele Lösungen es jeweils für ein gegebenes N gibt und von dort aus unter dem Link http://super.info.ms ebenfalls explizite Lösungen des Problems finden, inklusive Algorithmus. Mein Problem ist folgendes: Anscheinend wird der Begriff N-Super-Queens-Problem unterschiedlich verwendet. Das was ich gefunden habe, bezieht sich auf 2-dimensionale Schachbretter, wo die Superdamen wie Damen und Springer schlagen dürfen. Irgendwo hab ich jedoch einmal etwas von einem Super-Queens-Problem gehört, wo auf einem 3-dimensionalen Schachkubus, wenn man so will, Damen, vertikal, horizontal und nach hinten/vorne, sowie auf allen ebenen und räumlichen Diagonalen schlagen können. Auf einen NxNxN-Kubus können dann maximal N2 Superdamen platziert werden. Wer weiss, wo ich darüber Informationen finden kann? Anzahl der Lösungen, abhängig von N, Algorithmen zur Berechnung? explizite Lösungen? Oder wer kennt noch andere Verallgemeinerungen des Problems? Ich suche so ziemlich Alles, was ich zu dem Thema finden kann.
Vielen Dank im Voraus.
unimportant
