a thoughtful web.
Good ideas and conversation. No ads, no tracking.   Login or Take a Tour!
comment
Dendrophobe  ·  3170 days ago  ·  link  ·    ·  parent  ·  post: Calvin and Markov - A Markov chain generator of Calvin and Hobbes strips

A Markov chain is a set of states. You can move from some of the states to other states, and there's a certain probability of the direction you will take.

For example, you might go for a walk regularly. After you're done walking, you either go home (75% chance) or go out for ice cream (25% chance). There are three states here - walking, home and ice cream. If I wanted to model your behavior, I could say "Okay, now they're walking. What do they do next?", roll some dice, and then decide if you went out for ice cream or went home after your walk.

With Markov chain text generators, the states are just individual words, and you transition from one word to another based on the probability that those two words appear together.