isnt that dwarf fortress world gen but the automata is really elaborate and nondeterministic?
that said, i love cellular automata and want to see more neat little fun automata games out there
hmm not sure, i don't entirely know how that game works but it did occur to me as a possibility. it and the game caves of qud which i believe also procedurally generates world history