Placement de détecteurs de fumée - Collège Jean Rostand (Orvault)

On souhaite placer des détecteurs de fumée dans une maison, avec des pièces séparées par des murs que l’on numérote.
La maison peut avoir la forme que l’on souhaite. On aimerait placer le moins de détecteurs possibles afin de couvrir entièrement la maison. Un détecteur peut
couvrir la pièce dans laquelle il est situé, et également les pièces adjacentes.
Comment couvrir entièrement la maison avec le minimum de détecteurs possibles ?