“Dessinez un diagramme d’états de billard cutthroat avec les deux joueurs actifs, des changements de tour après un raté ou une faute, des états de victoire lorsqu’un groupe adverse est éliminé et des boucles sur soi après une victoire.”
Comprenez les décisions qui le sous-tendent.
Chaque joueur commence avec exactement une bille afin de conserver un espace d’états fini et déterministe.
Les états d’acceptation (P1_Wins, P2_Wins) sont des puits avec des boucles sur soi pour toute entrée restante.
Les transitions distinguent pocket_own (élimination de soi-même, victoire de l’adversaire s’il lui reste une bille) et pocket_opponent (élimination de l’adversaire, victoire si l’on conserve une bille).
À utiliser pour enseigner les automates finis avec un exemple concret basé sur un jeu, illustrant les transitions déterministes et les états d’acceptation sans nécessiter de nœud final ou terminal.