• Aucun résultat trouvé

E450 - casse-tête sur un damier

N/A
N/A
Protected

Academic year: 2022

Partager "E450 - casse-tête sur un damier"

Copied!
1
0
0

Texte intégral

(1)

Voici un damier de dimensions 12 x 12 sur lequel des pions blancs et noirs ont été placés avec un pion blanc et un pion noir sur chacune des 12 rangées.

Votre adversaire est l'ordinateur qui est un parfait logicien et vous jouez à tour de rôle.

Vous déplacez les pions blancs et l'ordinateur les noirs, dans une seule rangée à la fois. Les pions vont sur n'importe quelle case libre de la rangée vers la gauche ou vers la droite, mais sans sauter par-dessus le pion adverse.

Le dernier qui bloque tous les pions de l'adversaire est le gagnant.

Vous jouez le premier. Quel est votre premier coup?

Dans le cas d’une seule rangée, celui qui vient se coller à son adversaire gagne,

puisqu’il pourra, après tout mouvement, se coller à nouveau, jusqu’à ce que l’autre ne puisse plus bouger. En répétant le raisonnement, dans le cas de n rangées, celui qui arrive le premier à avoir tous les pions collés dans chaque rangée a gagné.

Enfin, puisque si l’adversaire augmente l’écart, on peut, au coup suivant, ramener celui-ci à sa valeur initiale, et qu’il ne peut répéter indéfiniment cette opération, à cause du bord, on peut se limiter à étudier les coups qui diminuent les écarts.

On a alors affaire à un jeu de Nim classique, où le nombre de cases entre les pions tient lieu de jetons à enlever.

En réduisant à 5 cases l’écart de la quatrième rangée, on peut obtenir une Nim- addition paire, qui assure la victoire : les écarts en binaire sont en effet : 011, 111, 001, 101, 111, 001, 010, 111, 011, 011, 110, 101, soit un nombre pair de chiffres 1 comme coefficients de 22, 2 et 1.

E450 - casse-tête sur un damier

Références

Documents relatifs

Choisissons l'unité de surface de telle sorte que l'aire d'un triangle PQR, dont l'angle en P vaut π/5, soit le produit des

Quels sont respectivement le côté du plus grand carré et le rayon du plus grand cercle que l’on peut inscrire dans un cube de côté unité.. Le plus

[r]

On parvient à ranger le parallélépipède rectangle 4 x 5 x 18 dans le cube ABCDA’B’C’D’ si on sait le ranger dans un parallélépipède rectangle EFGHE’F’G’H’ de hauteur 15

Alors l’espace entre pions se restreint et finira par s’annuler ; dès lors chaque coup de l’adversaire, suivi par ma réplique remettant les pions au contact, finira par

Si l'on représente le jeu sur une rangée par un graphe à 10 sommets, représentant chacun une des 10 valeurs a priori possibles de cet écart, et où un arc (i,j) indique que l'on

Avec les nombres 1,5,9,9 de la position initiale, on remplace 1010 par 101 (dans la quatrième rangée à partir du haut, déplacer mon pion de 5 cases vers la gauche) pour obtenir

A une rotation et une symétrie près, nous pouvons supposer que les sommets les plus proches d’un point intérieur sont 1 et 0 (dans cet ordre) : ce point est donc intérieur à