[S]uche Pledge Algorithmus Beispielcode

Bombasticx3 · 04/24/2016, 01:35

Hey yo,

ich suche hier suche Pledge Algorithmus Beispielcode um ein Labyrinth zu durchlaufen.

Folgendes ist mir bekannt:

Code:

 while(/* Ausgang nicht erreicht */){
              while(/* Wand nicht erreicht */){
                     //TODO
              }
              while(/*directions != 0*/){
                     //TODO
              }
          }

Ich möchte dabei aber auf einem 2D-Array laufen.
Wäre dankbar für jegliche Hilfe.

MfG Bombasticx3

Shadow992 · 04/24/2016, 16:35

Quote:
Originally Posted by Bombasticx3
Hey yo,

ich suche hier suche Pledge Algorithmus Beispielcode um ein Labyrinth zu durchlaufen.

Folgendes ist mir bekannt:
Code:
 while(/* Ausgang nicht erreicht */){
              while(/* Wand nicht erreicht */){
                     //TODO
              }
              while(/*directions != 0*/){
                     //TODO
              }
          }
Ich möchte dabei aber auf einem 2D-Array laufen.
Wäre dankbar für jegliche Hilfe.

MfG Bombasticx3

Tiefensuche bzw. Breitensuche ist das was du suchst.

Bombasticx3 · 04/24/2016, 17:39

Quote:

Originally Posted by Shadow992

Tiefensuche bzw. Breitensuche ist das was du suchst.

Naja
Mein 2D-Array enthält boolean [][] spielfeld,
wenn spielfeld[x][y] == true befindet sich dort eine Wand.

Der Spieler soll nun mit dem Pledge Algo durch.
Prüfen muss ich ob rechts bzw. links eine Wand ist.
Wenn nein nach vorne.
usw.

Shadow992 · 04/24/2016, 19:40

Quote:

Originally Posted by Bombasticx3

Naja
Mein 2D-Array enthält boolean [][] spielfeld,
wenn spielfeld[x][y] == true befindet sich dort eine Wand.

Der Spieler soll nun mit dem Pledge Algo durch.
Prüfen muss ich ob rechts bzw. links eine Wand ist.
Wenn nein nach vorne.
usw.

Wenn du ein komplettes Array hast, das heißt alle Informationen, die du kriegen kannst, ist der Pledge-Algorithmus einfach unnötig.
Den Pledge-Algorithmus verwendet man immer, wenn man eben keinerlei Informationen von der Umgebung hat, sondern lediglich ein: "Vorsicht Wand" oder "Vorsicht keine Wand".

Da du aber alle Wände bereits im Voraus weiß, bietet sich die Tiefensuche an. Möchtest du den kürzesten Weg wissen, dann kannst du auch Dijkstra nehmen oder wenn dein Array nicht 90% Wände enthält kannst du auch A*-Algorithmus benutzen, der liefert dir dann verdammt schnell den kürzesten Weg.

Wenn du den Pledge-Algorithmus aus "Lerngründen" brauchst, bietet sich an Wikipedia durchzulesen, denn er ist wirklich alles andere als komplex:
https://de.wikipedia.org/wiki/Lösung...ge-Algorithmus

Bombasticx3 · 04/24/2016, 19:54

Quote:

Originally Posted by Shadow992

Wenn du ein komplettes Array hast, das heißt alle Informationen, die du kriegen kannst, ist der Pledge-Algorithmus einfach unnötig.
Den Pledge-Algorithmus verwendet man immer, wenn man eben keinerlei Informationen von der Umgebung hat, sondern lediglich ein: "Vorsicht Wand" oder "Vorsicht keine Wand".

Da du aber alle Wände bereits im Voraus weiß, bietet sich die Tiefensuche an. Möchtest du den kürzesten Weg wissen, dann kannst du auch Dijkstra nehmen oder wenn dein Array nicht 90% Wände enthält kannst du auch A*-Algorithmus benutzen, der liefert dir dann verdammt schnell den kürzesten Weg.

Wenn du den Pledge-Algorithmus aus "Lerngründen" brauchst, bietet sich an Wikipedia durchzulesen, denn er ist wirklich alles andere als komplex:
https://de.wikipedia.org/wiki/Lösung...ge-Algorithmus

Ich muss leider den Pledge nehmen.
Aber läuft alles soweit.
Danke!