Brandon McCulligh's Portfolio
Proof Of Concepts
Great White North Engine
Start -> Programs -> Brandon McCulligh -> Proof Of Concepts
Windows XP and Higher
I wrote this application when I first started to learn about the A* pathfinding algorithm. I needed a simple graphical representation of what the algorithm was doing because it is extremely difficult to debug due to its recursive nature and use of linked lists and re-parenting nodes etc. For more information on the A* algorithm please see my recommended link on the Recommendations page.
The original POC I wrote was a very primitive A* algorithm that could only search for an end node from a starting node in a left, right, up, down movements.
After I moved to the XNA framework, like most of my C#/DirectX engine; this algorithm got torn apart and rewritten. The new algorithm is configurable(boolean’s) to support additional features such as variable terrain costs, diagonal movements, and the ability to cut corners on diagonal movements.
AStar Pathfinding POC Installer.zip
1-8 have premade
that I used while developing the algorithm and more
advanced features of the algorithm.
runs the algorithm and updates the GUI with orange squares as to where the
algorithm found the shortest path.
clears out the bored.
sends the boards current layout to the console, this was used in development to
set up those test layouts.
Powered by: Great White North Productions© Technologies