Busy Beaver Explorer
Interactive pages on six-state Turing machines: five BB(6) holdouts and the current BB(6) champion.
All 608 holdouts
The BB(6) holdout map
Every machine bbchallenge left open, sorted by how its tape grows, each with an explainer that runs it in your browser and a ledger of what is known.
Reading the proofs
How to read the Lean and Coq files of this project without learning either language: a tape decoder, annotated files, a symbol lookup, and what to trust.
The holdout
1RB0RE_1LC0RA_1LA1LD_1LA---_0RF0LB_0LD1RE
Proof status
What is proved in Lean about a halt from blank tape, what is still open, and how to check it yourself.
Closing-gap rule map
A summary of the research: what each rule does, the mark model, the loop and how it ends, and what is established and how firmly.
Mark-rule stepper
Steps the mark rules one round at a time from a tape you choose. On small tapes each round is also run on the bare machine and compared.
The holdout 1RB1RA_1RC1LB
1RB1RA_1RC1LB_1LD0RA_---0LE_1LC0LF_1RE0LB
Proof status
What is proved in Lean, what is computed and what is only observed about this machine, kept apart.
The reduction
How the run comes down to one number N that must be a power of two for a halt, link by link, with what each link rests on.
The top blocks
Where halting is decided: the number d1 at each return to the left end, the proof that N only grows, the corrected odds and tests of the random model.
Level by level
Runs the machine in the browser at five levels: raw steps, block rules, the macro step, the halving wave and the number N.
The holdout 1RB1RA_1LC1LD
1RB1RA_1LC1LD_1LD0LB_1RE0RF_---1RD_1RA1RB
The holdout 1RB1RA_1RC1LB_1LD0RA_1LB0LE
1RB1RA_1RC1LB_1LD0RA_1LB0LE_1LF1LD_---0LD
Proof status
Every result with its theorem names: what is proved in Lean, computed or only observed, kept apart.
Explained
Step through the tape, watch a pass sweep left and zigzag back, follow the block lists, and see why a halt needs a block of a single 1.
What is known so far
The pass map, no halt in the first 3.46·1018 passes (Lean), the invariant psi, four proof routes and their counterexamples, and the reduction to a Collatz-like question.
The holdout 1RB0LF_1RC0LB
1RB0LF_1RC0LB_1RD1RB_1RE1RF_1LA---_0RC1LA
The holdout 1RB1RF_1LC0LB
1RB1RF_1LC0LB_1RE0LD_1LB0RF_0RA0RC_1RE---
Proof status
The halting shape, the right-end counter, the copy loop that builds walls and every trip of the first 1012 steps proved in Lean; the run to 1033 steps; what stays open, kept apart.
Explained
Run the tape from blank read as pairs, see how sweeps mark the boundaries and the one way it could halt, and watch walls replay the start.
The BB(6) champion
1RB1RA_1RC1RZ_1LD0RF_1RA0LE_0LD1RC_1RA0RE (mxdys, 2025)
How BB(5) was settled
the Coq-BB5 proof (bbchallenge, 2024)