spatial rewrite rules, eg:
pacman · dot · empty
↠
empty · empty · pacman
are pretty easy for most sighted humans to run by hand, because we are good at visual pattern matching and replacement.
you can also do general computation this way (think Turing tapes or cellular automata).
digital computers use bits because electricity is better at telling two things apart than many. but what about keys in locks, or loom heddles.. could a machine architecture support pattern rewrites “natively”?