Busy Beaver · 6 states, 2 symbols · found by mxdys, June 2025
This page runs the real six-rule Turing machine one step at a time and decodes its tape into four numbers: a countdown, a phase, a middle counter and a pile. Press Play and watch a binary counter tick down while the pile grows, then see how emptying it makes the next pile exponentially bigger.
1RB1RA_1RC1RZ_1LD0RF_1RA0LE_0LD1RC_1RA0RE
Drops by 1 at every convert.
Cycles 2 → 1 → 0 at each convert. When the countdown is 0, phase 1 resets and phase 0 halts.
Each tick subtracts 1.
Each tick adds one unit.
Colors come from the last time the tape matched mxdys's layout, so cells the head is rewriting between ticks keep their old color briefly.
Each row is the tape at one moment, newest at the bottom. The bright orange mark is the head, and the pale orange band shows where it travelled since the previous row. Every tick is one trip left to the middle counter and back out to the end of the pile, and the trips get longer as the pile grows.
Both counters are binary numbers written in 3-cell digits: 100 is a 1 and 111 is a 0. The lowest digit sits on the right. The phase is 0, 1 or 2 single cells. The pile is a row of 111 units. This is mxdys's description of the tape, and the decoder on this page checks it against the real cells every time the head comes back to its home spot.
The middle counter drops by 1 and the pile grows by 1. The head walks left to the counter's lowest 1-digit, flips the digits that a binary subtraction changes, then walks right past the end of the pile and writes three more cells.
The countdown drops by 1 and the phase moves on. The pile of y units is rewritten as y one-digits at the bottom of the middle counter, which now holds 2y − 1. The pile starts over from empty.
In phase 1, the countdown takes over the middle block's digits and refills to nearly all 1s, about 2 to the power of its new length. The pile becomes the next middle counter. In phase 0, the machine halts.
One tick adds one unit, so a full run of ticks turns a pile of y into 2y − 1. The countdown sets how many converts happen before the next reset, so one round stacks that many exponentials into a tower. A reset then makes the next countdown about as large as the tower it just built. Towers of towers are pentation.
In the real run, step 27,965 has countdown 7 and pile 63, so the first round builds a tower of eight exponentials. Two resets later, the third round ends in phase 0 and the machine halts after about 2↑↑2↑↑2↑↑10 steps.
From a blank tape is the real run. The first 820 steps lay out the starting pattern. You can then watch a full round of ticks (63 of them, turning 6 into 63) and the convert at step 28,297. After that the middle counter holds 263 − 1, and emptying it is far beyond any computer.
The two small tapes are built by hand in the same layout with small numbers and run on the same six rules. The real run never passes through them. They exist so you can watch a halt and a reset finish in seconds.