Yusuke Endoh Creates Piet Quine: A Self-Replicating GIF Image Program

What is a Piet Quine?

Yusuke Endoh has created a "Piet Quine," which is a GIF image that acts as a program and, when run, produces an identical copy of itself as its visual output. This combines two distinct programming concepts: Piet, an esoteric programming language where programs are visual art, and a Quine, a program designed to output its own source code without external input.

The Piet Programming Language

Piet is an esoteric programming language where programs are represented as colorful, tiled artwork, named after artist Piet Mondrian. These programs consist of bold squares and rectangles. The visual nature of Piet programs makes them distinct from traditional text-based code.

The Quine Concept

In computer science, a Quine is a self-replicating program that generates its own source code as its output. This is a complex task even with standard text-based code, as the output must be an exact, character-for-character replica of the input without simply reading its own file.

The Challenge of a Graphical Quine

Creating a graphical Quine, especially with a format like GIF, introduces additional complexities. The GIF format involves binary data, compression, and a specific data flow that must be precisely managed to ensure the output is an exact duplicate of the source image. Endoh's solution involves a separately interpreted data part, compressed with adaptive run-length encoding, and a code part within the source image.

Development and Refinement

Endoh first achieved a Piet Quine in 2009, but the resulting GIF was visually elongated. To create a more compact, landscape-oriented version, Endoh utilized AI assistance from Claude Code to analyze and reconstruct the original script. This process involved significant effort to shrink the visuals and refine the design into the current compact GIF.