Re: Optimisation des tests pour un morpion.

Les optimisations se feraient plus facilement lors des ajouts ou déplacements de pions : une fois calculées les combinaisons gagnantes possibles, tu pourras détecter un coup gagnant immédiatement, ou remettre à jour les combinaisons gagnantes possibles après le coup.
Cela t'économisera les cases vides.

Exemple d'arbre partiel vite fait :
Supposons que les blancs jouent en premier, et que tu as numéroté tes cases
2 7 5
6 1 8
4 9 3

Séquence pour coup blanc en 1, coup noir en 7, coup blanc en 2, coup noir en 3, coup blanc en 4 (les coups restants sont entre crochets) :
[123456789] -1-> [23456789] -7-> [2345689] -2-> [345689] -3-> [45689] -4-> [5689]

Depuis ce noeud [5689] on aura entre autres possibilités de coups (joueur noir en premier) :
-5-> [689] -6-> WHITE
-5-> [689] -8-> [69] -6-> [9] -9-> VOID
-5-> [689] -8-> [69] -9-> [6] -6-> WHITE
-5-> [689] -9-> [68] -6-> [8] -8-> VOID
-5-> [689] -9-> [68] -8-> BLACK
-6-> [589] -5-> WHITE
-6-> [589] -8-> [59] -5-> [9] -9-> VOID
-6-> [589] -8-> [59] -9-> [5] -5-> WHITE
-6-> [589] -9-> [58] -5-> [8] -8-> VOID
-6-> [589] -9-> [58] -8-> [5] -5-> WHITE
...

Ensuite, il ne reste plus qu'à générer cet arbre :)