Quelles stratégies spécifiques ont le ratio victoire:défaite le plus élevé dans Uno?

Question

J'ai décidé d'approfondir cette question pour découvrir exactement à quel point certaines stratégies seraient efficaces sur votre pourcentage de victoires. Cela m'a mené à ce projet de Stanford Computer Science qui confronte les stratégies UNO individuelles des étudiants les unes contre les autres.

Ce simulateur UNO particulier avait quelques problèmes que j'ai corrigés :

• Un générateur de nombres pseudo-aléatoires approprié (PRNG-Mersenne Twister)

• Prise en charge de 2 à 15 joueurs

• Calcul des victoires au lieu des points

• Implémentation correcte des règles des cartes spéciales initiales

• Gestion des cartes de pioche en cas de victoire.

J'ai choisi de ne pas ajouter de mécanisme de "catch" / bluff lorsque vous jouez Wild-Draw4, de sorte qu'ils ne peuvent être joués que lorsque vous n'avez pas de couleur correspondante.

J'ai mis en place quelques stratégies de base contre lesquelles vous jouerez :

• Jouer légal aléatoire

• Jouer la couleur la plus fréquente

• Jouer le plus de points

• Jouer le rang le plus élevé dans la couleur la plus fréquente

• Appeler aléatoire

• Appeler la couleur que j'ai

• Appeler la couleur la plus fréquente

• Appeler le plus de points

Ces stratégies s'affronteront dans plus de 100 000 parties à plusieurs reprises pour obtenir un intervalle de confiance (CI) sur l'efficacité de la stratégie. (Je suis ouvert à la direction à suivre pour accomplir cela au mieux. Devrait-il s'agir d'un jeu à 4 joueurs, avec 2 copies de la stratégie assises non adjacentes l'une à l'autre (ABAB)?)

Alors : quelle est votre stratégie Uno ? Soyez spécifique : je vais écrire un programme pour exécuter votre stratégie, et étant donné que les ordinateurs sont aussi bêtes que moi, les instructions doivent être précises. (Si elles ne le sont pas, je posterai des commentaires pour que vous clarifiez)

Points à considérer dans votre réponse :

• Quelle carte jouez-vous ensuite? Cherchez-vous à vous débarrasser d'une couleur ou d'un nombre, ou gardez-vous autant de variété que possible dans votre main? Si vous avez une paire de 0 et un 9, jouez-vous le 9 pour réduire votre score, ou jouez-vous un 0 pour conserver un peu de variété dans votre main? Jouez-vous Skip, Reverse, Draw Two, Wild, et Wild Draw Four tôt ou tard, ou cela dépend-il du nombre de cartes que possèdent les autres joueurs?
• Que faites-vous si vous devez changer de couleur? Appelez-vous une couleur avec le plus de cartes, le plus de points, le moins de variété dans les rangs? Pensez-vous à ce que les adversaires pourraient avoir, ou pensez-vous seulement à votre propre main?
• Votre stratégie change-t-elle si quelqu'un est très proche de gagner la partie entière, c'est-à-dire quelqu'un est proche de 500 points? À quelle distance de 500 doivent-ils être pour que vous changiez votre façon de jouer?
• Votre stratégie change-t-elle si vous perdez la manche? Comment décidez-vous si vous êtes en train de perdre? (Commencez-vous à vous débarrasser des cartes à points élevés comme Wild et Draw Two?)

Ne vous inquiétez pas de répondre à toutes ces questions, mais si vous changez votre jeu en fonction des circonstances autour de la table, veuillez le mentionner dans votre réponse. Être précis m'aide à programmer une stratégie qui correspond à ce que vous faites, mais si vous ne pouvez pas, donnez-moi simplement une idée générale et je publierai du pseudo-code de ce que l'ordinateur fera.

Ne vous inquiétez pas d'avoir la meilleure réponse absolue. Je programmerai votre stratégie, et éditerai votre réponse pour montrer son taux de victoire réel contre d'autres stratégies.

Answer 1

Je joue le plus grand nombre possible et je garde mes pioches, changements de sens et sauts pour les utiliser contre un adversaire gagnant. Je ne me préoccupe pas vraiment de la variété des nombres. Cependant, j'essaie de garder un faible nombre de cartes de grande valeur en main, à savoir les changements de sens, les jokers et les sauts, dans cet ordre, afin de ne pas donner trop de points à quelqu'un qui parvient à gagner.

appel couleur: Pas de stratégie (quelle couleur j'ai?)

jeu: 
si la main a X cartes spéciales (CS) ou plus, 
    jouer les CS (si possible) dans l'ordre de priorité : Changement de sens, Joker, Saut, (Joker +4, +2), 9-0
sinon si l'adversaire a Y cartes ou moins
    si l'adversaire est prochain et la main a un +2 ou un Saut (ou un Joker +4)
        jouer un +2, un Saut, (ou un Joker +4)
    sinon si l'adversaire est dernier et la main a un Changement de sens et un (+2 or +4)
        jouer le Changement de sens
    sinon
        jouer 9-0, +2, Saut, Changement de sens, (Joker, Joker +4)
sinon
    jouer 9-0, +2, Saut, Changement de sens, (Joker, Joker +4)

Answer 2

En se débarrassant des excuses rapidement: je ne joue pas beaucoup à Uno du tout, et quand nous jouons, nous visons généralement à gagner une manche, plutôt que de tenir compte du score sur plusieurs manches. Ma stratégie ne tient pas compte de la proximité de 500 points d'un joueur, mais vous devriez le faire, comme dans la stratégie optimale de Pig.

Je vise à me débarrasser des cartes de grande valeur, mais je garde une carte Wild pour la fin. J'ai également inclus une stratégie de 'panique' pour quand je suis touché par un Draw-4 Wild.

Une caractéristique intéressante est que je choisis parfois de piocher une carte plutôt que de jouer une carte Wild. Je ne suis pas sûr que vous soyez autorisé à le faire selon les règles officielles, mais nous le permettons.

Notation : 
P - Adversaire précédent
N - Prochain adversaire
O - Adversaire opposé
M - Moi
C(X) - Le nombre de cartes dans la main du joueur X
min(C) - Le nombre de cartes dans la main du joueur en tête

Appel :
Si je n'ai pas seulement des cartes noires restantes :
    Filtrer les couleurs que je n'ai pas
# Essayer vaguement d'ennuyer les autres
Nommer celle que j'ai vue le plus jusqu'à présent (y compris ma main actuelle)
Faire la différence par la couleur dont j'ai le plus, puis celle jouée le plus récemment
Si c'est le premier tour et que je n'ai reçu que des cartes noires, alors choisir rouge car c'est ma couleur préférée.

Jouer :
Si min(C) <= C(M) / 2 et min(C) < C(M) - 3 :
    # Je vais bientôt être battu - jeter les cartes de grande valeur
    Jouer +4, changer de couleur, +2
    Si C(P) > C(O) :
        Jouer changer de direction, passer un tour, 9-0
    Sinon :
        Jouer passer un tour, changer de direction, 9-0
Sinon si j'ai plus d'une carte noire restante :
    # Essayer de sauver une carte noire pour la fin
    Jouer +4, changer de couleur
Sinon si j'ai plus d'un +2 ou C(N) < 3 :
    # Très occasionnellement essayer de sauver un +2 au cas où il en resterait un sur le dessus du paquet
    Jouer +2
Jouer passer un tour, +2, changer de direction, 9-0, +4
Si min(C) > 2 et min(C) > C(M) - 1 :
    # J'ai une carte Wild, et il y a peu de chances que je ne puisse pas la jouer
    Choisir de piocher une carte
Jouer changer de couleur

'Stratégies' supplémentaires qui ne sont probablement pas pertinentes dans le testeur d'IA :
Si je joue ma avant-dernière carte, dire "Uno".
Si un adversaire oublie de le faire, le lui signaler au moment approprié.

Answer 3

Je ne sais pas si vous continuez toujours votre expérience, mais dernièrement j'ai essayé différentes stratégies pour la version sur téléphone de Uno que j'ai et l'une des choses que j'ai faite est, quand la couleur est C et que j'ai X cartes de C et Y cartes d'une autre couleur, D, si Y est plus grand que X, je vais de l'avant et je change. Il semble que cela augmente mes chances d'une série de cartes jouées plutôt que de rester dans la même couleur et d'être bloqué plus tôt, en supposant que la couleur ne change pas d'elle-même.