Piet Mondrian is Turing Complete

Program code will be in the form of abstract art. Piet uses 20 distinct colours. The 18 colours in the first 3 rows of the table are related cyclically.

 Lightness change
Hue changeNone1 Darker2 Darker
None pushpop
1 Stepaddsubtractmultiply
2 Stepsdividemodnot
3 Stepsgreaterpointerswitch
4 Stepsduplicaterollin(number)
5 Stepsin(char)out(number)out(char)
The Piet language interpreter begins executing a program in the colour block which includes the upper left codel of the program. The interpreter maintains a Direction Pointer (DP), initially pointing to the right. The DP may point either right, left, down or up. The interpreter also maintains a Codel Chooser (CC), initially pointing left. The CC may point either left or right. The directions of the DP and CC will often change during program execution. As it executes the program, the interpreter traverses the colour blocks of the program under the following rules: [...]

Hello World
Print "Piet"
Primes

π
Brainfuck interpreter
Conway's Life

The Esoteric programming language page is remarkably complete -- I didn't know about a third of these!

I can't even decide if this counts as steganography. Imagine the computational load that could be lurking, un-executed, in museums around the world!

Previously, previously, previously, previously, previously, previously, previously, previously, previously.

Tags: , , , ,

3 Responses:

  1. rcn says:

    This reminds me of that guy who made a win32 graphic demo contained in a raw icon: http://www.iquilezles.org/blog/?p=1426. What a time to be alive.

  2. Tim says:

    The Brainfuck interpreter is oddly reminiscent of a silicon die photo.

  3. Karellen says:

    Hey buddy, wanna try some Snow Crash?

    Alternatively, would you like work for the British civil service's dept. of applied computational demonology? Skills like that would help with our planned update of MAGIC CIRCLE OF SAFETY. It's an offer you're not allowed to refuse...

  • Previously