https://github.com/gmclan-org/dijkstra-graph
Dijkstra algorithm solution in GameMaker (Studio 2) to find shortest path in graph between two points.
https://github.com/gmclan-org/dijkstra-graph
ai freeware gamemaker graph mesh navigation pathfinding tree
Last synced: about 2 months ago
JSON representation
Dijkstra algorithm solution in GameMaker (Studio 2) to find shortest path in graph between two points.
- Host: GitHub
- URL: https://github.com/gmclan-org/dijkstra-graph
- Owner: gmclan-org
- Created: 2022-04-10T22:52:44.000Z (almost 4 years ago)
- Default Branch: master
- Last Pushed: 2023-08-09T18:26:50.000Z (over 2 years ago)
- Last Synced: 2025-08-05T04:41:05.511Z (7 months ago)
- Topics: ai, freeware, gamemaker, graph, mesh, navigation, pathfinding, tree
- Language: Game Maker Language
- Homepage:
- Size: 95.7 KB
- Stars: 5
- Watchers: 1
- Forks: 0
- Open Issues: 1
-
Metadata Files:
- Readme: readme.md
Awesome Lists containing this project
- awesome-gamemaker - Pathfinding in graph - Shortest pathfinding system in (weighted) graph, using Dijkstra algorithm. (Pathing / Recommendations)
README
# 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](https://github.com/gmclan-org/dijkstra-graph/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](https://github.com/gmclan-org/dijkstra-graph/wiki).
---
Created by Piotr Gnys ([@gnysek](https://github.com/gnysek)).
Managed by [GameMaker's Clan - gmclan.org](https://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.