Skip to content

Dijkstra algorithm solution in GameMaker (Studio 2) to find shortest path in graph between two points.

Notifications You must be signed in to change notification settings

gmclan-org/dijkstra-graph

Repository files navigation

Screenshot

Dijsktra pathfinding in weighted graph for GameMaker

This is example of pathfinding in weighted graph, using Dijsktra alghoritm. It uses priority queques for searching rather than matrices, which would require NxN array, where N is number of nodes.

Also contains an example of creating/updating/displaying graph, which isn't required to work.

Check Wiki for more info.

Znajdywanie drogi w grafie z wagami używając alorytmu Dijsktry dla GameMaker

Przykład znajdywania drogi w grafie z wagami używając alorytmu Dijsktry. Korzysta z kolejek priorytetowych zamiast z macierzy, co wymagałoby tablicy o rozmiarze NxN, gdzie N to licza wierzchołków.

Zawiera te przykład dodawania/edytowania/wyświetlania grafu, który nie jest wymagany do działania.

Dokumentacja znajduje się w Wiki.


Created by Piotr Gnys (@gnysek).

Managed by GameMaker's Clan - gmclan.org.

You can freely use, modify, and re-distribute code. Of course it would be nice if you mention author in game credits, but this is not required.

*GameMaker was previously known as GameMaker Studio 2.