Pour qu'une case soit infectée, faut qu'entre qu'au moins deux cases soient infectées parmi les cases (l-1, c), (l, c-1), (l,c+1) et (l+1, c). J'ai donc intuitivement pensé à un genre de "+" au centre du carré, dont la case centrale est vide parce qu'elle va être de toute façon infectée.
Mais bon c'est débile, je viens de me rendre compte qu'il suffit de mettre une case sur deux dans les branches du "+" pour que ça marche (sauf pour les cases aux extrémités du carré), donc c'est moins.