Cartographer
[This is a Submission for Godot Wild Jam #90 : Journey]
The World Crystal hungers for your journey and your memory.
Draw the world, visit every corner, and gain experiences that will improve your journey... and at the end, go to the World Crystal deliver your experience.
Maybe it will be satisfied...
Game Play:
Manage provisions and health and discover the world!
Simply, get to the "World Crystal" to "win"
Controls:
Click on Arrows around the character to move
W,A,S,D to move the camera
Comments
Log in with itch.io to leave a comment.
I went full forest strat and was loaded with provisions.
Freaking judgmental crystal turning me to dust
Ah this time the crystal wasn't so harsh when I showed up with a whopping 43 locations.
Cool art style. Interesting gameplay.
What's the programming ideas behind making web of location connected to each other like that?
Haha yea the crystal this time around seems to be a bit rude haha.
for the node creation/connection generation logic, I used Binary space partitioning first to place random nodes without having g them overlap with good margin between.
And then used delaunay's triangulation to calculate neighboring connections.
After found minimum spanning tree to, create the smallest number edges to connect all the nodes.
Finally, added some of the unused lines back to the map to create cycles.
I actually had created dungeon generation plugin for one of my tutorial videos which you can see here!
oh cool. you're a legit youtube dude!
Yeah being aware of all these specific and tricky algorithms, and then applying them to gamedev comes with wisdom. I need to start a some kind of cheat-sheet collection archive.
I'll definitely add Binary space partitioning, delaunay's triangulation, and minimum spanning tree to that list.
haha yea! these small things here and there start to come together and before you know it you have awesome library of things to use!
Good luck and happy dev'ing