Petite note : si tu veux gérer des déplacements, ce ne sera non plus un arbre mais un automate puisque il y aura possibilité de boucles infinies.
En bref le langage des séquences de coups possibles est fini dans le cas d'un simple morpion et régulier dans le cas où tu permets des déplacements, et la structure optimale pour le reconnaître passe d'un arbre à un automate.
[^] # Re: Optimisation des tests pour un morpion.
Posté par scylla . En réponse au journal Optimisation des tests pour un morpion.. Évalué à 1.
En bref le langage des séquences de coups possibles est fini dans le cas d'un simple morpion et régulier dans le cas où tu permets des déplacements, et la structure optimale pour le reconnaître passe d'un arbre à un automate.