My first attempt at A* Pathfinding

This is my very first attempt at pathfinding. I used the A* algorithm.

The search you see in the video took approx. 8 milliseconds, which can be improved by a better searching method. The orange squares represent nodes in the closed list, the blue squares are nodes in the open list, the lines pointing all over the place actually points toward the parent of a node. The small orange balls are positioned along the path.

It took me 2 days to create this app, I used C++ and a small, lightweight DirectX graphics library made by Patrick Lester. Who also happens to have a great tutorial on A* pathfinding at: http://www.policyalmanac.org/games/aStarTutorial.htm

Category:

Gaming

Tags:

• pathfinding
• A*
• A-star
• star
• Astar
• bytegrove
• c++
• waypoints
• wayfinding
• path
• line
• directx
• zzz
• luigi
• game
• AI
• rts
• 2d

[TischkmanProduction]

Luigi! ^^

[dandymcgee]

Cool

[Jazonxyz]

Awesome!