8 Damen Problem

Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen

  • 8 Damen Problem

    Hi,

    ich habe folgendes Problem. Ich muss das 8-Damen Problem in Java lösen. Habe bisher auch schon den unten stehenden Code, aber kommt nicht weiter. Mir läuft der Array-Index "zeile" immer auf -1 und ich weiß nicht so recht wo mein Problem liegt. Außerdem weiß ich noch nicht so genau, wie ich es anstelle, alle 92 Lösungen auszugeben, was auch verlangt wird. Hier mal mein Code:

    Quellcode

    1. public class AchtDamen {
    3. public static void main(String[] args) {
    4. int spielfeld[][] = new int [8][8];
    5. int zaehler = 0;
    6. int zeile=0;
    7. int spalte=0;
    9. initialisiere(spielfeld);
    11. while (zeile<8){
    12. spielfeld[zeile][spalte]=1;
    13. if (pruefeSpielfeld(spielfeld)==false){
    14. spielfeld[zeile][spalte]=0;
    15. spalte++;
    16. while(spalte>7){
    17. zeile--;
    18. for (int i=0; i<8;i++){
    19. if(spielfeld[zeile][i]==1){
    20. spielfeld[zeile][i]=0;
    21. spalte=i;
    22. spalte++;
    23. }
    24. }
    25. }
    26. }else if(pruefeSpielfeld(spielfeld)==true){
    27. zeile++;
    28. if (zeile>7){
    29. zaehler++;
    30. System.out.println("Lösung Nr. "+zaehler+":");
    31. for (int i=0; i<8; i++){
    32. for (int j=0; j<8; j++){
    33. if(spielfeld[i][j]==1){
    34. System.out.println(i+","+j);
    35. }
    36. }
    37. }
    38. }
    39. }
    40. }
    41. }
    45. public static void initialisiere(int spielfeld[][]){
    46. for (int i=0; i<8; i++){
    47. for (int j=0; j<8; j++){
    48. spielfeld[i][j]=0;
    49. }
    50. }
    51. }
    52. /**
    53. * Methode wird als Parameter ein zu prüfendes Spielfeld übergeben.
    54. * Für den Fall, dass sich die Damen nicht schlagen können, wird "true" zurückgegeben.
    55. * Für den Fall, dass sie sich schlagen können wird "false" zurückgegeben.
    56. * @param spielfeld
    57. * @return
    58. */
    59. public static Boolean pruefeSpielfeld (int spielfeld[][]){
    60. int x=0;
    61. int y=0;
    62. int Summe1=0;
    63. int Summe2=0;
    64. int Summe3=0;
    65. int Summe4=0;
    66. for (int i=0; i<8; i++){
    67. for (int j=0; j<8; j++){
    68. x+=spielfeld[i][j];
    69. }
    70. if (x>1){
    71. break;
    72. }
    73. x=0;
    74. }
    75. if (x>1){
    76. return false;
    77. }
    78. for (int j=0; j<8; j++){
    79. for (int i=0; i<8; i++){
    80. y+=spielfeld[i][j];
    81. }
    82. if (y>1){
    83. break;
    84. }
    85. y=0;
    86. }
    87. if (y>1){
    88. return false;
    89. }
    90. x=0;
    91. y=0;
    92. //Suche nach links oben Teil1 (untere Quadrathälfte)
    93. for (int i=7; i>=0; i--){
    94. for (int j=7, k = i; k>=0 ; j--, k--){
    95. Summe1+=spielfeld[j][k];
    96. }
    97. if (Summe1>1){
    98. return false;
    99. }
    100. Summe1=0;
    101. }
    102. //Suche nach links oben Teil2 (obere Quadrathälfte)
    103. for (int i=7; i>=0; i--){
    104. for (int j=i, k=7; j>=0; j--, k--){
    105. Summe2+=spielfeld[j][k];
    106. }
    107. if (Summe2>1){
    108. return false;
    109. }
    110. Summe2=0;
    111. }
    112. //Suche nach rechts oben Teil1 (untere Quadrathälfte)
    113. for (int i=0; i<8; i++){
    114. for (int j=7, k=i; k<8; j--, k++){
    115. Summe3+=spielfeld[j][k];
    116. }
    117. if (Summe3>1){
    118. return false;
    119. }
    120. Summe3=0;
    121. }
    122. //Suche nach rechts oben Teil2 (obere Quadrathälfte)
    123. for (int i=7; i>=0; i--){
    124. for (int j=i, k=0; j>=0; j--, k++){
    125. Summe4+=spielfeld[j][k];
    126. }
    127. if (Summe4>1){
    128. return false;
    129. }
    130. Summe4=0;
    131. }
    132. return true;
    133. }
    134. }
    Alles anzeigen


    Wäre super, wenn ihr mir helfen könntet! Ich habe eure Boardsuche bereits benutzt und auch einen Code gefunden, mit dem ich aber nicht so ganz klar komme. Außerdem muss ich jetzt "meinen" Code abliefern, da ich den schon einmal so vorgezeit habe und es nun seltsam aussehen würde, wenn ich auf einmal einen ganz anderen Code bringen würde!

    Danke schonmal für eure Hilfe!

    MFG
    dodonius2

  • Hafner schrieb:

    Ich benötige die Exception mit Stacktrace zu dem Code, den du oben gepostet hast, um die Zeile festzustellen, in der es kracht.

    Um die Lösungen auszugeben würde ich sie erst einmal speichern. Zum Beispiel in einer LinkedList<spielfeld[][]> oder etwas ähnlichen.


    Alternativ kannst du natürlich auch Debuggen, um zu sehen wo was genau passiert. Das hilft meist schon ungemein. :)

    #Edit: Sorry, der von mir gepostete Link gilt nur für den Fall, das du Eclipse als Entwicklungsumgebung benutzt. Wenn nicht, google am besten mal :)