dans l'article 1162908576.349968.290850@h48g2000cwc.googlegroups.com,
maxime_phan@hotmail.com à maxime_phan@hotmail.com a écrit le 7/11/06 15:09 :
Bonjour, je programme un jeux de dames (grille 10x10, regles
internationales, prise majoritaire...) et jen suis a faire l'IA
maintenant, cest surement facil pour ce genre de jeux mais je ne
connais rien en IA et je galere un peu.
Jai pour linstant un MinMax a qui je donne une profondeur de 3, mais ca
rame a mort, on me parle donc delagage mais je ne sais pas sur quel
critere elaguer, pour ne pas effacer des coups interressants. quand il
y a des possiblites de sauter des pions, la question de l'IA ne se pose
pas vu quon est oblige de sauter la ou il y a le plus de pion a
prendre, bref idealement, ce dont j'aurai besoin c'est:
Un bonne fonction devaluation pour jeux de dames 10x10 avec regles
internationales, et aussi des criteres pour elaguer(surement liee a la
fonction devaluation), voila jespere que je suis sur le bon forum
puisque que ma question porte surtout sur la fonction devaluation.
Merci d'avance.
la première chose a faire est de respecter les règles du jeux. L'IA sert que
lorsque on a un choix a faire (pas d'IA en cas de coups forcés).
Effectivement il faut une fonction d'évaluation pour caractériser une
position, couplée avec un MinMax (surtout sa variante alpha-beta) on peut
déterminer le meilleur coup (ou le moins mauvais) a jouer.
La programmation d'un jeu de réflexion n'a rien de trivial.
--
Bruno
