Regarding the Cycle Removal Problem. This problem is actually called Feedback Arc Set (it is a set that "hits" all "feedbacks" (i.e. cycles) with arcs, i.e., edges). Its undirected variant is called Feedback Edge Set and is actually simply Minimum Spanning Tree, i.e., a problem solvable in O(m log n) time, compared to the NP-completeness for the directed case.
While the cycle removal algorithm is a fine heuristic, it can perform arbitrarily bad.
I have always liked gamebooks with interesting game mechanics (not so much the traditional CYOA or Fighting Fantasy) and one great source for that in the past was the annual Windhammer Prize for Short Gamebook Fiction that ran from 2008-2015. I believe all the books are still available for download. Many interesting experiments there and I really enjoyed some books (but it was a while ago and I can't name any of my favorites now).
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):
Regarding the Cycle Removal Problem. This problem is actually called Feedback Arc Set (it is a set that "hits" all "feedbacks" (i.e. cycles) with arcs, i.e., edges). Its undirected variant is called Feedback Edge Set and is actually simply Minimum Spanning Tree, i.e., a problem solvable in O(m log n) time, compared to the NP-completeness for the directed case.
While the cycle removal algorithm is a fine heuristic, it can perform arbitrarily bad.
Sorry I only know the spanish community. But the last years, the gamebooks (spanish) have been revival with a lot complex and interesting things.
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.
I have always liked gamebooks with interesting game mechanics (not so much the traditional CYOA or Fighting Fantasy) and one great source for that in the past was the annual Windhammer Prize for Short Gamebook Fiction that ran from 2008-2015. I believe all the books are still available for download. Many interesting experiments there and I really enjoyed some books (but it was a while ago and I can't name any of my favorites now).
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...
I am curious about other mechanics. Can you tell us more about what kind ? Could you point us towards some resource on this ?
These books appear to make heavy/exclusive use of AI for art. Are they also written by AI?