Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 11-12-2020 01:24:47

tibo
Membre expert
Inscription : 23-01-2008
Messages : 1 097

Un mini-jeu

Bonjour,

Au cours de mes activités vidéoludiques, je rencontre régulièrement le mini-jeu suivant :
Le plateau de jeu est constitué d'un carré de $n\times n$ cases. Chaque case est soit allumée, soit éteinte.
On peut cliquer sur chaque case afin de changer l'état de la case et les cases adjacentes (pas en diagonale).
Le plateau de départ est dans un certain état (quelques cases éteintes et d'autres allumées), et il faut réussir à toutes les allumer.

Rencontrant ce mini-jeu régulièrement, je commence à être un peu lassé de réfléchir à chaque fois sur un cas particulier, alors qu'il doit probablement exister une méthode plus générale.
Je sais que des solveurs existent sur le web, mais c'est pas drôle.
Faire un solveur maison est bien plus intéressant, et l'aspect purement théorique de la chose doit être sympa à étudier.

Je vous partage donc ma récente lubie pour y réfléchir à plusieurs si cela vous tente.
Je vous laisse là dessus pour l'instant pour ne pas se focaliser sur mes pistes de recherche alors qu'il en existe peut-être de meilleures.

Dernière modification par tibo (11-12-2020 01:25:02)


A quoi sert une hyperbole?
----- A boire de l'hypersoupe pardi !

Hors ligne

#2 11-12-2020 07:29:31

Wiwaxia
Membre
Lieu : Paris 75013
Inscription : 21-12-2017
Messages : 409

Re : Un mini-jeu

Bonjour,

Comment appelle-t-on ce jeu sur la Toile ?

Hors ligne

#3 11-12-2020 20:39:34

tibo
Membre expert
Inscription : 23-01-2008
Messages : 1 097

Re : Un mini-jeu

Aucune idée.


A quoi sert une hyperbole?
----- A boire de l'hypersoupe pardi !

Hors ligne

#4 11-12-2020 22:44:23

Fred
Administrateur
Inscription : 26-09-2005
Messages : 7 035

Re : Un mini-jeu

Bonjour

  Ça ressemble un peu au jeu de la vie de Conway.

F.

Hors ligne

#5 14-12-2020 19:43:56

Matou
Invité

Re : Un mini-jeu

Bonsoir,

il existe une ressource très intéressante sur ce jeu : lightout.

Il y a une appli en java (très lente) et un texte qui explique comment on peut résoudre le problème

Cordialement

Matou

#6 15-12-2020 08:34:40

Wiwaxia
Membre
Lieu : Paris 75013
Inscription : 21-12-2017
Messages : 409

Re : Un mini-jeu

Matou a écrit :

... il existe une ressource très intéressante sur ce jeu : lightout ...

Lights Out: voilà le mot-clef de recherche.

La résolution théorique ne paraît pas facile:

http://www.pierreaudibert.fr/tra/lightout.pdf   
http://rouxjeanbernard.ch/AM/html/amch84.html
http://revue.sesamath.net/spip.php?article950

Hors ligne

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
soixante et un plus quatre-vingt quatorze
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Pied de page des forums