@exquisitecorp I've been thinking recently about this:

Imagine a zine where each page is a grid paper, and at the bottom, an "initial state", and then a set of rules to do on each cell to reveal a picture. Could be done with just 2-3 colored pencil.

The paper machine could have a handful of register or a stack. It could do L-System operations, or cellular automata type things.

Paper demoscene