Morpion - ia algorithmes minmax et alphabeta pour débutants

Description

Bonjour,
Cette source, comme son titre l'indique est un jeu de morpion, mettant en avant les algorithmes Minmax et AlphaBeta pour ceux qui voudraient utiliser une IA dans leurs programmes (morpion, échecs, dames, othello, puissance 4, et j'en passe...

J'ai fait en réalité cet algorithme dans un programme d'othello bien plus compliqué, cependant ma source n'est pas encore finie, donc je ne la mets pas sur le site, et j'ai vu que plusieurs personnes dont fdiedler2000 ont des problèmes à utiliser ces algorithmes pour faire une IA.
C'est pour cela que j'ai fait cette mini source sur un exemple basique (un morpion).

(Ps: je l'ai faite dans le train et à la va vite, donc le code en dehors de l'IA n'est peut être pas optimal :) )

Voila, en espérant que ça pourra être utile à des gens...

Christophe Fiter

Source / Exemple :


Voir zip.

Je n'ai commenté que les algorithmes de l'IA, le reste est je pense plus que compréhensible.

Conclusion :


J'espère que les algorithmes de l'IA dans la source aideront les gens à faire leur propre intelligence artificielle pour leurs jeux :)
Cette source intéressante pour l'IA, utilisable pour n'importe quel jeu de plateau, le jeu en lui même (un morpion) est selon moi sans intérêt et n'était là que pour servir d'exemple :p

Codes Sources

A voir également

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.