ShopDreamUp AI ArtDreamUp
Deviation Actions
Suggested Deviants
Suggested Collections
You Might Like…
Description
This is a demo of using Dijkstra's algorithm for pathfinding.
I have finally come to understand the algorithm and thought this was an interesting application of it.
I'm excited for some future games which I can now make.
(I will improve the efficiency of the path finding by adding the heuristic, characterising the A* algorithm)
In this demo the player (red square) is pursued by the enemy (blue square).
I implemented a grid based system where both enemy and player are constrained to movement in north, south, east and west directions and cannot move through walls.
//Controls: WASD or Arrow Keys
I have finally come to understand the algorithm and thought this was an interesting application of it.
I'm excited for some future games which I can now make.
(I will improve the efficiency of the path finding by adding the heuristic, characterising the A* algorithm)
In this demo the player (red square) is pursued by the enemy (blue square).
I implemented a grid based system where both enemy and player are constrained to movement in north, south, east and west directions and cannot move through walls.
//Controls: WASD or Arrow Keys
Image size
640x640px 6.75 KB
© 2014 - 2024 dl33t
Comments0
Join the community to add your comment. Already a deviant? Log In