jeu à somme nulle
Si vous savez ce que vous faites, vous ne pouvez pas perdre au Tic-Tac-Toe. Si votre adversaire sait ce qu’il fait, vous ne pouvez pas gagner au Tic-Tac-Toe. Le jeu est un jeu à somme nulle. Si les deux joueurs jouent avec une stratégie optimale, chaque partie se terminera par une égalité.
surprisingly peu de gens connaissent l’état optimal de Tic-Tac-Toe. Oui, il y a des gens (et des ordinateurs) que vous ne battrez jamais, mais ils sont relativement rares. Sachant cela, vous pouvez devenir un maître Tic-Tac-Toe.,
avant de commencer, ouvrez un plateau de jeu Tic-Tac-Toe dans une nouvelle fenêtre de navigateur afin que vous puissiez expérimenter pendant que vous lisez cet article.
joueurs
Il existe quatre types de joueurs dans Tic-Tac-Toe.
- Le joueur Novice fait des mouvements aléatoires
- Le joueur intermédiaire empêchera son adversaire de gagner
- Le joueur expérimenté sait que jouer dans certaines premières cases perdra la partie
- Le joueur Expert ne perdra jamais
opposant ces joueurs les uns aux autres, vous pouvez voir que dans tous les cas, le meilleur joueur gagne plus.,
Expert-le joueur qui ne peut pas perdre
Sur le plateau de jeu Tic-Tac-Toe que vous avez ouvert dans une nouvelle fenêtre, choisissez le type « Expert » pour chaque joueur et appuyez sur « Nouveau Jeu ». Vérifiez que le résultat de chaque jeu est une égalité (jeu de chat).
| O | X | O |
| O | X | X |
| X | O | X |
aucun des joueurs de l’ordinateur peuvent être battus parce qu’ils jouent en tant que bien que le jeu peut être joué., L’ordinateur le fait en jouant à chaque jeu de Tic-Tac-Toe à l’avance et en déterminant quels mouvements sont bons et lesquels sont mauvais. L’ordinateur peut le faire, car il n’y a pas beaucoup de jeux possibles. Le premier mouvement peut être joué en tout de neuf places, la deuxième dans l’une des huit places, la troisième dans l’une des sept places et ainsi de suite. Cela signifie qu’il y a au plus neuf jeux factoriels ou 362 880 possibles. Un ordinateur peut brise si 400,000 jeux en un clin d’œil. En réalité, il doit jouer beaucoup moins de jeux que cela., Il n’y a que 125 168 jeux de Tic-Tac-Toe parce que quelqu’un gagne la plupart d’entre eux avant que tous les carrés aient été remplis. Le Tic-Tac-Toe est symétrique et si l’ordinateur peut se rendre compte que de nombreux jeux sont les mêmes parce qu’il pourrait faire pivoter le plateau, il y a encore moins de jeux que cela. Autant dire que les ordinateurs gagnent par la force brute.
alors, comment un humain peut-il devenir imbattable en Tic-Tac-Toe? Un humain n’a même pas le temps de jouer cent jeux dans l’esprit et de faire un mouvement dans un laps de temps raisonnable. Cependant, un humain peut compenser par l’expérience et le raisonnement.,
| O | X | |
| O | X | |
Novice – Stupide lecture aléatoire
tout le monde peut battre le « Novice » joueur de pratiquement tous les jeux. Réglez un joueur sur Novice et l’autre sur humain et observez à quel point il est facile de battre le novice.
le novice place simplement sa marque dans n’importe quel carré vide. Cet état est très pauvre et ne gagne presque jamais.,
| O | X | |
| O | ||
| X |
| Joueur | Premier | Type | Victoires | Record |
|---|---|---|---|---|
| X | 200 | 31.5% | ||
| O | 116 | 18.,3% | ||
| Chat | 319 | 50.2% |
Intermédiaire – réactionnaire jeu
la Plupart Tic-Tac-Toe les joueurs commencent en tant que réactionnaire joueurs. Les joueurs réactionnaires bloqueront leurs adversaires trois à la suite, ou en prendront trois à la suite qu’ils le peuvent. Sinon, ils jouent comme un novice et choisissent des mouvements aléatoires. Ce style de jeu est ce que le joueur d’ordinateur « Intermédiaire » utilise.
Expérimenté sait comment démarrer
Le joueur expérimenté sait le meilleur départ se déplace., Les stategies ci-dessous expliquent ces mouvements en détail.
stratégies
déplacez-vous en premier
Si deux joueurs intermédiaires jouent à plusieurs jeux. Le joueur qui va en premier gagnera environ deux fois plus souvent que le joueur qui va en deuxième. Vérifiez cela par vous-même en opposant deux joueurs intermédiaires les uns contre les autres et en regardant les statistiques pendant que vous leur faites jouer de nombreux nouveaux jeux.
à un certain niveau, cela a du sens. Il n’y a que neuf cases sur un plateau Tic-Tac-Toe, le premier joueur en aura cinq mais le deuxième joueur n’en aura que quatre.,
lorsque deux experts jouent, le jeu se termine toujours par une égalité. Dans tous les autres cas, le joueur qui passe en premier gagne beaucoup plus qu’il ne l’aurait fait si son adversaire était parti en premier.
en Savoir la mauvaise premiers coups
le Joueur 1
Si vous allez tout d’abord, connaître le sûr les premiers mouvements. L’astuce consiste à éviter les bords., Les coins et le centre sont en sécurité se déplace:
le Joueur 2
Il y a deux possibilités. Soit le Joueur 1 a pris le coin, soit le centre.,ayer 1 in corner)
Player 1 can be ruthless
If player 1 moves in the corner for the first move, player 2 must take the center., Si le Joueur 1 joue contre un novice, le Joueur 1 peut être impitoyable et jouer toujours dans le coin en premier. Cela laisse beaucoup de conseil pour les novices à choisir et le Joueur 1 gagnera plus souvent.
devenir un expert
Les premiers coups (ou livre d’ouverture) sont les plus difficiles à comprendre. Au-delà du premier coup, il ne faut pas beaucoup de pratique pour passer d’un joueur expérimenté à un joueur expert. Une bonne façon de s’y prendre est de jouer le fou contre un joueur expert en informatique et de voir comment vous êtes battu., Essayez les mauvais premiers mouvements connus et voyez comment le calculateur peut vous déjouer à chaque fois. Au-delà de ce point, je laisse devenir un expert comme un exercice pour le lecteur.