Première IA plutôt naïve

Programmez maintenant une IA qui choisit toujours le coup légal qui débouche sur la position avec la meilleure évaluation.

Perfomance observée

On remarque que cette IA est de manière générale pas trop débile. Par exemple ici, elle me bloque dans mon puissance 4.

Choisissez une colonne (0-6) : 3

  0 1 2 3 4 5 6
 | | | | | | | |
 | | | | | | | |
 | | | | | | | |
 | | | |X| | | |
 |O| | |X| | | |
 |O| | |X| | | |
  --------------
L'IA réfléchit...

  0 1 2 3 4 5 6
 | | | | | | | |
 | | | | | | | |
 | | | |O| | | |
 | | | |X| | | |
 |O| | |X| | | |
 |O| | |X| | | |

Mais d'un autre côté, on peut aussi dire qu'elle ne voit pas plus loin que le bout de son nez. Par exemple ici elle me donne littéralement la victoire, car elle ne voit pas qu'en jouant ce coup, elle permet au prochain de former un puissance 4.

Choisissez une colonne (0-6) : 4

  0 1 2 3 4 5 6
 | | | | | | | |
 | | | | | | | |
 |X|O| |O| | | |
 |O|X| |X| | | |
 |O|O| |X| | | |
 |O|X| |X|X| | |
  --------------
L'IA réfléchit...

  0 1 2 3 4 5 6
 | | | | | | | |
 | | | | | | | |
 |X|O| |O| | | |
 |O|X| |X| | | |
 |O|O| |X| | | |
 |O|X|O|X|X| | |
  --------------
Choisissez une colonne (0-6) : 2 

  0 1 2 3 4 5 6
 | | | | | | | |
 | | | | | | | |
 |X|O| |O| | | |
 |O|X| |X| | | |
 |O|O|X|X| | | |
 |O|X|O|X|X| | |
  --------------
Le joueur X a gagné !

Il faudrait faire en sorte que l'IA puisse réfléchir à plus d'un coup à l'avance, et c'est précisément ce qu'on va faire !