Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #1 - 18-09-2010 23:36:22

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,426E+3

cEhecs 7

Deux joueurs s'affrontent dans un curieux jeu .

Un mobile est posé au centre d'un "échiquier" carré à côté impair . Chacun des deux joueurs dispose d'une télécommande à deux touches , "Avance" ou "Droite" pour le premier et "Avance ou "Gauche" pour le deuxième . Les joueurs pressent tour à tour une touche de leur télécommande et le mobile se déplace sur la case adjacente correspondant aux indications reçues . Le joueur qui ne peut plus déplacer le mobile a perdu .

Voici un exemple ou les joueurs ont pressé successivement : AGAGAADG .

http://img824.imageshack.us/img824/1409/problmej.jpg

Sur cet exemple le premier joueur a perdu mad

Mais si chacun joue au mieux , la partie est-elle nulle ? Sinon qui gagne et comment ???

Amusez-vous bien !!!

Vasimolo

PS : petite précision sur le mouvement du mobile , tacitement il poursuit sa course c'est à dire que la touche "A" le laisse dans son mouvement alors que les touches "G" et "D" infléchissent le mouvement à gauche ou à droite .

N'hésitez pas à demander des précisions , je suis parfois "un peu" opaque yikes

  • |
  • Répondre

#0 Pub

 #2 - 19-09-2010 11:20:04

falcon
Professionnel de Prise2Tete
Enigmes résolues : 26
Messages : 106

Ehcecs 7

J'ai la solution : celui qui commence perd.

Démonstration :

Colorions l'échiquier, une case blanche au centre, celui qui commence vas des cases blanches vers les noires, l'autre va des cases noires vers les blanches. on remarque que celui qui ne commence pas ne peut pas perdre. Car quand son tour arrive , le mobile n'est pas dans un coin.

Puis, par récurrence :

Sur un 3x3 c'est clair.

Soit n un nombre impair. Supposons que sur un échiquier de taille (n-2) x (n-2), celui qui commence se retrouve forcément bloqué dans un coin au bout d'un moment.

Alors celui qui commence sera contraint de se déplacer vers le bord*, alors son adversaire l'amène tranquillement vers le coin qu'il faut et gagne alors la partie**

EDIT : * en effet si le joueur qui commence refuse d'aller sur le bord, l'autre fait comme si la partie se déroulait sur un plateau de (n-2)² cases et alors on arrive dans un coin et le premier joueur est contraint à se déplacer vers le bord.

** une fois sur le bord, on y reste jusqu'au coin. En effet, le deuxième joueur tourne à gauche de sorte que le bord soit à droite (selon la direction du mobile). Le premier joueur ne peut alors que continuer tout droit, le second joueur continue tout droit aussi, ... et ce, jusqu'au coin.

la parité du nombre de cases correspond bien, pour la même raison de cases blanches et noires


Il vaut mieux pomper meme s'il ne se passe rien que risquer qu'il se passe quelque chose de pire en ne pompant pas

 #3 - 20-09-2010 17:40:46

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,426E+3

echrcs 7

Pas de réponse complète pour le moment .

Falcon explique pourquoi le deuxième joueur ne peut pas perdre mais pas comment il peut forcer le gain smile

Vasimolo

Indice : Spoiler : [Afficher le message] Personnellement j'ai utilisé des dominos

 #4 - 20-09-2010 23:04:44

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,426E+3

Ehecs 7

Un exemple de partie nulle : AADGADA...

Vasimolo

 #5 - 22-09-2010 18:36:19

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,426E+3

echrcs 7

Une solution par l'image qui est la même que celle de falcon mais peut-être un peu plus visuelle .

http://img836.imageshack.us/img836/8944/gauchedroite.jpg

La stratégie du deuxième joueur est extrêmement simple : le premier joueur va placer le mobile sur l'origine d'une flèche et le deuxième sur l'extrémité de cette même flèche . D'ailleurs la stratégie symétrique assure le nul au premier joueur si le deuxième à le malheur de placer le mobile sur l'extrémité d'une flèche autre que celle où il se trouvait déjà , le premier place alors le mobile sur l'origine de cette flèche et annule à coup sûr .

Comme le signale falcon , la méthode marche à l'identique avec tout échiquier à côté impair . Bravo à falcon et merci à ceux qui ont cherché smile

Vasimolo

 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez (numériquement) à la petite énigme suivante : 

Dans une course, vous doublez le 42ème, en quelle position êtes-vous ?

Sujets similaires

Sujet Date Forum
P2T
Echecs 1 par Vasimolo
08-08-2010 Enigmes Mathématiques
P2T
Echecs 2 par Vasimolo
11-08-2010 Enigmes Mathématiques
P2T
Echecs 17 ( lombrics ) par Vasimolo
09-10-2012 Enigmes Mathématiques
P2T
Echecs 23 par Vasimolo
20-04-2018 Enigmes Mathématiques
P2T
Echecs 16 par titoufred
05-10-2012 Enigmes Mathématiques
P2T
Echecs 8 par Vasimolo
05-03-2011 Enigmes Mathématiques
P2T
Echecs 14 par Vasimolo
03-09-2012 Enigmes Mathématiques
P2T
Echecs 10 par Vasimolo
25-11-2011 Enigmes Mathématiques
P2T
Echecs 22 par Vasimolo
20-08-2013 Enigmes Mathématiques
P2T
Echecs 24 par Vasimolo
23-05-2020 Enigmes Mathématiques

Mots clés des moteurs de recherche

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete