useful-gml-scripts
dijkstra
useful-gml-scripts | dijkstra | |
---|---|---|
1 | 1 | |
20 | 1 | |
- | - | |
4.7 | 10.0 | |
6 months ago | almost 2 years ago | |
Yacc | Yacc | |
MIT License | - |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
useful-gml-scripts
-
What are the resourses/extensions/scripts that you include in almost every new gamemaker project?
I have a personal repository of useful GML scripts and libraries I've written over the years, most of which were salvaged from the corpses of my many unfinished projects.
dijkstra
-
Need help with a somewhat advanced maze-solving program
Sure! Best practise is probably creating a new script, called something like scr_dijkstra, which contains a function find_shortest_path(_input_grid, _starting_location, _target_location, _output_grid) which outputs the shortest path in the designated output grid. I'm currently at my work so I haven't got the time to go into it in-depth, but I will when I get home. You could check out this example from github to get an idea. For me it also helps a lot to look at the visualisation and algorithm as described on Wikipedia.
What are some alternatives?
SnowState - Finite State Machine for GameMaker
UltimateFSM - Struct based Finite state Machine implementation for GameMaker Studio 2.3
uiZ - Fully Fledged Game Maker GUI Framework
CXXGraph - Header-Only C++ Library for Graph Representation and Algorithms
gms2-physicstoy - A series of coding experiments exploring GameMaker Studio 2 feature "Use Physics" that you can learn from and use as guides.
rt-shell - An easy-to-use, customizable, and extensible cheat/debug console for GameMaker
SwiftGraph - A Graph Data Structure in Pure Swift
awesome-gamemaker - A curated list of awesome libraries, snippets, guides, and projects for GameMaker.
Loj-Hadron-Collider - A robust, pixel-perfect collision engine for GameMaker Studio 2.3.
captain-holetooth - An explorative platformer.