Gamebooks and Graph Theory (2019)
Posted3 months agoActive3 months ago
notes.atomutek.orgResearchstory
calmpositive
Debate
20/100
GamebooksGraph TheoryInteractive Fiction
Key topics
Gamebooks
Graph Theory
Interactive Fiction
The article explores the connection between gamebooks and graph theory, sparking a discussion on the complexity and innovation in modern gamebooks and their structural analysis.
Snapshot generated from the HN discussion
Discussion Activity
Light discussionFirst comment
6h
Peak period
3
9-10h
Avg / period
1.8
Key moments
- 01Story posted
Sep 23, 2025 at 12:10 AM EDT
3 months ago
Step 01 - 02First comment
Sep 23, 2025 at 6:18 AM EDT
6h after posting
Step 02 - 03Peak activity
3 comments in 9-10h
Hottest window of the conversation
Step 03 - 04Latest activity
Sep 23, 2025 at 2:08 PM EDT
3 months ago
Step 04
Generating AI Summary...
Analyzing up to 500 comments to identify key contributors and discussion patterns
ID: 45342759Type: storyLast synced: 11/20/2025, 2:38:27 PM
Want the full context?
Jump to the original sources
Read the primary article or dive into the live Hacker News thread when you're ready.
For example loops, like as Groundhog Day (film), the book is https://www.puntodeheroe.com/elbucle.html
Or open worlds, like as modern RPG or GTA, the book is https://jose-tamayo.itch.io/la-leyenda-okiri .
Or Elite like gamebooks, the book https://sites.google.com/view/spacegom/inicio .
Plus, there are other new mechanics in other gamebooks.
It was useful for making those test gamebooks. I also thought (too much) about how it would be possible to use a LLM to generate gamebooks, but probably best to first randomly generate some kind of structure (directed graph) for the story and then make many smaller prompts to ask for the book to be written one branch at a time. However even if I ever get around to experiment with that I will certainly not release any code (or slop) because AI-generated gamebooks seems like the last thing the world needs.
https://www.arborell.com/windhammer_prize.html
The Lindenbaum Compatition is a newer attempt to do something similar and it has also resulted in some books that I enjoyed reading/playing several of the books from the first year (have not taken the time to look into the entries this year):
https://www.lloydofgamebooks.com/p/voting-is-open-for-202420...
https://www.youtube.com/watch?v=JNSL7zTAy44
While the cycle removal algorithm is a fine heuristic, it can perform arbitrarily bad.