Minimax

grille

0

1

2

3

4

5

6

7

8

listeCasesVides

Pas de gagnant

Encore des cases vides

C'est au tour de l'ORDI de jouer

       Test chaque case vide !

grille

0

1

2

3

4

5

6

7

8

listeCasesVides

Test première case vide

- le premier élément dans listeCasesVides est 2

- on modifie la grille pour simuler que l'ORDI a choisi la case 2

- on sort l'élément de la liste des cases vides

grille

0

1

2

3

4

5

6

7

8

listeCasesVides

Simule le tour de HUMAIN :

- appelle Minimax avec la grille et la liste modifiées

- ORDI a gagné! Minimax retourne 10

grille

0

1

2

3

4

5

6

7

8

listeCasesVides

revient dans la fonction minimax précédente

- garde le score trouvé (10) en mémoire

- garde le coup joué en mémoire

grille

0

1

2

3

4

5

6

7

8

listeCasesVides

- remet la grille dans l'état initial

- remet la case testée dans la liste des cases vides