“Choose-Your-Own-Adventure AI Dungeon Games § Game Tree Sizes”, Gwern2021-06-06 (; similar)⁠:

Neural networks like GPT-3 power text adventure games where you can do anything; but they are too expensive. I propose that if we turn them into Choose Your Own Adventure hypertext games, they become feasible and enable new gameplay.

Despite the possibility of exponential growth, game trees can be extremely large—into the billions of nodes—before storage becomes any concern on modern storage devices, since terabytes or petabytes can be rented easily on hobbyist budgets like $100/month. > > Thus, the real challenge is creating a large game tree worth storing at all.