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 […]
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 […]
Who said LEGO® had to be ground bound? With The Force Flyers DIY Building Block Fly ‘n Drive Drone, you can turn LEGO® and other building-block creations into fully-functional flying machines. It’s available now in the Boing Boing Store for $39.99. This kit comes with everything you need for remote-controlled long distance flight, including a […]
When businesses need big cloud projects done right, they need experts in DevOps. For the uninitiated, that’s shorthand for the framework that allows development and operations teams to work together toward the same goal – not as independent departments with their own agendas. There’s an arsenal of software that has cropped up to help in […]