Delphi Pathfindig - Delphi-PRAXiS

Thema durchsuchen

Ansicht

Themen-Optionen

Pathfindig

Ein Thema von theomega · begonnen am 5. Jan 2003 · letzter Beitrag vom 16. Feb 2003

Vorheriger Beitrag

Nächster Beitrag

theomega

Registriert seit: 18. Jun 2002
684 Beiträge

Pathfindig

5. Jan 2003, 11:09

Hallo
ich habe ein Array und zwei Variablen

markieren

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