Annuler
connectez vous
logique en Bts
- Description de mathématique formelle-termes et relations
- Théorèmes
- Théories logiques
- BTS SIO Métropole Obligatoire 2016 et son corrigé
- BTS SIO Obligatoire Polynésie 2016
- BTS SIO Obligatoire Métropole 2013 et son corrigé
- BTS SIO Obligatoire Polynésie 2013 et son corrigé
- BTS SIO Obligatoire Polynésie 2014 et son corrigé
Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques SupérieurOn parle exclusivement de maths, pour le supérieur principalement, les BTS, IUT, prépas... BTSForum de maths BTS LogiqueTopics traitant de logique [tout]Lister tous les topics de mathématiques
Niveau BTS
jeu de Marienbad, question sur l'algo
Posté par eupho (invité)
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!
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
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
"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
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