Une maison rectangulaire possède différentes pièces disposées comme sur un quadrillage. Dans chaque pièce, il y a une ampoule et un interrupteur. L'interrupteur situé dans une pièce commande non seulement l'ampoule de la pièce, mais également les ampoules des pièces voisines.

Au départ, toutes les ampoules sont éteintes. Le but est de toutes les allumer.


Voici un exemple pour une maison 3x3 :

Au départ, toutes les ampoules sont éteintes (E) :

EEE
EEE
EEE

On appuie l'interrupteur en haut à gauche, cela allume trois ampoules (A) :

AAE
AEE
EEE

Puis, sur l'interrupteur de la pièce centrale, cela allume trois ampoules et en éteint deux :

AEE
EAA
EAE

Puis en haut à droite :

AAA
EAE
EAE

Puis en bas à gauche :

AAA
AAE
AEE

Puis en bas à droite :

AAA
AAA
AAA

C'est gagné !

On peut résumer cela en cochant les interrupteurs actionnés :

XOX
OXO
XOX

Comment vous y prendriez-vous sur des maisons ayant d'autres dimensions ?
Tous les exemples sont les bienvenus !

NB : Je n'ai pas la moindre idée de comment faire pour d'autres dimensions. Je sais juste que c'est toujours possible.