Projects of 2022

Item Encoding

A multi-video playlist about Minecraft item encoders: devices that take a physical Minecraft item as input and produce a distinguished binary redstone code as output. Covers both "theory and practice".

Dusty Lever Puzzle

A challenge to calculate the maximum number of redstone dust which can be directly connected to a single lever in Minecraft. Equivalent to optimizing a tiling problem of polyominoes in the plane.

Locally Distinct Polyominoes

and their tesselations. A study in geometry motivated by minecraft fences. The Quacon server and myself enumerated all polyominoes of 15 cells having distinct internal adjacencies (all cells look different when zoomed in on) and their isohedral tesselations of the plane. Also constructed full distinct adjacency polyominoes in three and four dimensions.

Flying Turmite

A moving 2-dimensional turing machine built in Minecraft. This flying machine can run any 4-state 2-symbol turing machine program on a stationary 2-dimensional memory plane. As an example, the machine was programmed to run Langton's ant, where each of the 4 states correspond to the direction the ant faces.

Flying Turing Machine

A moving turing machine built in Minecraft. Can read and write from a stationary memory tape by moving blocks around.  Can simulate any 4-state 2-symbol program. As an example, the machine was programmed with the respective busy beaver instructions.

Idle Game Routing 

Many games follow a simple feedback loop. You make money and spend the money on things that make you more money. The order in which you purchase things determines how quickly your income grows and is the core puzzle of the game.The optimal purchase order in most games is almost certainly NP to calculate. But I wrote a software library to generate near-optimal purchase orders for such games. 

Live code available at: https://replit.com/@WhiteStoneSociety/IdleRouting#main.py