Afterglow of a Septillion Guesses
Each tile is a yes-or-no puzzle with 100 variables, one of septillions of possible answers. The solver flips answers in an attempt to satisfy every rule. Coral means yes, teal means no. Where stripes emerge, the solution has been found. Where static churns, the solver is still guessing.
The logic behind this visualization verifies every chip in your phone and secures online transactions. This is the Boolean Satisfiability problem. These "Backbone Minimal" instances are like Sudoku puzzles with numbers erased until only the bare minimum remains. This algorithm tests combinations of 100 yes/no answers. Each tile tracks the solver's "brain" over time. Static shows the turbulence of frantically flipping variables (Coral=Yes, Teal=No) while stuck in a valley of incorrect guesses, whereas stripes appear when it identifies the "backbone" variables and finds the correct answer. Displaying a landscape of SAT problems arranged by difficulty, the top puzzles are solved instantly, while the bottom ones trap the algorithm for millions of cycles before the solution is finally found.