Question

Considérez un jeu à deux joueurs. Une stratégie gagnante d'un joueur est une stratégie qui suit lequel le joueur peut toujours battre son adversaire, peu importe comment son adversaire réagit.

Un jeu peut être déplié dans un espace d'État composé des façons possibles des deux côtés du jeu. Comment exprimer l'existence d'une stratégie gagnante du démarreur d'un jeu, disons le joueur 1, dans la logique temporelle, défini sur un tel espace d'État? La formule logique temporelle peut être utilisée pour la vérification des modèles.

En utilisant CTL, j'obtiens $ existant box ( existant diamond textsf {win} _1) $, ce qui signifie qu'il existe un chemin (de l'état initial) de sorte que de chaque état de ce chemin, il existe un chemin qui finit par conduit à un état gagnant pour le joueur 1. Est-ce correct?

Peut-il être exprimé dans LTL ou toute autre variante de logique temporelle?

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top