Un TicTacToe
jeu peut être représenté par une chaîne indiquant la séquence de positions au fur et à mesure que les joueurs se déplacent.
0 1 2 3 4 5 6 7 8
Supposons que X
joue toujours en premier.
Donc, une chaîne de "012345678" indique le jeu
XOX OXO XOX
Remarquez que le jeu est déjà gagné lorsque le joueur X
marque 6
, à ce stade, le jeu se termine, accordant une victoire à X
. (c.-à-d. ignorer les coups restants une fois qu'un joueur gagne)
Votre défi (code) est d'imprimer tous les jeux (ordre trié) et ses résultats.
Le format
<movesequence>:<result>\n
par exemple:
012345678:X
012345687:X
012345768:X
...
Indique X
le premier joueur gagnant, O
le deuxième joueur et les D
tirages.
Il y aura 9!
(362880) matchs.
Voici quelques données pour vérifier vos résultats.
'X' Wins: 212256
'O' Wins: 104544
Draws : 46080
Il s'agit d'un codegolf et l'exécution devrait durer une minute. S'amuser!
EDIT: Suppression des détails en excès, et imprimez-le simplement stdout
. Pas besoin de créer un fichier.