[F10] pretty pathfinder

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 :D

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

First:

Code:

---

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

---

Then:

Code:

---

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.

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.

Quote:

---

Originally Posted by ImprisonedPride

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

---

Quote:

---

Originally Posted by mr_malee

*will need flash 10 player

---

Quote:

---

Originally Posted by IP

Yes I have latest version of Flash player.

---

Quote:

---

Originally Posted by 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.

---

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

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

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

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

here's a little demo with little guys running around

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

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

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

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 :D

thanks

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 :D