Uploaded May 2024 | Updated November 2026, 2 days ago
I've been kicking around the idea of drawing a game map for my Adventure! game. Since the game editor allows you to create your own games, it needs to be a generated map. At first glance, it shouldn't be difficult. The game supports four directions from each location - the usual north, south, east, and west. Sometimes, if you enter in one direction and try to reverse, your way is blocked. In some cases, there is no way out of a location.
The game map can be represented by a directed graph. Let's look at one of the algorithms for drawing directed graphs that hopefully won't be too computationally intense. We're working in a 40 year old interpreted language after all. I'm still working on the first iteration of code. Who knows if it will run or not.
Thank you to my patrons!
You can help support creating content on this channel for as little as $1 per month on Patreon at patreon.com/EricsEdge.
You can also support my channel on Ko-Fi at ko-fi.com/ericsedge.
Mastodon: https://bitbang.social/@ericsedge
Blog: pragmaticpizza.blogspot.com
Website: http://home.macintosh.garden/~ericsedge/
References and Attribution:
Graph Drawing by Force-directed Placement by Thomas M. J. Fruchterman and Edward M. Reingold
mathe2.uni-bayreuth.de/axel/papers/reingold:graph_drawing_by_force_directed_placement.pdf
Music & Sound Effects:
"Chromatic Rag" & "Same the Man"
by The Mini Vandals
Extra Special Patrons: FrodoJedi
Special Patrons: Adam's Apples
Matt Plachejo
Patrons: Ron's Computer Videos (first!)
Justin D. Morgan
Garth Beagle
Dave's Vintage Apple Tech
Tom Barber
Tink Time
I've been kicking around the idea of drawing a game map for my Adventure! game. Since the game editor allows you to create your own games, it needs to be a generated map. At first glance, it shouldn't be difficult. The game supports four directions from each location - the usual north, south, east, and west. Sometimes, if you enter in one direction and try to reverse, your way is blocked. In some cases, there is no way out of a location.
The game map can be represented by a directed graph. Let's look at one of the algorithms for drawing directed graphs that hopefully won't be too computationally intense. We're working in a 40 year old interpreted language after all. I'm still working on the first iteration of code. Who knows if it will run or not.
Thank you to my patrons!
You can help support creating content on this channel for as little as $1 per month on Patreon at patreon.com/EricsEdge.
You can also support my channel on Ko-Fi at ko-fi.com/ericsedge.
Mastodon: https://bitbang.social/@ericsedge
Blog: pragmaticpizza.blogspot.com
Website: http://home.macintosh.garden/~ericsedge/
References and Attribution:
Graph Drawing by Force-directed Placement by Thomas M. J. Fruchterman and Edward M. Reingold
mathe2.uni-bayreuth.de/axel/papers/reingold:graph_drawing_by_force_directed_placement.pdf
Music & Sound Effects:
"Chromatic Rag" & "Same the Man"
by The Mini Vandals
Extra Special Patrons: FrodoJedi
Special Patrons: Adam's Apples
Matt Plachejo
Patrons: Ron's Computer Videos (first!)
Justin D. Morgan
Garth Beagle
Dave's Vintage Apple Tech
Tom Barber
Tink Time










