Jeu brouillé

Dans la théorie des jeux rectangulaires combinatoire , un jeu brouillé est un jeu qui est le incomparable avec le jeu du zéro : il n'est pas plus grand que 0, qui serait une victoire pour la gauche ; ni plus moins de 0 qui serait une victoire pour la droite ; ni égaler à 0 qui serait une victoire pour que le deuxième joueur déplace. C'est donc une victoire de premier-joueur.

Classification des jeux

Dans la théorie des jeux rectangulaires, il y a quatre types de jeu. Si nous dénotons des joueurs comme gauches et droits, et G soit un jeu avec une certaine valeur, nous avons les types suivants de jeu :

1. Victoire gauche : G > 0 aucune matière que le joueur va premier, victoires gauches. Bonne victoire : G < 0 aucune matière que le joueur va premier, bonnes victoires. Deuxième victoire de joueur : G = 0 le premier joueur (est parti ou redresse) n'a aucun mouvement, et perd ainsi. Première victoire de joueur : du ║ 0 de G (G est brouillé avec 0) que le premier joueur (est parti ou redresse) gagne.

Using la notation standard de jeu de Dedekind-section, {L|R}, où L est la liste de mouvements d'Undominated pour la gauche et R est la liste de mouvements d'Undominated pour la droite, un jeu brouillé est un jeu où tous les mouvements en L sont strictement non négatifs, et tous les mouvements dans R sont strictement non positifs.

Exemples

Un exemple est le de jeu brouillé * = {0|0} , qui est une victoire de premier-joueur, puisque celui qui déplace le premier peut se déplacer à une deuxième victoire de joueur, à savoir le jeu du zéro. Un exemple d'un jeu brouillé serait un jeu normal de Nim où seulement un tas est resté où ce tas inclut plus d'un objet.

Un autre exemple est le jeu brouillé {1|- 1}. La gauche pourrait se déplacer à 1, qui est une victoire pour la gauche, tandis que droit pourrait se déplacer à -1, qui est une victoire pour la droite ; encore c'est une victoire de premier-joueur.

Dans le Hackenbush Bleu-Rouge-Vert , s'il y a seulement un bord vert touchant la terre, c'est un jeu brouillé parce que le premier joueur peut le prendre et gagner (tout autrement disparaît).

Aucun jeu brouillé ne peut être un nombre surréaliste .

Voir également


Nim
Jeu zéro
Étoile de (jeu)

.

Random links:Sciences économiques de Poteau-Keynésien | Liste de compagnies d'exercice assisté par ordinateur | Montenotte | Milice navale | Ange Ochoa | Juego_borroso