Beiträge

Beginner   Java allgemein   JDBC   JNI   Networking   Online-Ressourcen   Swing + AWT   XML   Meckerecke    Antworten     Neuer Beitrag     Gesamtdarstellung Detaildarstellung Einzeldarstellung Threaddarstellung

Beitrag 2032 von 2212 (92%)

Autor	javaanalphabet
Datum	24.11.05, 15:43
Betreff	das n dameproblem

---

hallo,

für allen denen es langweilig ist hätte ich da was zum knobeln. mir ist es leider nicht langweilig und stehe etwas unter zeit druck deshalb kann ich mir keine tagelang andauerden gedanken über dieses problem machen.
ich wäre dem javagott der diese aufgabe löst echt dankbar.

muss ja kein quellcode sein aber einen brauchbaren lösungsansatz wäre schon gut. (hätte natürlich auch gengen code nicht)
die aufgabenstellung lautet wie folgt:

Das (n, k)-Dameabstandsproblem gleicht dem n-Dameproblem, bis auf die Tatsache, dass je zwei
der n Damen zus¨atzlich einen Mindestabstand von k voneinander haben m¨ussen. Dabei ist der
Abstand zweier Damen die Summe der absoluten Differenzen in horizontaler und vertikaler Richtung.
Schreiben Sie ein Java-Programm, das die Gr¨oße des Schachbrettes n und den Abstand k einliest und
s¨amtliche L¨osungen dieses Problem und zum Schluss die Anzahl der gefundenen L¨osungen ausgibt.
Beispiel: Das (10, 4)-Dameabstandsproblem besitzt genau 4 L¨osungen. (gelöst werden soll es mit backtracking)

---

Auf diesen Beitrag antworten   Neuen Beitrag verfassen