Défi
À partir d’un tableau de tic-tac-toe dans n’importe quel format, déterminez s’il est valide ou non. Si un tableau peut être le résultat d'un jeu de tic-tac-toe, il est alors valide. Par exemple, ce forum est valide:
XOX OXO XOXAu contraire, ce forum est invalide:
XXX XXO OOO
Contribution
- Un tableau complet (9/9) de tic tac toe (le résultat, pas le jeu).
Règles
- Le format d’entrée doit pouvoir décrire les 512 cartes d’entrée possibles. Il doit être spécifié, avec les instructions pour le créer s'il est obscur / incertain. Cependant, vous devez indiquer les marques du tableau individuellement.
- Il doit y avoir deux sorties possibles, une pour la validité et une pour la nullité.
- Vous pouvez supposer que le tableau n'a pas de places vides.
Cas de test
Valide:
XOX OXO XOX XOX XOX OXO XOO OOX OXX OXO XOX OXO
Invalide:
XXX XXX XXX OOO OOO OOO XXX OOO XXX OOO OOX XXX XXO OXO OOX
Un peu d'aide?
Un tableau est considéré comme valide (pour ce défi) si et seulement si les deux conditions suivantes sont remplies:
- Il y a 5 X et 4 O, ou 4 X et 5 O. Par exemple,
XXX OXO XXX
est considéré comme invalide, car il y a 7 X et 2 Os. - Seul le joueur avec 5 points a gagné, ou aucun d'entre eux n'a gagné. Par exemple,
XXX OOO OOX
est considéré invalide, puisque la ligne deO
s ou la ligne deX
s sera formée en premier. Les deux joueurs ne peuvent pas avoir leur tour simultanément.
Le gagnant actuel est ...
... La réponse de gelée d'ais523 , à un nombre incroyable de 26 octets!
O O O
X O X
X O X
, pour montrer que le même joueur peut avoir une rangée horizontale et verticale.