Dynamic A* Pathfinding 3.2

Heathen · Post by **Heathen** » Sat Aug 04, 2007 1:33 am

tmyke wrote:on my Pentium IV 640 (3.02Ghz) - 1Mo RAM - NVidia 6800GT 256Mo :
FPS: 12/40
Validation time: 0 ms
Path generation time: 0 ms

on my Pentium M 1.7Ghz - 512Mo RAM - ATI 9700 Pro:
FPS: 15/40
Validation time: 0.108 ms
Path generation time: 0.004 ms

Very good code, I like much and congratulation.

Thanks for testing! As I'm sure you can tell by the FPS, I'm having a heck of a time with finding a good ratio between FPS and cpu usage in the example, that would be good on all machines..

tmyke · Post by **tmyke** » Sat Aug 04, 2007 8:06 am

It's not easy to find the good ratio.

For example, an important pathfinding in 3D game, it's then necessary to find a
divide CPU very fine.

therefore, each user must be define well the power CPU according
to the necessary resources.

Heathen · Post by **Heathen** » Sat Aug 04, 2007 8:55 am

tmyke wrote:It's not easy to find the good ratio.

For example, an important pathfinding in 3D game, it's then necessary to find a
divide CPU very fine.

therefore, each user must be define well the power CPU according
to the necessary resources.

It's not the pathfinding which is using all of the cpu..

Also, It already spreads the pathfinding over multiple frames already.

Heathen · Post by **Heathen** » Tue Aug 14, 2007 2:43 am

Updated to 3.01, check the changelog.

Note: The fps problem in the example should be fixed.

Heathen · Post by **Heathen** » Sun Sep 09, 2007 8:29 pm

Updated to 3.1, the ray functionality works again and added more optimizations. Please check the changelog.

Heathen · Post by **Heathen** » Thu Aug 14, 2008 2:12 pm

Fixed a few bugs, some were pretty stupid bugs on my part, check the first post for updated code

untune · Post by **untune** » Thu Aug 14, 2008 2:25 pm

Line 82: Structure field not found: tilesize

Shame because i'm excited about this one!

Heathen · Post by **Heathen** » Thu Aug 14, 2008 2:27 pm

I updated my first post with the proper code. Sorry about that.

thyphoon · Post by **thyphoon** » Thu Aug 14, 2008 2:28 pm

Very good job Heathen !

I have juste a Question. How can do to find path with "star Treck bridge" (yes i don't know the name for that

).
exemple

if you are on map(12,23) you have translate to map(57,32)

i use this in my game when i have many floor level like a building. When somebody go to ladder or staircases it's translate directly to the next floor.

I hope you understand my bad english!

best regards

Thy

Heathen · Post by **Heathen** » Thu Aug 14, 2008 2:31 pm

thyphoon wrote:Very good job Heathen !

I have juste a Question. How can do to find path with "star Treck bridge" (yes i don't know the name for that ).
exemple

if you are on Block(12,23) you have translate to Block(57,32)

i use this in my game when i have many floor level like a building. When somebody go to ladder or staircases it's translate directly to the next floor.

I hope you understand my bad english!

best regards

Thy

Hello, I don't really understand your question, could you try rephrasing it?

edit: Do you mean teleporting from one tile to another?

thyphoon · Post by **thyphoon** » Thu Aug 14, 2008 3:01 pm

Heathen wrote: Hello, I don't really understand your question, could you try rephrasing it?

Yes ! I retry with a little picture

I want to start in orange square and go to Yellow square

it's a Building with 2 floor.Green square are Ladder or Staircase

Do you understand what I say ?
Some case (ladder/staircase) are like magic door . if you go on your are translate in other case.

Do you understand my idea ?

Heathen · Post by **Heathen** » Thu Aug 14, 2008 3:38 pm

yes, I understand now. Right now that isn't possible with the current engine, but I will look at my code and see how much work it would be to add it. I don't think it will be too hard to add.

thyphoon · Post by **thyphoon** » Thu Aug 14, 2008 3:39 pm

Heathen wrote:yes, I understand now. Right now that isn't possible with the current engine, but I will look at my code and see how much work it would be to add it. I don't think it will be too hard to add.

Thanks your are the best !!

Rook Zimbabwe · Post by **Rook Zimbabwe** » Thu Aug 14, 2008 9:37 pm

I get an error on line 83

Structure Field not found : tilesize

I have both files... cut and pasted and saved in same place... correctly named too!

And I say don't let monsters use Magic Doors!

I changed that field name to TileHeight and now I get an error on line 87

Structure Field not found : alt_copymemory

untune · Post by **untune** » Thu Aug 14, 2008 11:07 pm

Rook Zimbabwe wrote:I get an error on line 83

Structure Field not found : tilesize

I have both files... cut and pasted and saved in same place... correctly named too!

And I say don't let monsters use Magic Doors!

I changed that field name to TileHeight and now I get an error on line 87

Structure Field not found : alt_copymemory

Same as I got, still get the same