Morpion - Page 1

Je cherche un algorithme pour un jeu de morpion

Tu veux un algo d'IA qui sache jouer au morpion, c'est bien ça ?

bingo !

parce que moi je suis nul à ce jeu alors... si j'écris mon algo ça va pas être glorieux

Première règle quand on doit placer son jeton, d'après moi (j'ai déjà programmé un morpion pour m'amuser) : d'abord chercher le moyen de gêner l'adversaire avant de chercher à former une ligne

oué, c vrai que c mieux de gener avant de gagner mm si c un tactique qui mene souvent au match nul ...

ben, si tu peux faire 4 alignés, tu le fait
sinon si l'adversaire peut faire 4 alignés, tu l'empéche
sinon si tu peux faire 3 alignés tu le fait
sinon, si l'adversaire peut faire 3 alignés, tu l'emépche
et ainsi de suite, non ?

un truc dans le genre

mais tu peux aussi faire des tableaux avec les coups a jouer si le gars met par exemple 2 croix a un certain endroit pour que tu gagnes .. enfin, que t une meilleur chance de gagner

squale92> c le truc que j'avait fait dans mon puissance4

nEUrOne> oué, c vrai...

gugusg> OK. je savais pas si ct utilisable vraiment comme truc (pas cherché : j'ai pondu ça comme ça venait )

ça s'appelle MinMax, comme type d'algos : assez utilisé aux échecs...

Principe : on évalue les chances de succès pour chaque possibilité de jeu et on choisit la moins mauvaise...

oué, en général, l'informatique, c comme ça : on choisi le moins mauvais...

y'a le puissance 4 de la tict.
je sais pas s'ils est open source, mais l'algo est assez eficace.