[F10] pretty pathfinder

[mr_malee]

hello, had some free time today so I thought I might covert my pathfinder to flash 10, main purpose is to use the new Vector Typed Arrays for performance.

seems to work very nicely:

http://soap.com.au/chris/pathfinder/
http://soap.com.au/chris/pathfinder/pathFinder.zip

haven't done any tests between the two, and there's more performance I can get in there. *Possibly linked list for iterating through and building the final path. Storing references at class level, type casting the references from the inline priority queue.

*will need flash 10 player, and FlashDevelop (setup fro flash 10 compiling)

anyway, let me know some numbers

[ImprisonedPride]

When I try to run the webpage, I get two popups that say an actionscript error has occured (in FF3):

First:

VerifyError: Error #1033: Cpool entry 12 is wrong type.

Then:

ReferenceError: Error #1065: Variable Main is not defined.

The two buttons on each popup are Dismiss All and Continue, and no number of different button presses make a difference; I always wind up at a blank white page reading "Flash 10 Pathfinder" in the title bar. Yes I have latest version of Flash player. I'm not at home or I'd try to open the zip too.

[tariqm]

ImprisonedPride I got those errors, then upgraded to Flash 10. After that no errors. Maybe your current version isn't installed right or something.

Anyways here are some of the results I got:
-Test 1: 8 MS, 1532 Nodes in Path, 2868 Nodes Searched
-Test 2: 10 MS, 2341 Nodes in Path, 2840 Nodes Searched
-Test 3: 2 MS, 917 Nodes in Path, 971 Nodes Searched

Browser: Firefox 3
Computer: 3700+ AMD Athlon 64 Processor

Looks fast, nice job.

I was think about the possibilities of path finding with Flash 10 too, never got around to making a pathfinder though.

[mr_malee]

When I try to run the webpage, I get two popups that say an actionscript error has occured (in FF3):

*will need flash 10 player

[ImprisonedPride]

Yes I have latest version of Flash player.

[samvillian]

ImprisonedPride I got those errors, then upgraded to Flash 10. After that no errors. Maybe your current version isn't installed right or something.

Anyways here are some of the results I got:
-Test 1: 8 MS, 1532 Nodes in Path, 2868 Nodes Searched
-Test 2: 10 MS, 2341 Nodes in Path, 2840 Nodes Searched
-Test 3: 2 MS, 917 Nodes in Path, 971 Nodes Searched

Browser: Firefox 3
Computer: 3700+ AMD Athlon 64 Processor

Looks fast, nice job.

I was think about the possibilities of path finding with Flash 10 too, never got around to making a pathfinder though.

[Frag]

http://labs.adobe.com/downloads/flashplayer10.html

[Incrue]

So, do you have any conclusions already?Like how fast are linked lists compared to vectors vs to arrays?

[mr_malee]

not exactly. I had to leave this little experiment for work, again. So maybe soon I can test it more thoroughly

[Incrue]

Anyway, i dont remember never have put objects not from the same class inside an array, i dont know or care how good/bad coding practice this may be.To me, no reason for arrays anymore

[mr_malee]

here's a little demo with little guys running around

http://littlemofo.soap.com.au/gamedev/zombie/

[UnknownGuy]

Zombie demo looked sweet and ran at 41 FPS for me.

The pathfinding demo alone tended to crash Firefox for me. (though, not always)

[mr_malee]

yeah, the class has been updated since then, not much, but there were some problems in the original. Hopefully all fixed now.

all I need is some time to add guns/zombies/blood and i'll be on my way to create a game I want to create

thanks

[mr_malee]

3D version using alternativa3d 5.02, no chasing atm, have to convert my LOS class to 3D first.

not to hard to setup, I think i'm gonna go for a 2D sprite approach with pre-rendered bitmapData frames, as alternative doesn't support any animation in 3D nor movieclips.

I'll post something else when I actually have gfx.

don't ask me why there are lines being drawn on objects when passing walls, I believe it has something to do with the BSP tree, but thats over my head

all I have is a zip, lost my FTP details due to a computer reformat

EDIT - go fullscreen, so nice