LE CODE DE LA MATRICE

Deux méthodes, deux philosophies.

Origines du Jeu

Le jeu Lights Out a été commercialisé en 1995 par Tiger Electronics. Il a été inventé par un groupe de développeurs : Avi Olti, Gyora Benedek, Zvi Ruder et Rafi Ben-Eliyahu.

1. L'Algorithme "Light Chasing"

Heuristique

C'est la méthode "nettoyeur". L'IA ne réfléchit pas à l'ensemble du puzzle, elle agit ligne par ligne.

🔧 La Règle d'Or

Si une lumière est allumée à la position (Ligne X), l'IA clique obligatoirement sur la case juste en dessous (Ligne X+1).

2. L'Algorithme "Gauss-Jordan"

Algèbre Linéaire

Ici, l'IA ne joue pas : elle résout le système. Elle traduit la grille en équations.

🧮 Le Système Modulo 2

Ax = b

En inversant la matrice A, l'IA trouve le vecteur x (la solution parfaite).

3. La Méthode des Experts Humains

Hybride

Il existe une troisième voie, utilisée par les speedrunners humains.

  1. Faire un Light Chasing classique jusqu'en bas.
  2. Observer les lumières restantes sur la dernière ligne.
  3. Utiliser une "Table de Correspondance" pour cliquer sur la première ligne.
  4. Refaire un Chasing : la grille se résout alors magiquement !
Retour au Jeu