Tik Tak Toe

Le tic-tac-toe est un jeu de logique entre deux adversaires sur un terrain carré de 3 cases sur 3 ou plus (jusqu'au "terrain sans fin"). L'un des joueurs joue avec des "croix", le second - avec des "non".

Règles du jeu

Jeu de tic-tac-toe gagnant

Les joueurs placent à tour de rôle des signes 3 × 3 sur les cellules libres du champ (l'un est toujours des croix, l'autre toujours des zéros). Le premier à aligner 3 de ses pièces verticalement, horizontalement ou en diagonale gagne. Le premier coup est effectué par le joueur qui place des croix.

Habituellement, à la fin de la partie, le camp gagnant barre d'un trait ses trois caractères (zéro ou croix), qui forment une ligne continue.

Une analyse

Les algorithmes sont bien connus pour chacune des parties, qui garantissent un match nul dans n'importe quel jeu de l'adversaire, et s'il commet une erreur, ils vous permettent de gagner. Ainsi, le jeu est dans un état de "no man's death".

Voici quelques-unes de ces stratégies. On pense que le joueur respecte toujours deux règles qui priment sur toutes les autres :

Règle 1. Si un joueur peut gagner immédiatement, il le fait.

Règle 2. Si un joueur ne peut pas gagner immédiatement, mais que son adversaire pourrait gagner immédiatement en se déplaçant vers une case, le joueur lui-même se déplace vers cette case, empêchant une perte immédiate.