Éteignez les lumières

Éteignez les lumières, de 3x3 à 7x7 : éteignez toutes les lampes. Chaque plateau a une solution et l’indice montre la solution minimale trouvée par algèbre linéaire sur GF(2).

🔒 Vos données restent dans votre navigateur : rien de ce que vous saisissez ou importez n’est envoyé à un serveur.

Comment ça marche

Appuyez sur une lampe pour l’inverser avec ses quatre voisines et éteignez-les toutes. Les plateaux de 3x3 à 7x7 sont créés en pressant des lampes au hasard depuis un plateau éteint : tous ont donc une solution par construction. L’indice résout la position exactement : chaque pression est un vecteur sur GF(2), le problème est un système linéaire et le plus petit ensemble de pressions vient de l’élimination de Gauss plus une recherche dans le noyau (les plateaux 4x4 et 5x5 ont des solutions supplémentaires). Coups, temps et records par taille restent dans ce navigateur.

Questions fréquentes

Tous les plateaux sont-ils solubles ?

Oui : chaque plateau part de lampes toutes éteintes et applique des pressions aléatoires ; les pressions étant réversibles, les défaire est toujours une solution. (Un motif aléatoire n’est pas toujours soluble à toutes les tailles, d’où cette construction.)

L’ordre des pressions compte-t-il ?

Non. Presser deux fois la même lampe s’annule et l’ordre ne change jamais le résultat, donc une solution est un ensemble de lampes pressées une fois. L’indice marque cet ensemble ; vous les pressez dans l’ordre que vous voulez.

Outils associés