Implementation of Dijkstra algorithm in GameMaker studio

47 views Asked by At

I have been assigned a test task to implement the Dijkstra's algorithm in a 2D game. There are four objects: the start point, the end point, walls, and an object that should use the algorithm to find a path from the start point object to the end point object while avoiding obstacles (walls) and visually represent this path in the room. When dragging either the start or end point objects, the pathfinding should be recalculated, and the path should be updated accordingly. how to implement this algorithm in gamemaker?

I've already created all the objects, and the room is implemented (it took me 2 hours), but I can't figure out how to implement the algorithm. It's been my third day, and I'm still struggling with it.

0

There are 0 answers