Thema: Delphi Pathfindig

Einzelnen Beitrag anzeigen

Benutzerbild von theomega
theomega

Registriert seit: 18. Jun 2002
684 Beiträge
 
#1

Pathfindig

  Alt 5. Jan 2003, 11:09
Hallo
ich habe ein Array und zwei Variablen
Delphi-Quellcode:
TPunkt=record
begehbar:boolean;
end;

var map = array[0..254,0..254] of TPunkt;

position: TPoint;
wohin: TPoint;

in position in Die Position einer Einheit auf der Karte abgespeichert, also von 0 bis 254 für x und y. In wohin ist abgespeichert, wohin sich die Einehit bewegen soll.

Die Einheit soll dabei nur über Felder gehen, bei denen "begehbar" = true . Außerdem soll sie den direktesten Weg nehmen.

Gibt es dafür einen Algo?

Danke

TO
  Mit Zitat antworten Zitat