aide pour intelligence artificielle du jeu puissance4 en matlab
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
Le plus simple, c'est l'algo minmax:
http://fr.wikipedia.org/wiki/Algorithme_minimax
pour toi, 1 ou 2 degrés de profondeur suffisent.
Pour faire simple, tu dois élaborer une méthode d'évaluation de la valeur d'un tableau.
Ex: si mon adversaire a 2 fois 3 pions alignés => TRES mauvais
si j'ai 2 fois 3 pions alignés => génial
si j'ai 1 duo libre de chaque coté => pas mal
etc
Ensuite, appliquer l'algo avec cette fonction d'évaluation.
Si tu as des questions précises sur cet algo, n'hésite pas !
jai lu l'algo minmax sur wikipédia mais jarrive pas a traduire àa en language,je veux juste que mon ia aille une profondeur de 2,j'ai essayé ça mais ça ne marche pas trop
if (nb_pions_joueur_humain==3 & nb_pions_joueur_humain==2 & nb_pions_joueur_humain==1)
tableau=jouer_colonne(tableau, colonne_ou_ilya_3pions, 1);
else ( nb_pions_joueur_humain==2 | nb_pions_joueur_humain==1)
tableau=jouer_colonne(tableau, colonne_ou_ilya_2pions, 1);
end;
(1 correspond o pion avec lequel je joue)
Première étape: conçoit une fonction d'évaluation: elle reçoit un tableau en paramètre et renvoie un score unique.
Seconde étape: tu simules tous les coups suivants: le coup de l'IA puis celui de l'adversaire (7*7 possibilités max)
Au final, tu calcules pour chaque coup de l'IA quel score maximal l'adversaire obtient. Et tu choisis le coup de l'IA où ce maximum est le plus petit.
Algo terminé
au fait ya 7*6 possibilités puisque c un tableau 7 colonnes 6 lignes
Si c'est du puissance 4, il n'y a que 7 coups possibles: 1 par colonne.Envoyé par gogo1741
Deux tours de jeu => 7*7
ah wé ok,
jai déja une fonction dévaluation ki sapelle test_tou qui vérifie le gain horizontal,vertical é diagonal dans les deux sens,il reste plus que l'intelligence artificielle que je croi qu'elle est assez tordue.
rebonjour,
jai écrit klk trucs mais jai boco de mal à réussir lalgo a définir le nb de pions successifs de l'adversaire dans une colonne,jai fait ça é je blooke la dessus tj:
% parametres de l'adversaire
joueur_adv=input('\nentrez votre nom');
c_adv=input('\nchoix du joueur_adv');
% parametres de AI
joueur_kiler=
c_kill=input('\nchoix du AI');
if (combien_dans_colonne_adv(tabl eau,colonne_adv)==nb_pions-adv=??)
joueur_colonne=tableau(tableau ,colonne,couleur_adv);
evaluation(joueur_adv)=-evaluation(AI)
for i=1:7
if combien_dans_colonne(tableau,c olonne)= [comment je fais pour définir ses pions dans une colonne,une ligne ou une diago???
Bonjour à tous, je suis à la recherche du code matlab permettant de jouer à puissance 4 à 2, sans la présence d'une intelligence artificielle donc.
Un grand merci d'avance
au revoir
