The lattice bacteria puzzle
Key Moments
Bacteria replication puzzle on a grid: Clear a 3x3 box with minimal moves.
Key Insights
Bacteria can replicate to adjacent empty cells (up and right).
Replication requires both target cells to be empty.
The goal is to clear a 3x3 grid of all bacteria.
The puzzle asks for the minimum number of replication moves.
This is a monthly puzzle series in collaboration with MoMath.
THE GAME MECHANICS
The core of the puzzle involves a grid where bacteria reside. A bacterium at a specific point can replicate if the space directly above it and the space directly to its right are both unoccupied. Upon replication, the original bacterium vacates its spot, and its 'children' populate these two newly empty spaces. This mechanic implies movement and expansion within the grid, governed by the availability of adjacent cells.
RULE OF SINGLE OCCUPANCY
A critical constraint in this game is that only one bacterium can occupy any given point on the grid. If either the cell above or the cell to the right of a bacterium intended for replication is already occupied, that bacterium cannot replicate. This rule ensures space management and introduces a strategic element, as blocking adjacent cells can prevent further proliferation.
THE PUZZLE OBJECTIVE
The specific challenge presented is to start with a single bacterium positioned at the origin (0,0). The ultimate aim is to have all sixteen lattice points within a 3x3 box — defined by corners (0,0), (3,3), and (3,0) — become empty. This means every bacterium must eventually move out of this designated area or cease to exist within it.
THE MINIMUM MOVES REQUIREMENT
The puzzle doesn't just ask if the 3x3 box can be cleared; it demands the most efficient solution. Participants must determine the smallest possible number of replication moves required to achieve the objective of an entirely empty 3x3 grid. This optimization aspect suggests that a brute-force or inefficient approach might lead to a solution, but not the one sought.
COLLABORATION AND FUTURE SOLUTIONS
This problem is part of an ongoing series of monthly puzzles developed in partnership with MoMath, an organization dedicated to engaging the public with mathematics. This collaboration highlights the puzzle's mathematical nature and its potential for broader appeal. Further details and insight into the solution are expected to be provided through future presentations.
Mentioned in This Episode
●People Referenced
Common Questions
In the game, you can select a bacterium. If the spaces directly above and to its right are empty, it can replicate, creating children in those spots and vacating its original position. The rule is one cell per point.
Topics
Mentioned in this video
More from 3Blue1Brown
View all 13 summariesFound this useful? Build your knowledge library
Get AI-powered summaries of any YouTube video, podcast, or article in seconds. Save them to your personal pods and access them anytime.
Try Summify free


