dCode

Rechercher un outil sur dCode.fr


Solveur Lights Out

Lights Out est un jeu de réflexion basé sur un changement d'état des cases d'un tableau. En appuyant sur une case, les cases alentous changent de couleur, le but étant de les ramener toutes de la même couleur.

dCode est ton ami !

dCode est gratuit et ses outils sont une aide dans des jeux, les énigmes et les problèmes à résoudre au quotidien !

Vous avez un projet ? Vous désirez une prestation de développement sur mesure ? Demandez un devis !

Solveur Lights Out

Annonces sponsorisées :

Solveur Lights Out

 



Principe du jeu

Lights Out est un jeu électronique composé d'une grille de cases lumineuses (originellement de 5 par 5). Au début du jeu, un motif de cases est allumé. En appuyant sur l'une des cases, elle bascule d'état (elle passe d'allumée à éteinte, ou d'éteinte à allumée), ainsi que les quatre cases adjacentes.
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.

Soit le plateau (2 états : 0 ou 1) en position initiale :

000
000
000
Un clic sur la case du milieu donne le résultat suivant :
010
111
010
(la case cliquées ainsi que les 4 cellules adjacentes (haut, bas, droite, gauche) ont changé d'état).

Principe de résolution

Prenons une grille de 4 x 5 et N (=2 dans cet exemple) états possible pour chaque case, à laquelle on associe un vecteur X de taille n=4*5=20.
En appuyant sur une case, certaines autres cellules ont leur état changé, et même dans notre cas, inversé.
L'état suivant est alors déterminé, pour chaque case i, par le nombre de fois ou les cases sont appuyées, et dans notre cas si le nombre de changement est pair ou impair.
On peut représenter cet état selon une autre matrice (ai1*x1 + ... + ain*xn) mod N (ici N=2).

La modélisation du problème permet de comprendre que l'on cherche une valeur de x pour laquelle
ai1*x1 + ... + ain*xn + bi mod 2 = c
pour tout i et avec une valeur de c < N.

Code source

dCodeur se réserve la propriété du code source du script Solveur Lights Out. Sauf open source, toute demande d'algorithme ou applet (déchiffrement, chiffrement, encodage, décodage, encryptage, décryptage, traduction, traducteur, conversion, solveur), de fonction (décrypter, encrypter, déchiffrer, chiffrer, décoder, code, traduire, convertir, résoudre) ou un script en langage Java, C++, PHP, Python, Javascript, etc. pourra être formulée via la page contact. Si vous avez besoin de télécharger le script Solveur Lights Out hors ligne pour vous, votre entreprise ou association, et que vous avez un financement, n'hésitez pas !

Commentaires


Menu

Outils similaires

Recommander



Divers pubs

Mots-clés

Liens


© 2016 dcode.fr — Le site indispensable pour résoudre les énigmes, les jeux et les chasses au trésor. dCode