Walkthrough

Algorithme de résolution Lights Out 5x5 de dimension 3

Étape No. 1

La méthode consiste à correctement disposer les 4 premières lignes du tableau, ligne après ligne, en commençant par celle du haut, puis la deuxième, et ainsi de suite jusqu'à la ligne No. 4.
Pour se faire, on utilise la case adjacente imédidatement située en dessous de celle que l'on souhaite setter.


Étape No. 2

Une fois les 4 premières lignes correctement settées, il faut se concentrer sur la dernière.

Le cas trivial dans lequel la 5eme est correctement alignée ne nous interesse pas ici, le jeu est gagné sans plus de manipulation...
En revanche, si ce n'est pas le cas, il faut commencer par coder la dernière ligne avec la méthode suivante :

  1. Si une cellule possède la couleur attendue, celle-ci vaut 0.
  2. Si une cellule est à "1 de distance/clic" de la couleur attendue, celle-ci vaut 1.
  3. Si une cellule est à "2 de distance/clic" de la couleur attendue, celle-ci vaut 2.

Exemple : si la cellule est ROUGE et la valeur attendue ROUGE, le codage est 0
Exemple : si la cellule est VERT et la couleur attendue BLEU, le codage est 1
Exemple : si la cellule est BLEU et la couleur attendue VERT, le codage est 2

L'objectif est donc d'obtenir un codage à 5 chiffre de la ligne No. 5
ex : la dernière ligne est et la valeur attendue est , le code de la ligne est : 20102


Étape No. 3

Vous devez alors vous référer au tableau ci-dessous pour transcoder le code de la ligne No. 5

Transcodage Ln. 5
Clics Ln. 1
Transcodage Ln. 5
Clics Ln. 1
01010
02020
10201
20102
12221
21112
11211
22122


Ce tableau permet de transformer le transcodage de la ligne 5 en codage de la ligne No.1 du jeu. Cliquez sur les cellules correspondantes (en acccord avec le tableau) et recommencez à l'étape 1. À la fin de cette étape, le jeu est résolu !


Les détails mathématiques de cette solution sont disponibles dans l'article détaillé