Le jeu du lièvre et du chien est un jeu de stratégie combinatoire abstrait à deux joueurs. Son invention pourrait remonter au Moyen Âge mais les preuves manquent. Au , le « Jeu militaire »http://edouardlucas.free.fr/vieux%20papiers/8-Le%20jeu%20militaire.pdf. en est une version promue par Édouard Lucas. Au , il est peu oublié .
Règles Un joueur déplace les trois chiens en tentant de coincer un lièvre. À chaque tour, chaque joueur avance l'un de ses « pions ». Les chiens peuvent seulement se déplacer vers l'avant (de gauche à droite), le haut ou le bas. Le lièvre peut aller dans toutes les directions. Les chiens gagnent si le lièvre ne peut plus se déplacer. Le lièvre gagne s'il échappe aux chiens, c'est-à-dire s'il parvient à se positionner à la gauche de tous les chiens. Si les chiens se déplacent verticalement pendant dix coups consécutifs, ils sont vus comme immobilisés et le lièvre gagne.
Analyse Le jeu du lièvre et du chien est un exemple classique des jeux étudiés en théorie des jeux combinatoires : il ressemble au dames, au jeu de Go ou au jeu du renard et les poules. Le mathématicien Martin Gardner a affirmé que le jeu du lièvre et du chien « » dans sa colonne Mathematical Games du magazine Scientific American.
Les règles du jeu étant relativement simples, il est facile de le programmer : il existe plusieurs sites web qui le proposent.
a analysé 3 variantes du jeu dans The Master Book of Mathematical Recreations avec différents plateaux. Il a démontré que les chiens gagnent s'ils jouent parfaitement, quelle que soit la position de départ du lièvreThe Master Book of Mathematical Recreations (1968), Schuh, F..
Notes et références Traductions de
Références
Liens externes Jeu en ligne
Catégorie:Jeu de société Catégorie:Jeu de stratégie combinatoire abstrait Catégorie:Jeu mettant en scène un animal