Axel icon indicating copy to clipboard operation
Axel copied to clipboard

Pathfinding

Open arkeus opened this issue 12 years ago • 4 comments

Implement A* pathfinding in AxTilemap. Given a start and end tile, attempt to find the shortest path and return that as an AxPath which will be a series of either tile indices or points. Heuristic will be Manhattan distance.

Stretch goals: Include options for simplifying the path, whether to allow diagonal movement, etc.

In the future: Possibly support adding weights to tiles. Perhaps use raycasting to further simplify paths.

Please feel free to mention any ideas or requests you have for pathfinding. :)

arkeus avatar Jun 21 '12 02:06 arkeus

Pushing this to 0.9.3. It is partially implemented, but is not fully functional yet. Feel free to play around with it until its finished. :)

arkeus avatar Jun 30 '12 18:06 arkeus

sorry but.. how I can to download the 0.9.3???

freddymx avatar Jun 30 '12 19:06 freddymx

But pushing to 0.9.3, I meant that originally this was going to be in 0.9.2 (which should be released very soon), but I'm going to push it back to not be in until 0.9.3.

arkeus avatar Jun 30 '12 19:06 arkeus

I am following a tutorial that is the subject of pathfinding and looks very interesting http://alanchavez.com/pathfinding-con-obstaculos-en-as3-a-con-heuristica-euclidiana-manhattan-diagonal

freddymx avatar Jul 02 '12 16:07 freddymx