En una cuadrícula de 12 × 12, algunas celdas están infectadas y algunas son saludables. En cada turno, se infecta una plaza saludable si tiene dos o más infectadas como vecinos ortogonales. (En el ejemplo de arriba , los cuadrados negros están infectados, las casillas blancas son saludables y las casillas grises se infectarán en el siguiente turno.)
¿Cuál es el menor número de celdas inicialmente infectadas que puede propagar una infección por todo el tablero?
[spoiler] Así a bote pronto diría que 12.
Si tenemos una diagonal con celdas infectadas (es decir: 12 celdas), éstas acabarán infectando todo el tablero en 11 turnos, de hecho lo harán de una forma bastante bonita ya que la infección se irá expandiendo diagonal a diagonal desde el centro hacia los lados.
La intuición me dice que no se puede lograr con menos celdas infectadas iniciales, pero me falta demostrarlo. [/spoiler]