Bootstrap Percolation

grid infection puzzle

On a 12 × 12 grid, some squares are infected and some are healthy. On each turn, a healthy square becomes infected if it has two or more infected orthogonal neighbors. (In the example above, the black squares are infected, the white squares are healthy, and the gray squares will be infected next turn.) What’s the smallest number of initially infected squares that can spread an infection over the whole board?

Click for Answer