Header
Accueil Forum Membres Téléchargements Services Gratuits
BestPig ToolBox > News > Morpion Invincible !!!
Morpion Invincible !!!-   Posté le Jeudi 3 Septembre 2009 à 20h58

Voilà pendant mon temps libre, j'ai développé une IA pour un morpion.

Tout le monde connait le Morpion (Vous savez le jeu qui se fait souvent pendant les cours la :P)

http://www.bestpig.fr/images/uploaded/Morpion.png

L'IA est codé selon l'algorithme MiniMax aussi souvent appeler MinMax (mais c'est moins joli :D).

http://fr.wikipedia.org/wiki/Minimax

Le jeu est disponible ici :
http://www.bestpig.fr/morpion/

L'IA est invincible, vous pouvez faire match nul ou perdre :p.

J'ajouterai des niveaux de difficulté, ainsi qu'une refonte de l'interface et l'impossibilité de modifier l'url pour les petits malin xD.

Ensuite je diffuserai le code source (qui a besoin d'être beaucoup arrangé, il est légèrement pas commenter, pas très optimisé et bordélique).

Merci à ­Vianney Petit qui m'a pas mal aidé j'avoue.

Commenté le Dimanche 27 Septembre 2009 à 19h04
tryks
Membre
Avatar
{Déconnecté}

Après avoir testé, je confirme!
Ton IA est bien invincible.
Mais bon, ce n'est que de la logique après

Commenté le Mardi 29 Septembre 2009 à 00h06
bestpig
Administrateur
Avatar
{Déconnecté}

De la logique ?
Aucun jeu n'est répertoriés.
Il analyse tout les possibilités de jeu futur par rapport au jeu actuel, ensuite il donne une note a chaque futur possibilité, et joue la plus favorable pour lui.

Commenté le Mercredi 30 Septembre 2009 à 19h42
SylTroX66
Membre
Avatar
{Déconnecté}

Congratulation Bestpig, j'ai pris plaisir à perdre contre ton bot :)

Commenté le Vendredi 23 Octobre 2009 à 18h59
bestpig
Administrateur
Avatar
{Déconnecté}

Ouai :), faudrai que je lui rajoute des levels, parceque que le mode invincible, a force c'est pas marrant xD.

Vous devez être loguer pour pouvoir déposer un commentaire
Copyright © 2008 PigBox Tous droits réservés.
Toute reproduction totale ou partielle est interdite sans l'accord de l'auteur
Requete(s) SQL : 0 | Temps d'execution : 117.45 ms
Webmaster :
Valid XHTML 1.0 Transitional  Valid CSS!