"Un mode IA : l’ordinateur peut suivre différentes stratégies de la plus naïve à la plus complexe.
Malheureusement les outils théoriques et pratiques que vous avez vus jusque là vous limitent à
des stratégies de base non optimisées.
Par ailleurs, sachez que la version sans rotation a été étudiée par L. Victor Allis dans sa thèse A
Knowledge-based Approach of Connect-Four (1989). Il a montré que la personne qui
commence a toujours la possibilité de gagner (sur la grille standard 7x6) si elle joue selon une
certaine stratégie définie dans la thèse.
Pour le moment, on pourra se contenter de la stratégie naïve suivante :
Supposons que l’IA ait les jetons jaunes. Si une rotation permet de gagner, l’IA la joue. Sinon,
pour chaque case libre, l’IA calcule combien au max elle peut aligner de jetons en mettant un de
couleur jaune et combien l’adversaire peut au max aligner en mettant un jeton de couleur rouge.
On score maintenant les cases de la manière suivante :
7 si l’IA peut aligner 4 sinon
6 si l'adversaire peut aligner 4 sinon
5 si l’IA peut aligner 3 sinon
4 si l'adversaire peut aligner 3 sinon
3 si l’IA peut aligner 2 sinon
2 si l'adversaire peut aligner 2
1 sinon
L’IA ordonne alors les coups possibles selon le score de chacun. Elle commence ensuite par le
coup X ayant le plus grand score et teste si en le jouant l’adversaire pourrait gagner en faisant
de suite une rotation. Si ce n’est pas possible alors l’IA joue le coup X sinon elle refait la même
chose avec le coup ayant le second meilleur score et ainsi de suite.
Remarque : l’IA proposée ne sera pas extrêmement forte. Afin d’éviter qu’un joueur puisse se
contenter de mémoriser une partie gagnée contre l’IA et de la répéter pour gagner à chaque
fois, il est utile d’introduire un peu d’aléatoire dans la stratégie ! On recommande par exemple
de tirer aléatoirement l’ordre dans lequel seront considérées les cases de même score dans la
stratégie précédente. Le choix parmi deux cases équivalentes (il y en a beaucoup en début de
partie) sera ainsi aléatoire et les parties seront moins facilement reproductibles. "
Partager