Search for 42 - a Simulation of Algorithmic Probability

Lower Bound: 0.0000
Upper Bound: 1.0000

Legend

Grey: Valid program, output is prefix of "42" (empty or "4"). Keep expanding.
Green: Valid program, output starts with "42". Stop expanding; adds to Lower Bound.
Red: Program becomes invalid and output does not start with "42". Stop expanding; subtracts from Upper Bound.