Labyrinth, Backtracking, verzögerte Anzeige

[papabaer1707]

Hallo, ich weiß, dass es schon verschiedene Beiträge hierzu giebt, nur bekomme ich das nicht angepasst - evtl. kann mir da jemand unter die Arme greifen.

Ich möchte per Backtracking den Weg aus einem Labyrinth finden. Das ist im Grunde kein Prblem, nur möchte ich die Suche nachvollziehen können, d. h. die Anzeige soll nicht nur das Ergebnis anzeigen, sondern auch jeden einzelnen Schritt.

Da lese ich ne Menge zu wait(), sleep und Threads ... was brauche ich aber in meinem Problem.

    private boolean sucheWeg(Point aktPosition) {
        boolean fertig = false;

        // mögliche Wege finden
        ...

        // mögliche Wege abtesten
        while ((!wege.isEmpty()) && (!fertig)) {
            // aktuelle Position rücksetzen
            neuePosition.setX(aktPosition.getX());
            neuePosition.setY(aktPosition.getY());

            // nächste Richtung wählen
            ...

            if ((neuePosition.getX() == zielpunkt.getX()) &&
                    (neuePosition.getY() == zielpunkt.getY())) {
                // Zielpunkt wurde gefunden
                fertig = true;
            } else {
                // von neuer Position aus suchen
                myLabyrinth[aktPosition.getX()][aktPosition.getY()] = besucht;
                panelLabyrinth.repaint();
                sucheWeg(neuePosition);
                ...
            }
        }

        return fertig;
    }

Ich habe einiges rausgekürzt. Nach der Zeile panelLabyrinth.repaint();, in der auf dem Panel gezeichnet wird, sollte er etwas warten. Wie kann ich das realisieren?

 

[nrg]

mach doch einfach am ende der schleife ein Thread.sleep(...) rein

 

[papabaer1707]

Das habe ich probiert:
... unreported exception java.lang.InterruptedException; must be caught or declared to be thrown ...

 

[nrg]

du musst eine interrupt exception werfen oder catchen. in den meisten fällen kann die ignoriert werden:

try {
  Thread.sleep(...);
} catch (InterruptedException ignore) {}

 

[papabaer1707]

Hm, jetzt wird verzögert, aber ich bekomme nach wie vor nur das Endergebnis angezeigt - halt verzögert.

 

[nrg]

weil der prozess bzw das thread.sleep den edt einfriert und somit dein gui auch nicht erneuert wird -> den algo in einem eigenen thread schreiben.

 

[papabaer1707]

Hm, genau das ist mein Problem ... heißt eigener Thread eigene Methode oder Klasse?

Die Methode sucheWeg() enthält dann den Thread oder umgekehrt?

 

[nrg]

nein 🙂 Galileo Computing :: Java ist auch eine Insel – 9 Threads und nebenläufige Programmierung

Die Methode sucheWeg() enthält dann den Thread oder umgekehrt?

die Methode sucheWeg() wird in einem eigenen Thread gestartet

 

[papabaer1707]

oje, sieht mächtig aus ...

d.h. um anzufangen muss ich meine ganze Klasse erweitern

public class LabyrinthGUI extends JFrame implements Runnable {

Die Methode run() umschließt meien Methode sucheWeg()?

 

[nrg]

probiers mal so:

		Thread t = new Thread(new Runnable() {
			@Override
			public void run() {
				// Aufruf von sucheWeg
			}		
		});
		t.start();
		try {
			t.join();
		} catch (InterruptedException ignore) {}

edit: musst du nicht unbedingt. du kannst es auch einfach in einer inner-class implementieren (siehe beispiel)

edit2: 😳 join nicht wait

 

[papabaer1707]

nur um sicher zu gehen ... nicht die gesamte Methode muss in die run{ } rein, sondern nur der rekursive Aufruf?

 

[nrg]

die methode muss ganz einfach in dem thread gestartet werden. ob das jetzt die ganze methode ist oder nur der aufruf ist egal.

 

[nrg]

und starten solltest du ihn natürlich auch noch 😀. siehe edit oben (es ist ja schon spät...)

 

[papabaer1707]

habs jetzt so probiert, dass ich den ersten Aufruf der gesamten Suche in den Thread gesetzt habe:

    public void btnStart_ActionPerformed(ActionEvent evt) {
        Thread t = new Thread(new Runnable() {
                    @Override
                    public void run() {
                        if (sucheWeg(startpunkt)) {
                            JOptionPane.showMessageDialog(null,
                                "Ziel gefunden", "Suche im Labyrinth",
                                JOptionPane.OK_CANCEL_OPTION);
                        } else {
                            JOptionPane.showMessageDialog(null,
                                "Ziel nicht gefunden", "Suche im Labyrinth",
                                JOptionPane.OK_CANCEL_OPTION);
                        }
                    }
                });
        t.start();

        try {
            t.join();
        } catch (InterruptedException ignore) {
        }
    }

Jetzt stürzt es irgendwie ab ... kann das daran liegen, dass ich irgendwo noch start, stop, sleep oder so setzen muss?

 

[papabaer1707]

Hm, so geht es wohl nicht - die rekursive Methode erreiche ich so nicht ...

 

[papabaer1707]

ICH HABS:

Ich muss den Thread für die gesamte Klasse global definieren:

    Thread t = new Thread(new Runnable() {
                @Override
                public void run() {
                    if (sucheWeg(startpunkt)) {
                        JOptionPane.showMessageDialog(null, "Ziel gefunden",
                            "Suche im Labyrinth", JOptionPane.OK_CANCEL_OPTION);
                    } else {
                        JOptionPane.showMessageDialog(null,
                            "Ziel nicht gefunden", "Suche im Labyrinth",
                            JOptionPane.OK_CANCEL_OPTION);
                    }
                }
            });

Dann kann ich ihn beim Klick auf den Button starten:

    public void btnStart_ActionPerformed(ActionEvent evt) {
        t.start();
    }

... und nach dem Zeichnen jeweils kurz schlafen legen:

                panelLabyrinth.repaint();

                try {
                    t.sleep(100);
                } catch (InterruptedException ignore) {
                }

Verstehe ich das richtig, dass der gesamte Programmaublauf, der innerhalb des Threads stattfindet, durch diesen beeinflusst wird?