F. Satzger

Elektronik, PC und Technik

Benutzer-Werkzeuge

Webseiten-Werkzeuge


projekte:pathfinder

Dies ist eine alte Version des Dokuments!


PathFinder [beta/planning]

Hier ging es um einen kleinen Versuch zum Thema Wegfindung. Dieses Problem ist z.B. bei den meisten Videospielen relevant.

Kurzer Überblick:

  • „Offene Welt“, keine Wege
  • Blockaden („Wände“) an beliebigen Stellen
  • Ein Startpunkt, mehrere Ziele

Das Programm sucht nun den kürzesten Weg zwischen dem Start und dem nächstgelegenen Ziel.

Evtl. sollen noch weitere Wegfindungsalgorithmen dazukommen „wenn ich mal Zeit hab“©

Die Oberfläche nutzt das Grid-Widget.

Programmiert in C++/QT.

Download (Win-Binaries + Source + Doku): http://downloads.fa-satzger.de

Lizenz

projekte/pathfinder.1360943718.txt.gz · Zuletzt geändert: 2013/02/15 16:55 von fsatzger