Acht Damen Problem in Java funktioniert nicht

  • Acht Damen Problem in Java funktioniert nicht

    Hi @ all

    Hab folgenden Code von meiner AlgoDat Dozentin bekommen und aus ihrem Skript raus kopiert. Nun funktioniert das Ding aber net -.- ...
    Leider bin ich nicht der gewandteste im Programmieren :P
    Anfänger sozusagen ... ^^
    Jetzt hoffe ich einer von euch kann da nen Blick drauf werfen und findet evtl. das Problem!
    Zur Dozentin kann ich nicht mehr gehen, weil ich die bis übermorgen nicht mehr sehe und da Schreib ich Prüfung :P

    Vielen Dank und viele Grüße
    Liptux

    Quellcode

    1. public class AchtDamen {
    2. private int n; // Dimension des Problems
    4. // bereits gesetzte Damen
    5. private int[] dameInReihe; // muss mit -1 initialisiert werden
    7. // speichert bedrohte Spalten und Diagonalen
    8. // muss mit false (=frei) initialisiert werden
    10. private boolean[] spalte;
    11. private boolean[] diagRechts;
    12. private boolean[] diagLinks;
    14. AchtDamen(int n) {
    15. this.n = n;
    16. dameInReihe = new int[n];
    17. spalte = new boolean[n];
    18. for (int i = 0; i < n; i++) {
    19. dameInReihe[i] = -1;
    20. spalte[i] = false;
    21. }
    23. diagRechts = new boolean[2 * n - 1];
    24. diagLinks = new boolean[2 * n - 1];
    25. for (int i = 0; i < 2 * n - 1; i++) {
    26. diagRechts[i] = false;
    27. diagLinks[i] = false;
    28. }
    29. }
    31. boolean versuchen(int x) { // x: aktuelle Dame[0,7]
    32. if (x == n) {
    33. // Abbruchbedingung der Rekursion:
    34. // alle n Damen [0, n-1] sind platziert: fertig!
    35. return true;
    36. } else {
    37. // Laufschleife ueber alle Spalten
    38. for (int y = 0; y < n; y++) {
    39. // Berechne Diagonale
    40. int links = (x + y);
    41. int rechts = (n - 1 - x + y);
    42. // wenn PLatz nicht bedroht:
    43. if (!spalte[y] && !diagRechts[rechts] && !diagLinks[links]) {
    44. // Dame setzten und bedrohte Spalte
    45. // und Diagonale markieren:
    46. dameInReihe[x] = y;
    47. spalte[y] = true;
    48. diagLinks[links] = true;
    49. diagLinks[rechts] = true;
    51. // nur fuer Anschauungszwecke:
    52. printSpielfeld(x);
    54. // nächste Dame:
    55. boolean erfolg = versuchen(x + 1);
    56. if (erfolg) {
    57. // Damen erfolgreich gesetzt, abbrechen:
    58. return true;
    59. } else {
    60. // naechste Position in for-Schleife, deshalb
    61. // Spalten und Diagonalen zurücksetzen:
    62. dameInReihe[x] = -1;
    63. spalte[y] = false;
    64. diagRechts[rechts] = false;
    65. diagLinks[links] = false;
    66. }
    67. }
    68. }
    69. // nicht machbar, Rekursion mit false beenden.
    70. return false;
    71. }
    72. }
    74. // eine Ausgabefunktion nur für Testzwecke
    76. void printSpielfeld(int x) {
    77. for (int i = 0; i < n; i++) {
    78. for (int j = 0; j < dameInReihe[i]; j++) {
    79. System.out.print("| ");
    80. }
    81. if (dameInReihe[i] != -1) {
    82. System.out.print("| x ");
    83. }
    84. for (int j = dameInReihe[i] + 1; j < n; j++) {
    85. System.out.print("| ");
    86. }
    87. System.out.println("|");
    88. for (int k = 0; k < n; k++) {
    89. System.out.print("----");
    90. }
    91. System.out.println("-");
    92. }
    93. // Zeitverzoegerung fuer langsame Ausgabe:
    94. try {
    95. Thread.sleep(1000);
    96. } catch (InterruptedException e) {
    97. }
    98. System.out.println("\n");
    99. }
    101. public static void main(String[] args) {
    102. AchtDamen meinVersuch = new AchtDamen(4);
    103. meinVersuch.versuchen(0);
    104. }
    105. }
    Alles anzeigen

  • Mir ist gerade aufgefallen, dass ich gar nicht erwähnt habe, was nicht funktioniert ^^....

    Also ne Fehlermeldung kommt nicht, sondern die Ausgabe auf der Konsole klappt net.
    Also der setzt die x (für die Damen) falsch. Jetzt weiß ich nicht ob das setzen mit den sysouts nicht hin haut oder ob der Code an sich falsch ist ;D