Lights Out (jeu)
Pour les articles homonymes, voir Lights Out (homonymie).
Cet article est une ébauche concernant le jeu vidéo et le jeu.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) (voir l’aide à la rédaction).
La mise en forme de cet article est à améliorer ().
La mise en forme du texte ne suit pas les recommandations de Wikipédia : il faut le « wikifier ».
Lights Out est un jeu électronique commercialisé par Tiger Electronics en 1995[1]. Le jeu est composé d’une grille de cinq par cinq lumières. Quand le jeu commence, un nombre aléatoire ou un motif enregistré de ces lumières s’allument. Appuyer sur l’une des lumières basculera la position des lumières adjacentes à celle-ci. Le but du jeu est d’éteindre toutes les lumières, de préférence avec le moins de coups possible[1],[2].
Merlin, un jeu électronique similaire, a été commercialisé par Parker Brothers dans les années 1970 avec des règles similaires, mais sur une grille de trois lumières par trois. Un autre jeu de ce genre a été produit, par Vulcan Electronics, en 1983, sous le nom de XL-25. Tiger commercialisa également une version cartouche de Lights Out pour leur console portable Game.com, le jeu étant alors fourni avec la console.
Un certain nombre de jeux dérivés de Lights Out ont par la suite vu le jour, tels que Lights Out 2000 (5×5 avec différentes couleurs), Lights Out Cube (six faces en 3×3 avec des effets au niveau des arrêtés), et Lights Out Deluxe (6×6)[2].
Inventeurs[modifier | modifier le code]
Lights Out a été créé par un groupe de personnes comprenant Avi Olti, Gyora Benedek, Zvi Herman, Revital Bloomberg, Avi Weiner et Michael Ganor. Les membres de ce groupe ont, seuls ou ensemble, également inventé plusieurs autres jeux, comme Hidato, NimX, iTop et bien d’autres encore.
Système de jeu[modifier | modifier le code]
Le jeu est composé d’une grille de cinq par cinq lumières. Quand le jeu commence, un nombre aléatoire ou un motif enregistré de ces lumières s’allument. Appuyer sur l’une des lumières basculera la position des lumières adjacentes à celle-ci. Le but du jeu est d’éteindre toutes les lumières, de préférence avec le moins de coups possible[3].
Mathématiques[modifier | modifier le code]
Si une lumière est allumée, elle doit être pressée un nombre impair de fois pour être éteinte. Si une lumière est éteinte, il faut la faire presser un nombre pair de fois (0 compris) pour qu’elle reste éteinte. Plusieurs conclusions sont utilisées pour la stratégie du jeu. Premièrement, l’ordre dans lequel on appuie sur les lumières n’a pas d’importance, car le résultat sera le même[4]. Deuxièmement, dans une solution optimale (nombre minimum de coups), chaque lumière ne doit pas être pressée plus d’une fois, car appuyer deux fois sur une lumière équivaut à ne pas appuyer dessus du tout[4].
En 1998, Marlow Anderson et Todd Feil ont utilisé l’algèbre linéaire pour prouver que toutes les configurations ne sont pas solvables, et également qu’il existe exactement quatre scénarios gagnant, sans compter les coups redondants, pour tout problème en 5×5 solvable[5]. La grille en 5×5 de Lights Out peut être représentées comme un vecteur colonne 25x1 où un 1 et un 0 signifient respectivement qu’une lumière est allumée ou éteinte. Chaque entrée est un élément de Z2, le champ des entiers modulo 2. Anderson et Feil ont découvert que pour qu’une configuration puisse être résolue (en dérivant le vecteur nul de la configuration originale), elle doit être orthogonale aux deux vecteurs N1 et N2 ci-dessous (représentés sous la forme d’un tableau 5×5, à ne pas confondre avec les matrices).
En outre, ils ont découvert que N1 et N2 peuvent être utilisés pour trouver trois solutions supplémentaires à une solution et que ces quatre solutions sont les quatre seules solutions (sans compter les mouvements redondants) à la configuration de départ donnée. Ces quatre solutions sont X, X + N1, X + N2, et X + N1 + N2, où X est une solution à la configuration de départ. Une introduction à cette méthode a été publiée par Robert Eisele[6].
Chasse à la lumière[modifier | modifier le code]
La « chasse à la lumière » est une méthode similaire à l’élimination gaussienne qui permet de toujours résoudre l’énigme (si une solution existe), mais avec la possibilité de nombreuses étapes redondantes[2],[5],[7]. Dans cette approche, les rangées sont manipulées une par une en commençant par la rangée supérieure. Toutes les lumières sont éteintes dans la rangée en changeant l’état des lumières adjacentes dans la rangée directement en dessous. La même méthode est ensuite utilisée sur les rangées consécutives jusqu’à la dernière. La dernière rangée est résolue séparément, en fonction de ses lumières allumées. Les lumières correspondantes (voir le tableau ci-dessous) de la rangée supérieure sont changées et l’algorithme initial est exécuté à nouveau, ce qui donne une solution (très peu souvent optimale).
| Ligne inférieure | Ligne supérieure |
|---|---|
| ⬜⬜⬜⬛⬛ | ⬛▣⬛⬛⬛ |
| ⬜⬜⬛⬜⬜ | ⬛⬛▣⬛⬛ |
| ⬜⬛⬜⬜⬛ | ⬛⬛⬛⬛▣ |
| ⬜⬛⬛⬛⬜ | ▣▣⬛⬛⬛ |
| ⬛⬜⬜⬛⬜ | ▣⬛⬛⬛⬛ |
| ⬛⬜⬛⬜⬛ | ▣⬛⬛▣⬛ |
| ⬛⬛⬜⬜⬜ | ⬛⬛⬛▣⬛ |
Les tableaux et les stratégies pour d’autres tailles de tableau sont générés en jouant à Lights Out avec un tableau vierge et en observant le résultat de l’apport d’une lumière particulière de la rangée supérieure vers la rangée inférieure.
Résultats supplémentaires[modifier | modifier le code]
Lorsqu’une des solutions possibles est trouvée, une solution avec le nombre minimum de coups peut être déterminée en éliminant les coups « redondants », inutiles, n’ayant pas d’effet cumulatif[7]. Si le puzzle ne peut être résolu dans le cadre légal du jeu, les deux lumières du bas les plus à gauche resteront allumées quand toutes les autres lumières auront été éteintes.
L’existence de solutions a été mise en évidence pour une large sélection de configurations initiales, comme l’hexagone[8], tandis que les solutions aux tableaux n-par-n quand n≤200 ont été explicitement construites[9].
Il existe une solution pour tout tableau en N×N. Il est soluble sur n’importe quel graphe non orienté, où cliquer sur un sommet retourne sa valeur et ses voisins. Plus généralement, si la matrice d’action est symétrique, sa diagonale est toujours résoluble[10].
Modes de jeu[modifier | modifier le code]
La version originale du jeu propose, fait étonnant pour l’époque sur un tel jeu, un éditeur de niveau.
Après l’avoir commercialisé sous forme de jeu électronique en 1995, Tiger Electronics proposa à la vente sa Game.com, fournie avec son best-seller du moment, le fameux Lights Out. Cette version cartouche du jeu de réflexion présente quelques ajouts par rapport à l’originale. Il est tout d’abord à noter que la grille est alors en 6x6, et non plus en 5x5. Deux nouveaux modes de jeu, avec de nouvelles contraintes, font leur apparition : Lit Only, où le joueur ne peut changer l’état que des lumières allumées, et Toggle, où le joueur doit alterner entre lumières allumées puis éteintes, et ainsi de suite. À noter que ces trois modes (les deux nouveaux et l’original) sont disponibles en version aléatoire, offrant ainsi pour chacun d’eux un panel de plus de 60 milliards de possibilités de configuration des lumières[11].
Ventes[modifier | modifier le code]
Les chiffres de ventes de la version originale du jeu sont encore à ce jour inconnus, mais les recettes générées ayant notamment permis le financement de la conception et de la commercialisation de la Game.com, il est possible de penser que le jeu électronique se vendit de manière satisfaisante.
La version cartouche sur Game.com étant fournie avec la console durant la totalité de la commercialisation de la console, les chiffres de vente de la Game.com et de cette version de Lights Out peuvent être confondus. Ces chiffres sont estimés à environ 300 000[12].
Articles connexes[modifier | modifier le code]
Références[modifier | modifier le code]
- 'Beyond Tetris' - Lights Out, Tony Delgado, GameSetWatch, January 29, 2007. Accessed on line October 18, 2007.
- Lights Out, Jaap's Puzzle Page. Accessed on line October 18, 2007.
- « Archive of Interesting Code », sur www.keithschwarz.com (consulté le )
- (en) Eric W. Weisstein, « {{{titre}}} », sur MathWorld
- Marlow Anderson, Todd Feil, « Turning Lights Out with Linear Algebra », Mathematics Magazine, vol. 71, no 4, , p. 300–303 (DOI 10.1080/0025570X.1998.11996658, lire en ligne [archive du ])
- Robert Eisele, « LightsOut Solution using Linear Algebra », (consulté le )
- Solving Lights Out, Matthew Baker.
- unknown, « Lights out game on hexagonal grid », (consulté le )
- Jim Fowler, « Solutions to Lights Out », Jim Fowler blog, (consulté le )
- (en) Igor Minevich, « Symmetric Matrices over F_2 and the Lights Out Problem », .
- « Lights Out for Game.Com (1997) », sur MobyGames (consulté le )
- « The 10 Worst-Selling Handhelds of All Time Feature on GamePro.com », sur web.archive.org, (consulté le )
