#1 28.06.2008 16:16:30

lordzero
Member
Registriert: 08.09.2007
Beiträge: 39

Pathfinding

Hello

I need some example showing how to use pathfinding with sprites, i just need a simple code,

if somebody have some code sample to try explain how its works thanks.

Greets


Knowledge is power.

Offline

 

#2 29.06.2008 05:04:40

JorEl
ExtremeMember
Registriert: 29.01.2005
Beiträge: 894

Re: Pathfinding

Pathfinding does not depend on sprites - it depends more on the type of map you are using. Is it a map that can be split into a 2D regular grid (like it is the case for many isometric rendered strategy games) or are collisions only defined by geometry instead of a regular grid?


Jesus hat gesagt - selig sind die, die da Leid erfahren, denn sie sollen getröstet werden... Ford Prefect hat gesagt - es ist unheimlich wichtig, dass wir miteinander reden und einen trinken.

Offline

 

#3 26.07.2008 16:44:22

lordzero
Member
Registriert: 08.09.2007
Beiträge: 39

Re: Pathfinding

2D Regular grid i think


Knowledge is power.

Offline

 

#4 26.07.2008 18:53:53

Coolcat
ProGuru
Ort: Aachen, NRW
Registriert: 24.01.2005
Beiträge: 2780
Web-Seite

Re: Pathfinding

Dijkstra's algorithm
http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

an improved version of Dijkstra is A* (or "A-Star") Algorithm
http://en.wikipedia.org/wiki/A*


My software never has bugs. It just develops random features.

Offline

 

#5 29.07.2008 11:17:16

Chris
ExtremeMember
Ort: Erlangen, Bay
Registriert: 24.01.2005
Beiträge: 694
Web-Seite

Re: Pathfinding

Dijkstra's algorithm is much slower than A*. But A* is a bit tricky to implement. Just for your info wink

Chris


Nimm meinen Rat an - ich brauch ihn sowieso nicht

Offline

 

#6 30.07.2008 19:00:18

lordzero
Member
Registriert: 08.09.2007
Beiträge: 39

Re: Pathfinding

I found one component on PGD about A Star,

Thanks for all


Knowledge is power.

Offline

 

Brett Fußzeile

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson