AchtDamen-Problem

[bluebaby]

Hallo, ich habe eine Problem beim Ausarbeiten eines Programmes und zwar verstehe ich die Angabe nicht wirklich. Und ich habe auch keine Ahnung wie ich anfangen soll. Ich verstehe nicht wie ich die Methoden so umsetzten kann das daraus was brauchbares wird. Ich hoffe ihr könnt mir ein bisschen helfen um das Programm zu verstehen und die Methoden so umzusetzten das was brauchbares heraus kommt.

Hier die Aufgabenstellung:

Es ist möglich 8 Damen auf einem Schachbrett so zu positionieren, dass keine der Damen eine andere schlagen kann. Durch die Methoden der Klasse AchtDamen soll ein User bei der LÖsung dieser Aufgabe unterstütz werden.

Erstelle eine Klasse AchtDamen, die in einem zweidimensionalen Array (8x8) ein Schachbrett nachbildet.
• Durch eine Methode setzen() kann eine Dame auf das Schachbrett gesetzt werden. Die Dame wird allerdings nur gesetzt, wenn die Position so ist, dass sie von keiner bereits gesetzten Dame geschlagen wird. Durch einen boolschen Rückgabewert erhält der User darüber Auskunft.
• Durch eine Methode loeschen() kann eine bereits gesetzte Dame wieder entfernt werden.
• Die Methode zeigen(), zeigt das Schachbrett mit den gesetzten Damen an.
• Die Methode test() gibt dem User Auskunft, ob das Problem schon gelöst wurde.Verwende auch hier einen boolschen Rückgabewert.
Erstelle zu obiger Klasse auch eine Testklasse.

vielen Dank im voraus

 

[Marcinek]

Du machst dir eine Klasse "Feld" und da drin ein array als Klassenattribut.

Dann würde ich mir der Klasse setzen() beginnen und dann alle Felder markieren, die von der Dame geschlagen werden.

also wenn man es bei [0,0] setzt, dann sind alle [0,x] und [x,0] sowie [x,y] (diagonale) durch die Dame besetzt.

Gruß,

Marcinek

 

[Gast2]

Schon mal gegoogled:

"8-Damen Problem Java"

Ein bisschen Eigeninitiative ist das mindeste... Wenn du nicht weiterkommst helfen wir dir gerne - aber deine Hausaufgaben lösen wir dir nicht.

 

[bluebaby]

Hallo,
Vielen Dank, ich bin daweil bis zum folgenden Ergebniss gekommen.

public class Achtdamen2 {

  /** Testet, ob eine der Damen eine andere schlagen kann. */
  //  ----------------------------------------------------
  public static boolean bedroht(int[] brett, int spalte) {
    // Teste als Erstes, ob eine Dame in derselben Zeile steht
    for (int i=0; i < spalte; i++)
      if (brett[i] == brett[spalte])
        return true;

    // Teste nun, ob in der oberen Diagonale eine Dame steht
    for (int i = spalte-1, j = brett[spalte]-1; i >= 0; i--,j--)
      if (brett[i] == j)
        return true;

    // Teste, ob in der unteren Diagonale eine Dame steht
    for (int i = spalte-1, j = brett[spalte]+1; i >= 0; i--,j++)
      if (brett[i] == j)
        return true;

    // Wenn das Programm hier angekommen ist, steht die Dame "frei"
    return false;
  }


  /** Sucht rekursiv eine Loesung des Problems. */
  //  -----------------------------------------
  public static boolean setze(int[] brett, int spalte) {
    // Sind wir fertig?
    if (spalte == 8) {
      ausgabe(brett);
      return true;
    }

    // Suche die richtige Position fuer die neue Dame
    for (int i=0; i < 8; i++) {
      brett[spalte] = i;         // Probiere jede Stelle aus
      if (bedroht(brett,spalte)) // Falls die Dame nicht frei steht
        continue; // versuche es an der naechsten Stelle
      boolean success = // moeglicher Kandidat gefunden? --
        setze(brett,spalte+1);   // teste die folgenden Spalten
      if (success)               // falls es geklappt hat
        return true;
    }

    // Wenn das Programm hier angekommen ist,
    // stecken wir in einer Sackgasse
    return false;
  }


  /** Gibt das Schachbrett auf dem Bildschirm aus. */
  //  -------------------------------------------
  public static void ausgabe(int[] brett) {
    for (int i=0; i < 8; i++) {      // Anzahl der Zeilen
      for (int j=0; j < 8; j++)      // Anzahl der Spalten
        System.out.print("|" + ((i == brett[j]) ? 'D' : ' '));
      System.out.println("|");       // Zeilenende
    }
  }


  /** Initialisiert das Schachbrett und
      ruft die Methode "setze" auf */
  //  ---------------------------------
  public static void main(String[] args) {
    int[] feld = {0,0,0,0,0,0,0,0}; // Initialisiere das Spielfeld
    setze(feld,0); // Starte die Suche am linken Rand
  }
}

Folgendes Problem: Wie kann ich das Programm so umschreiben das ich es mit einem 2D Array verwenden kann. Und wie kann ich die gesetzte Dame wieder löschen? also die Methode loeschen.
Bitte um Hilfe.
Vielen Dank im voraus

 

[Marcinek]

Wie schaffst du es ein 2 Dimensionales Problem in einem eindimensionalen Array unterzubringen?

Also es geht ^^ indem man Segmente macht, aber dein Array hat nur 8 Felder.

Und es müssten doch 8 mal 8 sein oder?

Ok ich sehe es gerade: Die Zeile in der die Dame steht steht einfach in dem Array. not bad ^^

 

[bluebaby]

???

 

[Final_Striker]

Erstelle eine Klasse AchtDamen, die in einem zweidimensionalen Array (8x8) ein Schachbrett nachbildet.

Also wenn in der Aufgabenstellung steht, man sollte ein zweidimensionalen Array verwenden, würde ich das auch so machen. ;-)

 

[bluebaby]

Also wenn in der Aufgabenstellung steht, man sollte ein zweidimensionalen Array verwenden, würde ich das auch so machen. ;-)

Ja ich weiss das man es so erzeugt boolean[][]brett=new boolean[8][8] aber wie soll ich das ganze Programm jetzt umschreiben? so das es in einem 2D funktioniert.

 

[Marcinek]

Dafür kannst du das nur bedingt nutzen.

Du müsstest deine Rekursion auflösen.

 

[Landei]

OT: Das ist mal ein Beispiel, wo funktionale Sprachen mächtig punkten können. Haskell:

nqueens n = foldr qu [[]] [1..n]
    where qu k qss = [ ((j,k):qs) | qs <- qss, j <- [1..n], all (safe (j,k)) qs ]
      safe (j,k) (l,m) = j /= l && k /= m && abs (j-l) /= abs (k-m)

(N-Queens in Haskell : programming)

 

[Jango]

OT: Das ist mal ein Beispiel, wo funktionale Sprachen mächtig punkten können. Haskell:

nqueens n = foldr qu [[]] [1..n]
    where qu k qss = [ ((j,k):qs) | qs <- qss, j <- [1..n], all (safe (j,k)) qs ]
      safe (j,k) (l,m) = j /= l && k /= m && abs (j-l) /= abs (k-m)

Ist das Pizza? :bae:

Wie kann ich das Programm so umschreiben...

Wieso Umschreiben? Ist der Code nicht von dir? Dann wirds mal Zeit, sich zu belesen...

 

[Landei]

Ist das Pizza?

Steht doch da: Haskell

 

[Jango]

Steht doch da: Haskell

Oh, Sorry...

 

[bluebaby]

Hallo ich meinte so umschreiben das es auch 2 D funktioniert?

Jetzt versteh ich überhaubt nur Bahnhof:shock: kann mir jemant vieleicht konkret helfen nun oder nicht?
lg blue

 

[nrg]

wie meine vorposter schon versucht haben dir zu sagen, können wir dir höchstens den richtigen weg zeigen. selbst wenn dir jetzt einer eine komplettlösung gibt, wird das dir nicht viel helfen, wenn du sie nicht verstehst. falls der "richtige weg" dir nicht reicht und du nach dem 13ten Post immernoch "nur Bahnhof verstehst", solltest du dir einfach ein wenig fachliteratur gönnen...
Galileo Computing :: Java ist auch eine Insel (8. Auflage) – 3.10 Arrays

 

[ARadauer]

Hallo ich meinte so umschreiben das es auch 2 D funktioniert?

Jetzt versteh ich überhaubt nur Bahnhof:shock: kann mir jemant vieleicht konkret helfen nun oder nicht?
lg blue

naja du setzt in dein array keine werte, sondern wieder ein array und in das dan werte...
1. Semster, 2 Vorlesung... nicht so schwer zu verstehen, haben schon 100000 Studenten vor dir gelernt....

   public static void ausgabe(int[][] brett) {
      //for (int i=0; i < 8; i++) { //und wenns nicht 8 ist, hast eh die länge vom brett      

      for (int i=0; i < brett.length; i++) {
         System.out.print("|");
        for (int j=0; j < brett[i].length; j++){
           //((i == brett[j]) ? 'D' : ' ')); wieso i? wo hast du das abgeschrieben?
           System.out.print(brett[i][j] == 1 ?"D":"_"); // ich sag mal 1 ist Dame und sonst _     
        }
        System.out.println("|");
      }
    }
   


    public static void main(String[] args) {
      int[][] feld = {{0,0,0,0,0,0,0,1},{0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0},
            {0,0,0,0,0,0,0,0},{0,0,0,0,1,0,0,0},{0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0}}; // Initialisiere das Spielfeld
      ausgabe(feld); 
    }

 

[bluebaby]

Danke werde mir das dann nochmal genau ansehen - vielen Dank für die Erklärungen. lg blue

 

[bluebaby]

Wie könnte man machen das der User die Position der Dame angibt und diese wird geprüft und Auskunft gegeben ob das Problem schon gelöst wurde? und wie kann ich wie vorhin schon erwähnt eine Methode löschen schreiben die mir eine Dame vom Spielfeld löscht?

 

[Landei]

Wie könnte man machen das der User die Position der Dame angibt und diese wird geprüft und Auskunft gegeben ob das Problem schon gelöst wurde?

Na der Nutzer gib Zeile und Spalte ein, du setzt die Dame versuchsweise in deinem 2D-Feld feld[zeile][spalte]=1; und führst dann die Zeilen, Spalten und Diagonaltests durch.

und wie kann ich wie vorhin schon erwähnt eine Methode löschen schreiben die mir eine Dame vom Spielfeld löscht?

feld[zeile][spalte] = 0;

 

[Marcinek]

Hallo,

schon mal das Problem auf einem Blatt Papier gelöst??

Weiterhin reichen deine Kentnisse in der Programmierung nicht aus um ein Array mit 0 und 1 zu bestücken.

Da ist dringnd Lesen angesagt.

Gruß,

Marcinek