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 - 24-09-2009 23:22:07

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 4733

Un je ude pions

Bonsoir smile

Un petit jeu pas trop connu , j'espère . Sur une grille rectangulaire de type échiquier on dispose des pions jaunes et des pions rouges à raison d'un pion de chaque couleur sur chaque ligne . A tour de rôle les joueurs déplacent un de leur pions sur une des lignes ( les pions se déplacent d'autant de cases qu'ils le souhaitent mais sans dépasser le cadre du jeu ni traverser les pions adverses ) . Le jeu s'arrête quand l'un des joueurs se retrouve bloqué ( il a alors perdu ) ou si les mouvements deviennent perpétuels ( la partie est alors nulle ) . Un des joueurs a-t-il une stratégie gagnante ? Lequel ? Quelle est cette stratégie ?

Une illustration avec une grille 4X4 :

http://img410.imageshack.us/img410/4498/pions.jpg

Amusez-vous bien cool

Vasimolo



Annonces sponsorisées :
  • |
  • Répondre

#0 Pub

 #2 - 24-09-2009 23:56:11

scarta
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1430

Un jeu de poins

On peut considerer que se coller à l'adversaire c'est bloquer son pion: en effet, soit il jouera ailleurs (et donc son pion ne bougera pas), soit il le bougera et dans ce cas, il ne pourra que "reculer", dans ce cas le premier joueur le re-collera et on repasse dans le meme cas jusqu'à ce que l'adversaire touche la paroi: à ce moment il est vraiment bloqué.

On peut considerer aussi que si mon adversaire joue un coup qui n'aura pas pour effet de me "coller", c'est un comme s'il n'avait pas joué (je pourrais le coller au tour suivant, meme si ca n'est pas au meme endroit qu'initialement). On dira que c'est un coup "nul"

Donc, si c'est à moi de jouer
- si le nombre de lignes où on ne se touche pas est pair: je joue un coup nul.
- si le nombre de lignes où on ne se touche pas est impair: je le colle sur une ligne

Soit on part dans des boucles infinies: ex aequo, soit on arrive à un moment où on sera collé sur chaque ligne, mais c'est moi qui aurai collé mon pion au sien en dernier. A ce moment là, comme on l'a dit plus haut, c'est comme s'il était bloqué: il reculera un de ses pions, je collerai à nouveau, etc...

Donc le 1er est sur de pouvoir faire au pire ex aequo, le second peut au mieux forcer le match nul

 #3 - 28-09-2009 16:52:45

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 4733

nU jeu de pions

Merci scata pour ta réponse smile

Il s'agît bien de parité mais c'est un peu plus compliqué que tu l'annonces .

Par exemple .

Le joueur qui va jouer a gagné :

http://img225.imageshack.us/img225/801/pions2.jpg

Le joueur qui va jouer a perdu :

http://img185.imageshack.us/img185/670/pions3.jpg

Vasimolo

 #4 - 28-09-2009 18:09:33

dhrm77
L'exilé
Enigmes résolues : 49
Messages : 2989
Lieu: Fanning Island-?-Lac Tele,Mali

Un jeu de piosn

Demande de précision:
Est-ce que les pions ne se deplacent qu'horizontalement? ou peuvent ils se deplacer verticalement et/ou en diagonle?
S'ils ne se deplacent qu'horizontalement, il aurait fallu representer des tubes au lieu d'une grille.


Great minds discuss ideas; Average minds discuss events; Small minds discuss people. -Eleanor Roosevelt

 #5 - 28-09-2009 20:40:55

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 4733

Un jeu de piosn

Les pions se déplacent bien horizontalement et seulement horizontalement , c'est vrai que le mot ligne prête à confusion smile

Le jeu se joue usuellement sur un échiquier ou sur un damier avec des déplacements d'un nombre entier de cases et pas dans des tubes qui conviendraient plus à des glissements continus des pions . Mais bon , le support n'est pas très important cool

Vasimolo

 #6 - 29-09-2009 02:12:45

scarta
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1430

un heu de pions

tu pourrais détailler tes schémas stp Vasimolo ?
Je comprends pas vraiment pourquoi le joueur qui joue gagne dans le 1er cas et inversement pourquoi il perd dans le second (encore que si je comprends le 1er, alors le second coulera de source).
Je sais bien qu'en détaillant tous les cas ça doit pouvoir se trouver mais bon à 2h15 du matin j'ai plus les yeux en face des trous... big_smile

 #7 - 29-09-2009 17:38:41

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 4733

Un jeu dde pions

Une petite explication pour le premier jeu par exemple smile

On peut coder la position en notant le nombre de cases vides entre les pions sur chaque ligne . La position de départ est codée : 1 ; 2 ; 1 ; 1 .
Le premier joueur qui prend les jaunes par exemple va jouer 1 ; 1 ; 1 ; 1 . Si le deuxième joueur veut fuir ( ce qu'il ne pourra pas faire éternellement ) on rétablit la position 1 ; 1 ; 1; 1 jusqu'à ce que les rouges acceptent de réduire l'un des intervalles la position devient 1 ; 1 ; 1 et les jaunes jouent 1 ; 1 . Je te laisse finir ...

... et deviner pourquoi le deuxième jeu est perdant pour celui qui commence .

Vasimolo

 #8 - 09-10-2009 20:49:09

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 4733

un jeu de piond

Avant que le problème ne disparaisse complètement dans les bas-fonds du forum smile

On peut remarquer que le jeu proposé est complètement équivalent à un jeu de Nim où on remplacerait "retirer des allumettes" par "réduire le nombre de cases vides" .

Prenons un exemple :6;5;3 ( sur la 1ère ligne il y a 6 cases entre les pions , ... ) .

En binaire la position peut-être codée :

110
101
011
-----
000

la dernière ligne indiquant la parité du nombre de 1 .

Celui qui va jouer va nécessairement casser la série de "0" que le joueur suivant pourra rétablir en réduisant le nombre de cases libres . Le nombre de cases libres est fini et la position "bloquée" est paire donc le deuxième joueur va gagner .

exemple de déroulement :6;5;3->5;3;1->2;3;1->1;3;1->1;0;1->0;0;1->0;0;0 .

C'est l'une des multiples variations sur le jeu de Nim big_smile

Vasimolo

 

Réponse rapide

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

Répondez à la devinette suivante : 

Le père de toto a trois fils : Riri, Fifi et ?

Sujets similaires

Mots clés des moteurs de recherche

Mot clé (occurences)
Jeu de pion (54) — Jeu de pions (22) — Pions (19) — Jeux de pions (17) — Jeux avec damier (9) — Jeu pion (7) — Jeux de pion (7) — Jeu avec un damier (5) — Enigme damier (4) — Jeux pion (4) — Jeux avec pions (4) — Jeu de pion sur damier (4) — Je de pion (3) — Jeux pion fr (3) — Jeu de nim damier pion -wythoff (3) — Jeu avec damier (3) — Grille 4x4 (3) — Soluce pions (3) — Solution jeu nim bloqueur (3) — Jeux du pion solution (3) — Jeu des pions (3) — Astuce jeu de nim pion (3) — Jeux avec un damier (3) — Jeu de pions+damier (2) — Image d un pion du jeu des dames (2) — Jeu de marienbad solution (2) — Enigme mathematique du damier (2) — Jeu a pion (2) — Jeux de pion a deux (2) — Jeux strategie avec des et pions (2) — Damier pion cases enigmes (2) — Pions et des (2) — 4 pions 9 cases (2) — Jeux mathematiques monnaie (2) — Jeu de logique damier (2) — Enigme complique (2) — Jeux de ex pion (2) — Jeu grille cercle.jpg (2) — Jeux de pions a 1 joueur (2) — Jeux pion damier (2) — Damier sans les pions (2) — Probleme de mathematique avec une fourmie et un tube de colle (2) — Jeu de logique mathematique pions (2) — Pion de jeu (2) — Jeu mathematique pion (2) — Images de pions pour jouer (2) — Jeu nim bloqueur (2) — Enigme 6 pions (2) — Enigme pions (2) — Jeu de blogique pions (2) — J pion des mathe (2) — Solution jeux de pion (2) — 16 cases 6 lignes (2) — Jeux de 6 pion (2) — Solution pion (2) — Strat?gie des jeux math?matiques : les cases (2) — Jeux avec des pions (2) — Jeux de pion c++ (2) — Jeu de pions en c++ (2) — Jeu de strategie avec des pions (2) — Enigme pion ligne (2) — Enigme du damier de 4x4 (2) — Solution jeux de pions (1) — Jeu avec 10 pions (1) — Mathematique jeux pions (1) — Jeux avec 16 pions et 1 de (1) — Enigme comme touche touche pas (1) — Jeux de pions (1) — Ex pion (1) — Jeux 9 cases et 10 pions (1) — Excercice maths damier sortie (1) — Soluce jeux pions (1) — Pions a jouer (1) — Solution jeu 4x4 (1) — Enigmes 6 pions (1) — Astuce jeu de nim (1) — Solution jeu de 16 cases avec 1 trou vide (1) — Jeux pions fr (1) — Jeu de nim des jeux de strategie c++ (1) — Jeu de nim solution (1) — Jeux de pions traverser tout les pions (1) — 4 pions dans chaque case (1) — Meme enigme que touche touche pas (1) — Jeux de grille avec pions (1) — Damier rectangulaire et derniere case (1) — Jeu pion fr (1) — Enigme des pions (1) — Sur un damier 4x4 de seize cases (1) — Jeu pion grille (1) — Jeu pions (1) — Exercice maths grille pions (1) — Je de mathe (1) — 7 cases 6 pion faire traverser (1) — Jeu pion en ligne (1) — Strategie gagnante jeu nim bloqueur (1) — Probleme maths 9 pions dans une grille (1) — Solution jeu de pions (1) — Jeu de pions 3 contre 1 (1) — Pion dans grille (1) — Solution enigme 5 pions a deplacer (1) — 5 ligne de 4 pions (1) — Soluce jeu du damier (1) — Probleme de math damier (1) — Exemples de jeux de pions (1) — Enigme mathematique damier (1) — Jeu pion damier 4x4 (1) — Solution pions (1) — Enigme logique avec damier (1) — Www jeu de pion en ligne fr (1) — Comment jouer avec damier 9 cases (1) — Jeux de ligne avec pions (1) — Jeu demathdamier (1) — Les jeux de pions rouge (1) — Jeu de pion en ligne (1) — Grilles de 10 pions (1) — Exercice math un pion (1) — Enigme jeu du damier avec 8 pion (1) — Jeu pions reponse (1) — Enigmes de jeux et strategie (1) — Explication logique jeu avec des pions (1) — Pion damier (1) — Solution du jei du pions (1) — Damier pions sur grille (1) — Jeu et pions (1) — Jeu de marienbad astuce (1) — Kabel scart- s -video 8pion (1) — Solution du triangle et pion (1) — Jeux de pion traverse (1) — Enigme du jeu de dame horizontal (1) — Jeu sur damier un pion doit traverser la ligne adverse (1) — Jeu allumettes damier (1) — Jeu de pions cases (1) — Jeu de pions 3 en ligne (1) — Enigme pions damier (1) — Content (1) — Marienbad +jeu online (1) — Math fourmie tube colle (1) — Mathematiques damier pions (1) — Quel jeu se joue avec des pions rouge et jaune (1) — Jeux pion des (1) — Math damier (1) — Jeu de pion trou 6 (1) — Devinette et solution jeu de dames (1) — Pions et trous ju (1) — Jeu de pion avec damier (1) — Enigme damier 3 pions (1) — Jeux de pions sur damier (1) — Solutions jeux pions (1) — Jeu 45 (1) — Enigme avec echiquier et 8 pions (1) — Grilles de pions (1) — Soluce des pions (1) — Solution enigme deplacement 16 cases sans repasser (1) — Probleme de math avec des pions (1) — Jeu 2 joueurs et 6 pions (1) — Jeu logique avec pion (1) — Exercice maths damiers (1) — Jeux et solutions de pions (1) — Jeu de pion en c++ (1) — Enigme sans que les ligne se touche (1) — Jeux pions soluce (1) — Damier en c jeu de nim (1) — Quel jeu avec damier 9 cases (1) — Damier avec 10 pions (1) — Damier a 6 pion (1) — Avec 10 pions faire 5 lignes de 4 pions (1) — Explications jeu de logique de nim et de marienbad (1) — Jeux des pions (1) — Jeu logique pion (1) — Www jouer au jeu de pions fr (1) — Jeu avec des pions (1) — Pions jeu (1) — Jeu de des avec pion (1) — Enigmes et damier (1) — Jeux des pion (1) — Vasimolo (1) — 4 pions sur 9 cases nombre? (1) — Que peut on faire avec un damier jeu (1) — Damier astuces jeux (1) — Jeu de pions 9 cases (1) — Jouer au damier on line (1) — Marienbad stategie bloqueur (1) — Jeu pion 2 couleurs (1) — Sur un damier 5 pion contre 1 (1) — Enigmes sure un damier (1) — Marienbad +jeu (1) — Jeux de logique pion (1) — Devinette de 2 grille de chiffre de 1 jusqu a 8 (1) — Jeux traverser 16 cases (1) — Jeux pions avec solutions (1) — Grille math a trou (1) — Damier 6 cases (1) — 5 lignes de 4 pions avec 10 pions (1) — Probleme de math : une fourmi sur un tube de colle (1) — Exercice maths pion (1) — Enigmes logiques pions (1) — Je de pions (1) — Enigmes 8 pions (1) — Pion deplcement horizontal vertical strategie parite (1) — Jeux avec 8 pions (1) — Astuce eu de nim pion (1) — Solution du jeux des pions (1) — Solution jeux les pions (1) — Jeu pions grille (1) — Enigmes damier (1) — Jeu pions grille 3*3 (1) — Enigmes cases de 1 a 6 (1) — Jeu 4x4 pions (1) — Cases enigmes en ligne (1) — Exercice maths un pion est place sur une case de depart (1) — Le jeu des seize cases (1) — Enigme du jeu de dame horizontale (1) — Tube pion (1) — 6 pions devinette (1) — Solution du jeu des pions (1) — Son pion+c++ (1) — Chercher solutions jeux pions (1) — 4 pions par joueur (1) — Le jeu 4x4 (1) — Jeu 45 pions (1) — Exercice de math avec des pions dans une grille (1) — Jeux de pions en ligne (1) — Jpuer damier online (1) — Enigme touche touche pas (1) — Jeu de pions strategie (1) — Jeu allumettes 2 joueurs 5 lignes (1) — Enigme du damier 4 x 4 (1) — Damier 16 cases (1) — Soluce jeu de pion (1) — Strategie jeu de nim bloqueur (1) — Pions dans une grille jeu (1) — Solutions du jeux pions (1) — Traverser 16 cases sans repasser (1) — Quatre lignes de trois pions (1) — Jeu damier strategie mathematique (1) — Solutions jeu des pions (1) — Solution marienbad (1) — Exemple jeu de pion c++ (1) — Astuce jeu pion (1) — Grille avec pions (1) — +jeu (1) — Marienbad solution (1) — On dispose d une grille et de deux pions (1) — Jeu de nim (1) — Pion jeu (1) — 5 ligne de 4 avec 10 pion enigme (1) — 5 pions en ligne (1) — Jeu bloqueur pion (1) — Strategie 3 pion horizontal (1) — Jeu de pions a coller (1) — Jeu de logique avec pions (1) — Astuce marienbad (1) — Jeu de pion rouge dans un grille (1) — Logique damier 6 pions (1) — 6 pion avec 9 lignes (1) — Strategie jeu marienbad (1) — Solution du jeu de marienbad (1) — Jeux sur damier (1) — Solution bloqueur nim (1) — Jeu de logiques (1) — Jeu grilles et pions (1) — Jeu de pion solution (1) — Jeu 5 pions en ligne (1) — Solution jeux 4 pions (1) — Jeux de strategie avec pions (1) — Mat avec 2 dames sur un echiquier infini (1) — Mot code avec des pions (1) — Enigme avec un schema (1) — Jeu de pion en c (1) — Nouveaux jeux pions a 2 joueurs (1) — Jeu de marienbad solution division (1) — Soluce jeu etoile avec des pions (1) — Enigme 5 lignes de 4 pions (1) — Enigme echiquier deplacement pion (1) — 5 pions contre 1 sur damier (1) — Probleme de mathematiques damier de 36 cases avec 2 pions par lignes (1) — Comment faire 10 pion de 5 ligne de 4 pion (1) —

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