Problem mit Schleifen

[Naster]

Hallo, ich habe ein kleines Problem mit Schleifen. In der Aufgabenstellung geht es darum, dass Polizisten Straftäter in einem Gefängnis suchen sollen. Zuvor wurden die Polizisten und Straftäter per Zufall im Gefängnis verteilt (keine Zelle ist doppelt besetzt).
Ich weiß, dass man das nachfolgende Problem mit Arrays einfacher und schneller Lösen kann. Es wird aber empfohlen, die Aufgabe aus Übungszwecken mit Schleifen zu bearbeiten.
Meine Überlegung war also nun folgende:

        double rows3 = 0;
        double columns3 = 0;
        int i = 0;
        int j = 0;
        for (int r = 0; r < x; r++) {
            for (i = 0; i < (2 * x); i++) {
                rows3 = prison.getActor(i).getRow();
                System.out.println(rows3);
                columns3 = prison.getActor(i).getCol();
                System.out.println(columns3);
                if (prison.getActor(i).getType() == Actor.Type.CRIMINAL) {
                    break;
                }
            }
            for (j = 0; j < (2 * x); j++) {
                if (prison.getActor(j).getType() == Actor.Type.POLICE) {
                    prison.getActor(j).moveTo((int) rows3, (int) columns3);
                    System.out.println(prison.getActor(j).getType());
                    break;

                }
            }
        }

Jetzt läuft aber nur ein Polizist zu einem Gefangenen, danach passiert nichts mehr.
Wenn ich die breaks weglasse, dann laufen alle Polizisten zu einem Gefangenen.
Ich weiß, dass ich den Schleifendurchlauf irgendwie ändern muss, komme aber einfach nicht drauf.

Wäre sehr nett, wenn mir jemand etwas auf die Sprünge helfen könnte.

 

[VfL_Freak]

Moin,

ist Dir bewußt, was break macht ??
Was rsp. wie groß ist x ??

VG Klaus

 

[Naster]

Soweit ich weiß, wir bei break die Schleife abgebrochen und in den nächsten Bereich weitergesprungen.
x bekommt seine Wert durch eine vordefinierte Methode getNumberOfCriminals(). In diesem Fall 20.

 

[Naster]

Moin,

ist Dir bewußt, was break macht ??
Was rsp. wie groß ist x ??

VG Klaus

Kannst du mir nun weiterhelfen? Ich komm einfach nicht weiter...wäre echt sau nett

 

[VfL_Freak]

Moin,

Kannst du mir nun weiterhelfen?

so richtig offen gestanden nicht, da mir
(a) die Aufgabenstellung nicht wirklich klar ist und
(b) noch 'ne Menge Infos fehlen (der komplette Code bspw., da es so ja nicht mal annähernd compilieren läßt) !

Vlt. liest Du Dir erst noch mal diesen Link durch: http://www.java-forum.org/forum-faq-beitraege/7407-man-fragen-richtig-stellt.html

VG Klaus

 

[Naster]

Moin,

so richtig offen gestanden nicht, da mir
(a) die Aufgabenstellung nicht wirklich klar ist und
(b) noch 'ne Menge Infos fehlen (der komplette Code bspw., da es so ja nicht mal annähernd compilieren läßt) !

Vlt. liest Du Dir erst noch mal diesen Link durch: http://www.java-forum.org/forum-faq-beitraege/7407-man-fragen-richtig-stellt.html

VG Klaus

import gdi.escape.*;

public class PrisonEscape {
    public static void main(String[] args) {
        Prison prison = new Prison(args);
        prison.openDoors();
        int x = prison.getNumberOfCriminals();
        for (int a = 0; a < x; a++) {
            Actor policeman = new Actor(prison, Actor.Type.POLICE);
            double rows1 = prison.getNumberOfRows() * Prison.random();
            double columns1 = prison.getNumberOfColumns() * Prison.random();
            policeman.moveTo((int) rows1, (int) columns1);
        }
        prison.waitForActors();
        double rows2;
        double columns2;
        for (int a = 0; a < x; a++) {
            Actor criminal = new Actor(prison, Actor.Type.CRIMINAL);
            do {
                rows2 = prison.getNumberOfRows() * Prison.random();
                columns2 = prison.getNumberOfColumns() * Prison.random();
            } while (prison.isUnoccupied((int) rows2, (int) columns2) == false);
            criminal.moveTo((int) rows2, (int) columns2);
        }
        prison.waitForActors();
        double rows3 = 0;
        double columns3 = 0;
        int i = 0;
        int j = 0;
        for (int r = 0; r < x; r++) {
            do {
                while (i < (2 * x)) {
                    rows3 = prison.getActor(i).getRow();
                    System.out.println(rows3);
                    columns3 = prison.getActor(i).getCol();
                    System.out.println(columns3);
                }
            } while (prison.getActor(i).getType() == Actor.Type.POLICE);
            do {
                for (j = 0; j < (2 * x); j++) {
                }
            } while (prison.getActor(j).getType() == Actor.Type.CRIMINAL);
            prison.getActor(j).moveTo((int) rows3, (int) columns3);
        }
    }
}

Hier ist der Teil wichtige Teil der Aufgabenstellung: Ich hänge jetzt quasi bei Punkt 12:
Als Nächstes sollen die Polizei-Figuren (engl. police) platziert werden, um einen drohenden Gefängnisausbruch zu verhindern.
Die Anzahl der zu platzierenden Polizisten hängt von der Anzahl Gefangener ab und soll dynamisch über die Methode getNumberOfCriminals () der
Prison-Klasse bestimmt werden.
Jeder Polizist soll zufällig auf einem Feld platziert werden. Es dürfen (vorerst) mehrere Polizisten aufeinem Feld stehen.
• Verwenden Sie Prison.random() (und nicht Math.random()), um zufällig ein Feld zu bestimmen.
Stellen Sie sicher, dass mit dem eingebauten Zufall jedes Feld besetzt werden kann und nicht manche Felder unerreichbar sind. Die Größe des Gefängnisses ist dynamisch und kann über entsprechende Methodenaufrufe abgefragt werden.
7. Testen Sie, ob sich Ihr Programm wie erwartet verhält alt.
8. Nachdem alle Polizisten verteilt wurden, soll gewartet werden, bis alle
Figuren an ihren Platz gelaufen sind. Verwenden Sie dazu eine passende Methode aus der Prison-Klasse.
9. Nun sollen die Verbrecher (engl. criminals) ausbrechen.
Es müssen genauso viele Verbrecher wie Polizisten platziert werden.
Jeder Verbrecher soll zufällig auf einem unbesetzten Feld platziert werden. Verbrecher sollen also immer alleine auf einem Feld stehen.
Verwenden Sie erneut Prison.random()
(und nicht Math.random()), um zufällig ein Feld zu bestimmen. Stellen Sie auch hier sicher, dass kein Feld unerreichbar ist.
10. Testen Sie erneut, ob sich Ihr Programm wie erwartet verhält.
11. Nachdem alle Verbrecher verteilt wurden, soll erneut gewartet werden, bis alle Figuren an ihren Platz gelaufen sind.
12. Nun soll sich jeder Polizist einen Verbrecher suchen und zu dessen Feld laufen.
Jeder Polizist soll genau einen Verbrecher-Partner haben (und umgekehrt).
Die Verbrecher sollen ihre Position nicht verändern.

 

[Salzzy]

Dann nimmst von jedem Verbrecher die Zelle und übergibst diese einem Polizisten und somit hast für jeden Cop ein Bösewicht zugeordnet.

 

[Naster]

Dann nimmst von jedem Verbrecher die Zelle und übergibst diese einem Polizisten und somit hast für jeden Cop ein Bösewicht zugeordnet.

Ja das ist ja auch meine Überlegung gewesen,aber ich kriegs mit den verschachtelten Schleifen irgendwie nicht hin. Das ist ja mein Problem. Der Ansatz, wie ich zum Ziel komme ist mir klar...

 

[Salzzy]

Hast du nur die Methode getActors() und musst die dann Vergleichen oder geht auch criminal() und police() um diese Aufzurufen? Weil sonst würde das ganz einfach mit einer gehen:

for(int i = 0; i <= anzahl.Verbecher; i++){
  
    spalte = criminal(i).getspalte();
    zeile = criminal(i).getzeile();
  
    police(i).moveto(spalte, zeile);

}

 

[Naster]

Hast du nur die Methode getActors() und musst die dann Vergleichen oder geht auch criminal() und police() um diese Aufzurufen? Weil sonst würde das ganz einfach mit einer gehen:

for(int i = 0; i <= anzahl.Verbecher; i++){
 
    spalte = criminal(i).getspalte();
    zeile = criminal(i).getzeile();
 
    police(i).moveto(spalte, zeile);

}

Ich habe nur die Methode getActors().
Darum wäre meine Überlegung so gewesen:
Ich Prüfe mit einer Schleife solange die Zahlen durch (getActors(i) bis ich einen Gefangenen finde. Von dem hol ich mir dann seinen Standort (getRow();, getCol(). Jetzt muss ich also aus allen Actors noch einen Polizisten finden (getActors(j). Sobald ich einen habe, schicke ich den über die moveTo() Methode zu dem Gefangenen. Im Anschluss muss ich den ganzen Prozess also jetzt noch so oft machen bis alle Polizisten bei einem Gefangenen stehen. Da es genau so viele Gefangene wie Polizisten gibt, würd ich das über die for-Schleife machen (r < 0.5 * x)

 

[Salzzy]

Okay also Überprüf nochmal ob das mit deinen Methoden übereinstimmt:

double zeile = 0;
double spalte = 0;
int counterPolice = 0;

for(int i = 0; i <= prison.getActors(); i++){
   
    if(prison.getActors(i).getType() == Actor.Type.CRIMINAL){
       
        zeile = prison.getActor(i).getRow();
        spalte = prison.getActor(i).getColumn();
       
        for(int j = counterPolice; j <= prison.getActors(); j++){
           
            if(prison.getActors(j).getType() == Actor.Type.POLICE){
               
                prison.getActor(j).moveTo((int) zeile, (int) spalte);
                counterPolice = j;
                break;
            }
           
        }
       
    }
   
}

 

[Naster]

Okay also Überprüf nochmal ob das mit deinen Methoden übereinstimmt:

double zeile = 0;
double spalte = 0;
int counterPolice = 0;

for(int i = 0; i <= prison.getActors(); i++){
  
    if(prison.getActors(i).getType() == Actor.Type.CRIMINAL){
      
        zeile = prison.getActor(i).getRow();
        spalte = prison.getActor(i).getColumn();
      
        for(int j = counterPolice; j <= prison.getActors(); j++){
          
            if(prison.getActors(j).getType() == Actor.Type.POLICE){
              
                prison.getActor(j).moveTo((int) zeile, (int) spalte);
                counterPolice = j;
                break;
            }
          
        }
      
    }
  
}

Ich hab deinen Code jetzt angepasst. Leider läuft aber nur ein Polizist zu einem Gefangenen. Danach passiert nichts mehr...

double rows3;
        double columns3;
        int counterPolice = 0;
       
            for (int i = 0; i < (2 * x); i++) {

                if (prison.getActor(i).getType() == Actor.Type.CRIMINAL) {

                    rows3 = prison.getActor(i).getRow();
                    columns3 = prison.getActor(i).getCol();

                    for (int j = counterPolice; j < (2 * x); j++) {

                        if (prison.getActor(j).getType() == Actor.Type.POLICE) {

                            prison.getActor(j).moveTo((int) rows3, (int) columns3);
                            counterPolice = j;
                            break;
                        }
                    }

                }

            }

 

[Salzzy]

Ich hab deinen Code jetzt angepasst. Leider läuft aber nur ein Polizist zu einem Gefangenen. Danach passiert nichts mehr...

double rows3;
        double columns3;
        int counterPolice = 0;
     
            for (int i = 0; i < (2 * x); i++) {

                if (prison.getActor(i).getType() == Actor.Type.CRIMINAL) {

                    rows3 = prison.getActor(i).getRow();
                    columns3 = prison.getActor(i).getCol();

                    for (int j = counterPolice; j < (2 * x); j++) {

                        if (prison.getActor(j).getType() == Actor.Type.POLICE) {

                            prison.getActor(j).moveTo((int) rows3, (int) columns3);
                            counterPolice = j;
                            break;
                        }
                    }

                }

            }

Weil du die Schleifen köpfe wieder verändert hast funktioniert es nicht(Würde das auch mit meinen Schleifenköpfen funktionieren?). "x" sind doch nur die Anzahl von Kriminellen und die nimmst du mal zwei also haben wir im Endeffekt 60 kriminelle durch die die Schleife läuft und unter den Kriminellen kann doch auch kein Polizist gefunden werden oder sehe ich das Falsch ?

 

[Naster]

Weil du die Schleifen köpfe wieder verändert hast funktioniert es nicht(Würde das auch mit meinen Schleifenköpfen funktionieren?). "x" sind doch nur die Anzahl von Kriminellen und die nimmst du mal zwei also haben wir im Endeffekt 60 kriminelle durch die die Schleife läuft und unter den Kriminellen kann doch auch kein Polizist gefunden werden oder sehe ich das Falsch ?

Nein.

int x = prison.getNumberOfCriminals();

"x" bekommt den Wert durch diese Methode zugewiesen. Wie du in der Aufgabenstellung siehst, müssen genausoviele Polizisten wie Kriminelle im Gefängnis sein. Also ist die Gesamte Anzahl an Actors im Gefängnis "2 * x". X bekommt einfach nur einen int Zahlenwert ohne weitere Angaben.
Beide Schleifen sollen ja durch alle Actors durchlaufen, weil ich nicht weiß, welche Zahl dem jeweiligen Actor zugeteilt wurde. Daran kann es also meiner Meinung nach nicht liegen.

 

[Naster]

Ich habe gerade Mal mit einem System.out.println die Werte von i und j ausgegeben. Was komisch ist, ist dass j immer den Wert 0 bekommt...Da wird wohl der Fehler liegen. Aber was muss ich da ändern?

 

[Salzzy]

Das kann aber eigentlich nicht sein
Versuch mal

counterPolice = j + 1;

zu setzen und guck was dann passiert

 

[Naster]

Das kann aber eigentlich nicht sein
Versuch mal

counterPolice = j + 1;

zu setzen und guck was dann passiert

Zack da war der Fehler
Jetzt funktioniert es genauso wie es sein soll.
Danke für die schnell Hilfe. Richtig Stark...

 

[Salzzy]

Zack da war der Fehler
Jetzt funktioniert es genauso wie es sein soll.
Danke für die schnell Hilfe. Richtig Stark...

Gut freut mich das es geklappt hat

 

[Naster]

Gut freut mich das es geklappt hat

Kannst du mir evtl. noch kurz sagen, wieso man da nochmal hinschreiben muss "counterPolice = j +1". J wird doch eigtl. durch j++ in der for-Schleife um eins erhöht...

 

[Salzzy]

Warum das so ist kann ich dir gerade auch nicht verraten... Man könnte höchstens genauer auf Fehlersuche gehen, indem wir im Schleifenkopf "j + 1" setzen statt "counterPolice = j + 1" und schauen was passiert. Deswegen meinte ich ja es müsste auch so gehen, weil es genau das selbe ist. Es kann viele Gründe haben(irgendeine Methode setzt j wieder 0), denn so auf Anhieb kann ich keinen Fehler in dem Code erkennen, der das j wieder auf 0 setzt.

 

[Naster]

Ok, naja wenn ich bei anderen Projekten ein ähnliches Problem habe, dann weiß ich ja jetzt einen möglichen Lösungsansatz. Nochmal danke.