Les zombies - Collège Îles de Loire (St Sébastien sur Loire) Collège Albert Vinçon (Saint Nazaire)

On représente la ville par un quadrillage carré, et chaque quartier est un carré. Un beau (?) jour, les zombies apparaissent dans certains quartiers que l’on marque en rouge, et l’invasion se répand ainsi : chaque nuit, les quartiers libres voisins de 2 quartiers infectés sont à leur tour envahis.
On suppose que la ville contient n quartiers. Y-a-t-il de formes pour la ville minimisant ou maximisant le nombre de quartiers rouges dans une configuration désastreuse ?