bonjour,
je suis actuellement entrain de programmer un puissance4(tableau 6 lignes et 7 colonnes) sur matlab,j'ai dèja fait le 1 contre 1:deux joueurs humains qui s'affrontent l'un contre l'autre,mais maintenant je dois creer une intelligence artificielle pour jouer contre un joueur humain,je suis bloqué sur ce point la,quelqu'un pourrait-il m'aider juste faire une intelligence artificielle moyenne qui bloque les pions de l'autre? je dois rendre mon projet d'ici 4 jours.
et merci

En gros, à chaque étape, tu as 7 coups possibles (1 par colonne). Si ton adversaire peut gagner la partie en 1 coup, tu joues ce coup à sa place. Sinon tu places tes pions au pif.
 
PS: je sais, c'est un peu tard

T'es à l'ECN?

Bah tant qu'à faire autant augmenter un peu la profondeur de calcul, calcul de tout les possibilités du joueur ia, puis si il n'y a pas de possibilié de gain en 1 coup, calcul des possibilités de perte au prochain coup pour le joueur ia, etc, avec une limite de profondeur.

Plutôt que de jouer au hasard si on ne trouve pas de gain forcé ou de perte forcée, autant priviligié les cases sur lesquelles le nombre d'alignement de 4 pions possible est le maximum (si on veut faire simple il suffit d'assigner une valeur fixe à chaque case, c'est toujours mieux que jouer au hasard, même si c'est pas génial non plus).  (Cependant une part d'aléatoire est nécessaire si tu veux pas que ton programme joue toujours la même chose...)

Après si tu as une expérience du jeu importante, tu peux le faire jouer de façon plus positionnelle que tactique, et faire les calculs de ce qui serait les coups les plus judicieux selon tes critères... Ainsi tu ne calcules pas toutes les possibilités dans ton arbre, tu gagne en temps de calcul, ou en profondeur maximale...
Et après tu peux ajouter des bases de données, etc...

Voilà, ça te servira pas puisque tu as déjà rendu ton projet, mais si ça intéresse quelqu'un...

l'heuristique que j'aurais choisi aurait été:
-choisir la solution qui offre la chaine de pion la plus longue
- à longueur de chaine égale, choisir celle qui aligne le plus de chaine de cette longueur, et si égal, même chose sur le nombre de chaines de longueur l-1
-sinon choisir au pif.
 
Je serais curieux de connaitre la complexité du problème.