Markov Chain State Machine

Finite state machine indicating the probability of a region transitioning into another

The goal here is to quickly assemble a Markov chain-based generator for geography. I’ll be using the finite state machine pictured above.

First, notice how each geographical feature (state) has three exit arrows with an associated decimal. Those add up to 1, because they represent a percent probability of entering the next state. Ocean has a 10% chance of becoming Beach, which has a 0% chance of becoming Cliff…