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 : 5,382E+3

un jeu de piins

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

  • |
  • Répondre

#0 Pub

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

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

nU jeu de pions

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 : 5,382E+3

Un jeu de pioons

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 : 3004
Lieu: Fanning Island-?-Lac Tele,Mali

Un jeu de pionns

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 : 5,382E+3

Un je de pions

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 : 1934

un jeu de pipns

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 : 5,382E+3

Un jeuu de 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 : 5,382E+3

un jeu de puons

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 : Pim, Pam et ?

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