A* Pathfinding on Undirected Graph Tutorial

Hello Everyone!

Tutorial covering A* Pathfinding on an undirected graph.  See the YouTube video below for a walk through on the topic as well as a code review on an implementation in Construct 3.  The project file can be downloaded below.  This type of movement is useful when you want to constrain the pathfinding to a set of points within our game.

---

GAME/DEMO CONTROLS:

Enter the target number. Hit Space Bar to generate new path, or toggle it to dynamic to constantly call / update the path.  The player, vertices, and obstacles can all be dragged and dropped!

---

I have included the project file to follow along  at your own pace.  Feel free to use however, no credit needed, cc0 etc. 

Check it out on YouTube and let me know what you think!  Subscribe if you enjoyed, would make my day :)

---

I am a youtuber, creator of games / tutorials, and actively building a collection of art / assets for creators to use royalty free in their games.  If you would like to support me, please consider subscribing to my YouTube channel (game dev focused) and or supporting me on Patreon.  Those who subscribe to the "Game Asset Supporter" tier will get access to all premium / paid art I own the rights to posted here on itch (new assets added monthly!).  Cheers!

YouTube:

https://www.youtube.com/channel/FoozleCC

Patreon:

https://www.patreon.com/user?u=48464594

---

FoozleCC