Outil/Solveur pour résoudre les niveaux de Lights Out, un jeu de réflexion basé sur un changement d'état des cases d'une grille. En appuyant sur une case, les cases alentours changent de couleur, le but étant de les ramener toutes de la même couleur.
Solveur Lights Out - dCode
Catégorie(s) : Jeux sur Mobile
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Ecrire à dCode !
Solveur Lights Out
Annonces sponsoriséesSolveur de Grille Lights Out
Outil/Solveur pour résoudre les niveaux de Lights Out, un jeu de réflexion basé sur un changement d'état des cases d'une grille. En appuyant sur une case, les cases alentours changent de couleur, le but étant de les ramener toutes de la même couleur.
Réponses aux Questions
Quelle est la règle du jeu Lights Outs ?
Lights Out est un jeu électronique composé d'une grille de cases lumineuses ou numérotées (originellement de 5 par 5). Au début du jeu, un motif de cases est allumé (différents états). En appuyant sur l'une des cases, elle bascule d'état (elle passe d'allumée à éteinte, ou d'éteinte à allumée ou change de couleur), ainsi que les quatre cases adjacentes (voisines haut, droite, bas gauche).
Le but du jeu est de basculer toutes les lumières en position éteinte (ou allumée), de préférence en appuyant sur le moins de cases possibles.
Exemple : Un plateau de jeu à 2 états : 0 ou 1 est en position initiale :
| 0 | 0 | 0 |
| 0 | 0 | 0 |
| 0 | 0 | 0 |
Un clic sur la case du milieu donne le résultat suivant :
| 0 | 1 | 0 |
| 1 | 1 | 1 |
| 0 | 1 | 0 |
(la case cliquée ainsi que les 4 cellules adjacentes (haut, bas, droite, gauche) ont changé d'état)
Comment résoudre une grille Lights Outs ?
Le principe de résolution est mathématique, en modélisant le grille par une matrice $ [ a_i ] $ de taille $ n \times m $ et $ p \geq 2 $ états possibles.
En appuyant sur une case, certaines autres cellules ont leur état changé ou inversé (si $ p = 2 $)
L'état suivant est alors déterminé, pour chaque case $ i $, par le nombre de fois ou les cases sont appuyées (modulo $ p $)
Cet état peut se représenter avec $ m $ calculs $ a_{i1}x_1 + ... + a_{in}x_n) \mod p = 0 $ pour lequel la valeur des $ x_i $ est la solution recherchée.
Code source
dCode se réserve la propriété du code source du script Solveur Lights Out en ligne. Sauf code licence open source explicite (indiqué Creative Commons / gratuit), tout algorithme, applet, snippet ou logiciel (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou toute fonction (convertir, résoudre, décrypter, encrypter, déchiffrer, chiffrer, décoder, traduire) codé en langage informatique (PHP, Java, C#, Python, Javascript, Matlab, etc.) dont dCode a les droits ne sera pas cédé gratuitement. Pour télécharger le script en ligne Solveur Lights Out pour un usage hors ligne, PC, iPhone ou Android, demandez un devis sur la page de contact !
Questions / Commentaires
ou 
