Author Topic: [Resource] A* Implementation (Pathfinding) (Read 20533 times)

Greek2me · December 18, 2012, 07:38:39 PM

Quote from: Brian Smithers on December 17, 2012, 05:39:50 PM

Made some bad neighbor finding code, maybe if I optimize it I'l release.

[img ]http://localhostr.com/file/9SWpaC4jOx8c/Blockland_00284.png[/img]
WINNINGG

Why didn't it take the easier path to the left?

Ad Bot · Advertisement

Brian Smithers · December 18, 2012, 07:43:28 PM

Quote from: Greek2me on December 18, 2012, 07:38:39 PM

Why didn't it take the easier path to the left?

it can't go on black, the point was to make sure it didn't try to go that way because it was blocked.

Reinforcements · February 10, 2013, 05:58:48 PM

Whoa, sweet!

DYLANzzz · February 10, 2013, 10:17:31 PM

This honestly came at like, the best time ever. I think ;)

Reinforcements · February 11, 2013, 03:33:16 PM

Man, this is so cool! I got some sample code working and man, this is sweet. Thanks so much for sharing this!

EDIT: I've noticed that if the path is too strenuous for it, Blockland will crash :I Is this because of the maximum capacity of a variable or something?

Port · February 12, 2013, 01:54:22 AM

Quote from: Reinforcements on February 11, 2013, 03:33:16 PM

EDIT: I've noticed that if the path is too strenuous for it, Blockland will crash :I Is this because of the maximum capacity of a variable or something?

Could you be more specific? How many nodes are you working with and how far away are your start and end nodes in terms of complexity between them?

Reinforcements · February 12, 2013, 10:47:49 AM

Quote from: Port on February 12, 2013, 01:54:22 AM

Could you be more specific? How many nodes are you working with and how far away are your start and end nodes in terms of complexity between them?

Pretty complex, and I use around 1,000 iterations (huurr) to try to get it to get to it's goal. I wonder if it would work much faster if it weren't combining strings with @ and instead used pseudo arrays. (Just a thought, I really appreciate the sample code as it is you know ;) )

Port · February 12, 2013, 02:51:29 PM

I've created a proper GitHub repository for this now.
https://github.com/portify/ts-pathing

It also includes some great documentation along with examples and definitions to make your life a bit easier.