Damenproblem

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

  • Damenproblem

    hallo

    ich brauche hilfe bei dem damenproblem (siehe wikipedia: damenproblem);

    ich habe in unten stehender methode eine if-schleife, in der die methode sich wieder selbstaufrufen muss und habe absolut keine ahnung wie ich das anstelle


    Quellcode

    1. public static void naechsteZeile (int zeilennummer){
    2. for (int aktuelleSpalte = 0; aktuelleSpalte <= 7; aktuelleSpalte++){
    3. if (istFeldUnbedroht(zeilennummer,aktuelleSpalte)){
    4. }
    5. else{
    6. schachbrett[zeilennummer][aktuelleSpalte] = true;}
    7. if (zeilennummer == 7){
    8. ausgabe();
    9. }else{
    10. //Funktion von vorne aufrufen mit nächster Zeilennummer
    11. }
    12. schachbrett[zeilennummer][aktuelleSpalte] = false;
    13. }
    14. }
    Alles anzeigen



    kennt sich jemand hiermit aus und kann mir weiter helfen?

    schonmal vielen dank im vorraus;

    ciao

  • vermutlich hast du die forensuche genutzt und nach "damenproblem" gesucht
    daher verzeih ich dir :P

    hier unser "damen problem"
    Schachbrett: 8 Damen Problem

    nutz das s.g. backtracking verfahren
    es wird einfach davon ausgegangen, dass die dame gesetzt wirdd, dann wird versucht das problem fertig zu lösen.. und wenn es nicht klappt, wird die dame eben versucht an nächster position zu setzen