Enigme Echecs 16 @ Prise2Tete

titoufred · #1

Deux joueurs s'affrontent sur un échiquier avec un cavalier. Le premier joueur pose le cavalier sur une case. Puis le deuxième joueur le déplace, et chacun son tour doit déplacer le cavalier sur une case qui n'a jamais été occupée auparavant. Le joueur qui ne peut plus déplacer le cavalier a perdu la partie.

Lequel des 2 joueurs possède une stratégie gagnante ?

Vasimolo · #2

Il faut analyser le graphe ou il y a une astuce ? Rien d'évident en tout cas

Vasimolo

titoufred · #3

Il faut exhiber concrètement une stratégie gagnante pour l'un des 2 joueurs.

Cette stratégie est simple et facilement applicable lors d'une partie réelle.

NB : Elle s'applique également pour le problème "échecs 15" que tu as soumis, ce qui apporte une preuve constructive que c'est le premier joueur qui gagne dans le cas où il pose et joue (c'est nodgim qui va être content). Elle s'applique également au cas où le premier joueur ne fait que poser.

gwen27 · #4

Bon alors j'ai un truc super simple qui devrait plaire à Vasimolo

Je pave l'échiquier avec des dominos de 4 cases sur 2 dans lesquels les déplacements sont prédéterminés.

Le joueur qui effectue le premier déplacement rentre dans sa méthode de pavage. Pour le problème de vasimolo, les deux pavages s'excluent vu que les déplacements ne se font pas dans le même sens mais le résultat est le même
Donc, si le premier joueur pose et joue, il gagne.
Si il pose simplement, il perd.

Si j'ai bien compris votre vocabulaire mathématique, ce pavage représente une bijection entre cases noires et cases blanches avec des déplacements de cavalier.

titoufred · #5

Oui Gwen bravo !

A noter qu'une stratégie similaire s'applique si on remplace le cavalier par un fou, une tour, une reine, un roi...

Vasimolo · #6

Ouais

On est dans la même logique qu'échecs 2 qui est remonté récemment à la surface ( un hasard ? ) .

On "pave" l'échiquier avec des "dominos" à tête de cheval et le deuxième joueur joue systématiquement la deuxième case du "domino" proposé par le joueur 1 lequel va perdre inévitablement .

C'est beau

Il existe un jeu "Flash" sur ce thème appelé "ratsuk" .

Vasimolo

En fait dès qu'on arrive à associer les cases 2 à 2 avec le déplacement voulu , le premier joueur est perdant .

titoufred · #7

Oui c'est exactement ça, bien vu.

Vasimolo · #8

Pour "Echecs 15" il y a le problème que les coups ne sont pas les mêmes pour les deux joueurs mais j'ai peut-être raté quelque chose

Vasimolo

titoufred · #9

Vasimolo a écrit:
Pour "Echecs 15" il y a le problème que les coups ne sont pas les mêmes pour les deux joueurs mais j'ai peut-être raté quelque chose

La stratégie s'applique sans problème pour "échecs 15".

Ce qui compte, ce sont les mouvements possibles pour celui qui a une stratégie gagnante. Peu importent les mouvements de son adversaire. On pourrait même autoriser son adversaire à prendre le cavalier et à le poser n'importe où sur l'échiquier quand c'est son tour, il resterait perdant.

Vasimolo · #10

En effet , j'avais une grille qui mélangeait les deux mouvements mais on peut très bien réaliser un "pavage" avec les pièces toutes dans le bon sens .

Vasimolo

titoufred · #11

Indice : Trouvez un bon motif pour paver l'échiquier.

nodgim · #12

Ouais c'est chouette.
Perso, j'étais loin de ça.

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

#1 - 05-10-2012 18:39:21

echecd 16

#0 Pub

#2 - 06-10-2012 20:04:29

Echecss 16

#3 - 06-10-2012 20:38:07

Echeccs 16

#4 - 07-10-2012 08:48:15

Eches 16

#5 - 07-10-2012 10:42:10

echzcs 16

#6 - 07-10-2012 12:41:52

Echcs 16

#7 - 07-10-2012 12:57:30

Echeccs 16

#8 - 07-10-2012 13:22:24

Ececs 16

#9 - 07-10-2012 15:08:46

EEchecs 16

Vasimolo a écrit:

#10 - 07-10-2012 17:32:28

Echecs 166

#11 - 07-10-2012 18:10:40

Ecehcs 16

#12 - 08-10-2012 18:46:52

Ecchecs 16

Réponse rapide

Sujets similaires

Mots clés des moteurs de recherche

Pied de page des forums