Inscription / Connexion Nouveau Sujet
Niveau BTS
Partager :

jeu de Marienbad, question sur l'algo

Posté par eupho (invité) 14-02-08 à 09:14

salut
je suis en ecole d'info, il s'agit de faire un jeu de Marienbad (on prends tour a tour le nombre d'objet que l'on veut sur une meme rangee, le dernier objet est pour celui qui perd). Sauf que l'on doit jouer contre l'ordi.

je me demandais si la fameuse technique, dont tout le monde parle, pour gagner à tous les coups, fonctionne avec des configurations superieur a (1-3-5-7), j'ai fais plusieurs essais, sans succes... J'ai l'impression que la methode ne fonctionne que pour une configuration initiale particuliere (donc 1-3-5-7) donc si quelqu'un assez bon en math pouvais me confirmer, ou pas (et dans ce cas m'aider a comprendre pour les configurations superieures ) que c'est effectivement le cas

j'espere ne pas m'etre trompe de forum

merci!

Posté par
siOk
re : jeu de Marienbad, question sur l'algo 14-02-08 à 09:25

Bonjour


La règle du jeu doit être précisée: celui qui prend la dernière allumette a-t-il perdu ou gagné ?


"je me demandais si la fameuse technique, dont tout le monde parle,"
précision ?


deux technique au moins.
Soit en combinant des configurations gagnantes dont la panoplie doit s'élargir en fonction du nombre de lignes au départ: cette technique est efficace pour des joueurs humains

soit en utilisant des sommes de Nim: imparable pour des ordinateurs ... Google est ton ami

Posté par eupho (invité)re : jeu de Marienbad, question sur l'algo 14-02-08 à 21:05

je suis un boulet, desole pour les oublis.

alors ici, c'est celui qui prend la derniere allumette qui perd.

la technique, c'est celle que j'ai eu l'occasion de voire sur un paquet de site au sujet du jeu, je pense que tu parles des sommes de Nim. C'est a dire qu'on transforme le nombre d'objet restant dans chaque rangee en binaire pour faire l'addition des 1 par colonne, et l'objectif est de ramener la situation a un nombre paire de 1 pour chaque colonne lorsque c'est a notre adversaire de jouer : http://pagesperso-orange.fr/therese.eveilleau/pages/jeux_mat/textes/marienbad_analyse.htm

mais sur tous les sites ou j'ai vu cette technique explique, la configuration etait 1-3-5-7 (alumettes par rangee), et quand j'ai teste la technique avec 1-3-5-7-9 ou 1-3-5-7-9-11 je me suis retrouve bloque (il fallait modifer la parite de plusieurs colonnes sur le meme coup, mais c'etait impossible a faire dans pour le coup joue), je me demande donc si cette technique la n'est pas propre a la configuration 1-3-5-7

Posté par
siOk
re : jeu de Marienbad, question sur l'algo 14-02-08 à 22:04

"je me demande donc si cette technique la n'est pas propre a la configuration 1-3-5-7"

de mémoire, je ne crois pas. Il me semble que je joue avec 1 - 2 - 3 - 4 - 5

Posté par eupho (invité)re : jeu de Marienbad, question sur l'algo 14-02-08 à 23:29

j'ai mal exprime ma pensee (decidement!)

en fait la technique ne semble fonctionner des lors qu'il n'y a pas de rangee superieur a 7 allumettes

car 7 est le maximum sur 3 rangs (111, soit 3 rangs) des lors qu'un quatrieme rang apparait, cela semble ne plus fonctionner

Posté par
siOk
re : jeu de Marienbad, question sur l'algo 15-02-08 à 18:28

en partant de 1 - 3 - 5 - 7 - 9 - 11
peux-tu peux poster un exemple de partie où celui qui commence perd (où tu t'es retrouvé bloqué) ?



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1699 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !