Piet was named for Piet Mondrian, and its programs look like Mondrian paintings -- which makes Mondrian Turing-complete. (Shown above: a Piet "Hello World" program.)
It was invented by David Morgan-Mar as part of an esoteric programming language project, and took on a life of its own with "a small community of coders writing Piet programs, interpreters, IDEs, and even compilers."
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:
* The interpreter finds the edge of the current colour block which is furthest in the direction of the DP. (This edge may be disjoint if the block is of a complex shape.)
* The interpreter finds the codel of the current colour block on that edge which is furthest to the CC's direction of the DP's direction of travel. (Visualise this as standing on the program and walking in the direction of the DP; see table at right.)
* The interpreter travels from that codel into the colour block containing the codel immediately in the direction of the DP.
* The interpreter continues doing this until the program terminates.
I'm coming to Halifax to give the closing keynote on day one of Atlseccon on April 24th: it's only my second-ever visit to the city and the first time I've given a talk there, so I really hope you can make it!
Chuck Tingle (previously) has leapt into action with some of the most trenchant analysis of the Mueller Report yet seen: Redacted In The Butt By Redacted Under The Tromp Administration covers all the most significant details through an exquisitely crafted tale of gay pornography.
Sculptor Jud Turner (previously) sends us two new pieces: Deindustry ("a meditation on the industrial divinity of late-stage capitalism, and combines my fear of heights with my fear of over-industrialization") and Scale of Themis ("an imagined tool for the Greek goddess Themis to weigh possible civilizations against each other. The tiny differences in these two […]
It’s 4/20! Smoke ’em if you got ’em – and if you haven’t got ’em, check out this roundup of deep discounts on pipes and other accessories. They’re all on sale, but you can take an extra discount off the final price courtesy of the Boing Boing store by using the online code 420SAVE. Freeze […]
Ever wonder if you’re cleaning your teeth well enough? If your last dentist visit has you getting a little more thorough about oral care, it might be time to save yourself some guesswork. A lot of electric toothbrushes promise deep cleaning, but there’s a Platinum Sonic Toothbrush that has power plus the simple but effective […]
The digital age is well and truly upon us, but let’s not forget there’s a load of free TV content floating literally over our heads. No, we’re not talking about the internet. Signals from major broadcast networks are still gratis for anyone who can pick them up with an antenna. And before you envision those […]