Ergebnis der Suchanfrage

• Forum: Programmieren allgemein

  Re: Alle Wege zum Ziel finden

   
    by ISAS, 4. Nov 2004
  Hab ja geschrieben, dass ich später den kürzesten Weg finden will. Habs nun anders gemacht. Pathfinding bzw A* algo heisst das Zauberwort. Zwar hab ich das überhaupt nicht verstanden und auch viele Hilfsmittel haben mir nichts gebracht, aber folgendes Bild hilft doch sehr.
  
  Bild
  
  Wenn das Bild dann so "aussieht", dann is eigentlich schon alles geschafft. Der Spieler muss nur noch schauen, wo...
• Forum: Programmieren allgemein

  Alle Wege zum Ziel finden

   
    by ISAS, 2. Nov 2004
  Durch Backtracking kann man ja EINEN Weg finden lassen, der zum Ziel führt. Ich will aber nun alle Wege finden lassen, die zum Ziel führen, aber ohne einmal zurückgegangen zu sein. Also, hab hier ein Bsp, wie ich das meine:
  http://members.nudsl.at/a0347601/wegberechnung2.bmp
  
  
  Erklärung zu dem Bild:
  
  Grün -> Startpunkt
  Blau -> Ziel
  Rot -> Hinderniss
  Grau -> Weg, ohne zurückgehen