dl33t on DeviantArthttps://www.deviantart.com/dl33t/art/Dijkstra-s-Algorithm-Maze-453164916dl33t

Deviation Actions

dl33t's avatar

Dijkstra's Algorithm - Maze

By
Published:
330 Views

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
Image size
640x640px 6.75 KB
© 2014 - 2024 dl33t
Comments0
Join the community to add your comment. Already a deviant? Log In