I tried doing something similar for another game (fully explore and dump the dialogue tree of VA-11 Hall-A), and also encountered the state explosion problem. W

I tried doing something similar for another game (fully explore and dump the dialogue tree of VA-11 Hall-A), and also encountered the state explosion problem. What helped was a data structure which allows storing very large sets of states, storing all possible outcomes of a program's execution efficiently (or at least more efficiently than naively). It exploits that any particular step in a program's execution reads and writes only a limited set of variables, which means that we can execute that step once only for each set of values the read variables may have, passing through all possibilities for the values of the remaining variables in one go. Perhaps it could be useful here as well. https://steamcommunity.com/sharedfiles/filedetails/?id=2241146183 https://steamcommunity.com/sharedfiles/filedetails/?id=22411...