JLI Spieleprogrammierung

Erni · Verfasst am: 21.11.2003, 18:34 Titel: pathfinding alghoritmus?

hi, kann mir jemand einen schnellen alghortimus empfehlen, der pathfinding auf einer map möglich macht? A* scheint ja irgendwie merh auf tiles/arrays ausgerichet zu sein. Problem, in meinem Spiel gibts keine tiles, jede Provinz hat einen zeiger auf nachbarprovinzen incl information zur entfernnung etc. Der Alghoritmus sollte unbegehbare Provinzen/Seeprovinzen etc) umgehen können, ebenfalls auf infrastruktur und km entferung der provinzen achten. Wär nett wenn ihr keinen code postet sondern nur n link zu einem tut oder n buch? wills selbst lernen...

Gruss
Ernie

Fallen · Verfasst am: 21.11.2003, 19:57 Titel:

Das müsste was mit Pathnode Systemen sein:
http://ai-depot.com/Tutorial/PathFinding.html
_________________
"I have a Core2Quad at 3.2GHz, 4GB of RAM at 1066 and an Nvidia 8800 GTS 512 on Vista64 and this game runs like ass whereas everything else I own runs like melted butter over a smokin' hot 18 year old catholic schoolgirl's arse."

The Lord of Programming · Verfasst am: 21.11.2003, 21:19 Titel:

Notfalls kannst du doch einfach ein Raster anlegen, in das du die Provinzen legst. Dann kannst du auch ganz einfach den A* Algo verwenden Wink

_________________
www.visualgamesentertainment.net
Current projects: RDTDC(1), JLI-Vor-Projekt, Tetris(-Tutorial), JLI-Format
(1) Realtime Developer Testing and Debugging Console

Anschlag, Anleitung zum Atombombenbau, Sprengkörper...
Hilf Schäuble! Damit er auch was findet...

Erni · Verfasst am: 21.11.2003, 23:10 Titel:

geiler link fallen angel 84, genau das hab ich gesucht Exclamation

Alles in raster zu packen erscheint mir beim ersten nachdenken zuviel arbeit. hab ja von jeder Provinz ne XY KOordinate, KM entfernung etc, somit sind die alghoritmen von dem link von angel der absolute hammer dafür .

Fallen · Verfasst am: 23.11.2003, 18:54 Titel:

Die Idee vonm Lord kannst d aber auch dafür verwenden so hast du einen guten Code auch für andere Spiele bereit.
_________________
"I have a Core2Quad at 3.2GHz, 4GB of RAM at 1066 and an Nvidia 8800 GTS 512 on Vista64 and this game runs like ass whereas everything else I own runs like melted butter over a smokin' hot 18 year old catholic schoolgirl's arse."