Uploaded August 2015 | Updated November 2026, 1 day ago
A* Pathfinding Algorithm Test. This is probably the hardest thing I've ever done at this point. Several magnitudes beyond any of my school final projects.
I made this for use in a turn based Strategy RPG game/demo that a friend and I are going to make after I'm done with my shmup project (still been working on that btw). I figured I'd take a break from that to do this real quick, just to make sure I can.
I did pretty much the whole Algorithm by myself with no code snippets or step by step explanations beyond an agnostic explanation of the formula and concept.
One of the trickiest problems was that the explanation I went by assumed that environmental objects would be impassable walls, but this is going to be a Fire Emblem based game where certain terrain types simply have a greater movement cost to cross over, rather than outright stopping you.
Ultimately found a way that seems to work perfectly. Lucy will only cross over the Rock (since any path with the rock is technically longer) if she absolutely has to in order to reach her destination.
Also fan art = danbooru.donmai.us/data/9fa997acdd6515bdfcd4aa563e854513.jpg
Music = youtube.com/watch?v=XjfT4VBLrqE
A* Pathfinding Algorithm Test. This is probably the hardest thing I've ever done at this point. Several magnitudes beyond any of my school final projects.
I made this for use in a turn based Strategy RPG game/demo that a friend and I are going to make after I'm done with my shmup project (still been working on that btw). I figured I'd take a break from that to do this real quick, just to make sure I can.
I did pretty much the whole Algorithm by myself with no code snippets or step by step explanations beyond an agnostic explanation of the formula and concept.
One of the trickiest problems was that the explanation I went by assumed that environmental objects would be impassable walls, but this is going to be a Fire Emblem based game where certain terrain types simply have a greater movement cost to cross over, rather than outright stopping you.
Ultimately found a way that seems to work perfectly. Lucy will only cross over the Rock (since any path with the rock is technically longer) if she absolutely has to in order to reach her destination.
Also fan art = danbooru.donmai.us/data/9fa997acdd6515bdfcd4aa563e854513.jpg
Music = youtube.com/watch?v=XjfT4VBLrqE










