Jeu nul
From Wikipedia, the free encyclopedia
Cet article ne cite pas suffisamment ses sources ().
Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ».
En pratique : Quelles sources sont attendues ? Comment ajouter mes sources ?
Cet article est orphelin. Moins de trois articles lui sont liés ().
Dans la théorie combinatoire des jeux, le jeu nul est une situation où aucun des joueurs n'a d'options légales. Par conséquent, selon la convention de jeu normale, le premier joueur perd automatiquement, et c'est une victoire pour le second joueur. Le jeu nul a une valeur de Sprague-Grundy égal à zéro. La notation combinatoire du jeu nul est: { | }.
Un jeu nul doit être distingué du jeu étoile {0|0}, qui est une victoire pour le premier joueur, car chaque joueur (s'il est le premier à jouer dans la partie) doit se déplacer vers un jeu nul, et par conséquent, remporter la victoire.
