19 votes

Est-ce que Ultimate Tic Tac Toe est résolu?

Ultimate Morpion est une variante intéressante du Morpion où dans chacun des 9 champs, un jeu "classique" de Morpion est joué ; voir le lien pour plus de détails.

Ce jeu a-t-il déjà été résolu ? Serait-il possible de le résoudre en utilisant une stratégie brute de force mini-max ?

3 votes

Il y a eu une discussion sur Hacker News, mais rien n'est encore certain.

2 votes

Super question! J'ai fait quelques recherches et j'ai trouvé ce lien de 2014 (redditt) qui prétend qu'il a été résolu. Je continue à chercher des confirmations, et je posterai si je trouve.

7voto

Ape-inago Points 231

Mon collègue a trouvé ce que je crois être une stratégie gagnante pour le premier joueur, mais maintenant je trouve des preuves antérieures par d'autres aussi.

Cela concerne la version originale du jeu, où vous pouvez envoyer votre adversaire sur un champ déjà gagné et qu'il doit placer son symbole. Il semble que la question soit encore ouverte pour la version mise à jour où il peut alors choisir librement.

2 votes

Il semblerait que vous ayez manqué la clarification dans les règles : "Que se passe-t-il si mon adversaire m'envoie vers un plateau qui a déjà été gagné? Dans ce cas, félicitations - vous pouvez aller où vous voulez, sur n'importe quel autre plateau. (Cela signifie que vous devriez éviter d'envoyer votre adversaire vers un plateau déjà gagné!)"

2 votes

Je viens de voir que vous avez en fait déjà abordé ce point dans les commentaires de votre blog :-)

AlleGamers.com

AlleGamers est une communauté de gamers qui cherche à élargir la connaissance des jeux vidéo.
Pour cela nous avons les plus grands doutes résolus en français et vous pouvez aussi poser vos propres questions ou résoudre celles des autres.

Powered by:

X