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).

Répondre

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)?
quatre-vingt dix moins trente et un
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.

Retour

Résumé de la discussion (messages les plus récents en premier)

Wiwaxia
15-12-2020 08:34:40
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

Matou
14-12-2020 19:43:56

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

Fred
11-12-2020 22:44:23

Bonjour

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

F.

tibo
11-12-2020 20:39:34

Aucune idée.

Wiwaxia
11-12-2020 07:29:31

Bonjour,

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

tibo
11-12-2020 01:24:47

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.

Pied de page des forums