Jeu partisan
- Jeu partisan
-
Dans la théorie des jeux combinatoires, un jeu partisan est un jeu qui n'est pas impartial, c'est-à-dire un jeu pour lequel les coups disponibles dépendent non seulement de la position, mais aussi du joueur dont c'est le tour. Le concept de jeu partisan a été initialement développé et étudié par Elwyn Berlekamp, John Horton Conway et Richard Guy dans les livres On Numbers and Games (1976) et Winning Ways for your Mathematical Plays (1982).
La plupart des jeux du grand public sont des jeux partisans. C'est le cas par exemple du jeu d'échecs, car à partir d'une position donnée, les coups autorisés pour le joueur noir sont différents des coups autorisés pour le joueur blanc.
La théorie des jeux partisans est plus difficile que celle des jeux impartiaux, car le théorème de Sprague-Grundy ne s'applique pas. La recherche d'un équivalent du théorème de Sprague-Grundy pour les sommes de jeux partisans est le point de départ de la théorie des jeux combinatoires.
Références
- (en) E. Berlekamp, J. H. Conway, R. Guy, Winning Ways for your Mathematical Plays, Academic Press, 1982 (ISBN 0-12-091101-9, ISBN 0-12-091102-7)
- (en) ---, Winning Ways for your Mathematical Plays, A K Peters Ltd, 2001--2004, 2nde éd. (ISBN 1-56881-130-6, ISBN 1-56881-142-X, ISBN 1-56881-143-8, ISBN 1-56881-144-6)
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Jeu partisan de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Jeu impartial — 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… … Wikipédia en Français
Théorie des jeux combinatoires — Mathématiciens jouant à Konane (en) lors d un séminaire sur la théorie des jeux combinatoires … Wikipédia en Français
Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… … Wikipédia en Français
Ferhat Mehenni — Président du Gouvernement provisoire kabyle Mandats 1er Président du Gouvernement provisoire kabyle … Wikipédia en Français
FRANCE - Analyse institutionnelle et politique (1970-1988) — La Ve République continue. La formule, qui aurait pu être utilisée en 1969, après la démission du général de Gaulle, s’impose quelque vingt ans plus tard, après la réélection du plus constant de ses adversaires, François Mitterrand. Ainsi les… … Encyclopédie Universelle
Advanced Squad Leader — Pour les articles homonymes, voir ASL. Advanced Squad Leader jeu de société {{{licence}}} Éditeur Avalon Hill Date de … Wikipédia en Français
PARTIS POLITIQUES — Apparus sous leur forme moderne au cours des cent cinquante dernières années, les partis politiques ont connu un succès remarquable. Ils constituent, aujourd’hui, une catégorie presque universelle: là même où ils ne correspondent à aucune réalité … Encyclopédie Universelle
Abercrombie Euan — Liste des personnages de l’univers de Harry Potter Cet article est une liste référençant les personnages de l univers de Harry Potter. Les personnages principaux peuvent être identifiés dans les articles suivants : Harry Potter Ron Weasley… … Wikipédia en Français
Abraxas Malefoy — Liste des personnages de l’univers de Harry Potter Cet article est une liste référençant les personnages de l univers de Harry Potter. Les personnages principaux peuvent être identifiés dans les articles suivants : Harry Potter Ron Weasley… … Wikipédia en Français
Adalbert Lasornette — Liste des personnages de l’univers de Harry Potter Cet article est une liste référençant les personnages de l univers de Harry Potter. Les personnages principaux peuvent être identifiés dans les articles suivants : Harry Potter Ron Weasley… … Wikipédia en Français
