Jeu impartial

Un article de Wikipédia, l'encyclopédie libre.
Ceci est une version archivée de cette page, en date du 29 avril 2014 à 20:29 et modifiée en dernier par WikiCleanerBot (discuter | contributions). Elle peut contenir des erreurs, des inexactitudes ou des contenus vandalisés non présents dans la version actuelle.

Dans la théorie des jeux combinatoires, un jeu impartial est un jeu dans lequel les coups autorisés, ainsi que les gains obtenus, dépendent uniquement de la position, et pas du joueur dont c'est le tour.

Les jeux impartiaux incluent notamment le jeu de Nim, le jeu de Grundy, le jeu de Wythoff, les jeux octaux, le Sprouts, le jeu de Cram, ou Chomp. Le jeu de go ou les échecs ne sont pas impartiaux, car les coups disponibles à partir d'une position donnée sont différents pour le joueur blanc et le joueur noir.

D'après le théorème de Sprague-Grundy tout jeu impartial est équivalent à un tas d'une certaine taille du jeu de Nim.

Un jeu qui n'est pas impartial est appelé jeu partisan.

Références

Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Jeu_impartial&oldid=103368687 ».