Re: Algorythm...

[Alexx <earthwormjim@xxxxxxx>]

At 13:45 15/02/2003 -0500, you wrote:
>Bonjour a tous!!!
>
>Je cherche a faire le jeux Othello ou reversi..selon l'appellation que 
>vous
>voulez, mais voila. Quelqu'un saurait-il ou je pourrais trouver un 
>algorythm
>qui me permettrait de rendre l'adversaire (dans ce cas l'ordinateur),
>capable d'evaluer les possibilites de coups qui lui sont possibles, 
>afin de
>le rendre un adversaire de taille.

là comme ça, tu pourrais tenter la chose comme ça :

Passe 1: tu isoles dans une liste toutes les cases où l'ordi peux 
placer 
des pions, là déjà ça va énormément alléger le calcul

Passe 2 : Tu vérifies pour chaque case de cette liste combien de pions 
adverses elle peut rapporter
puis tu fais tri cette liste pour avoir les scores les plus élevés à la 
fin

Passe 3 : ensuite, tu n'a plus qu'a choisir dans cette liste (avec un 
petit 
décalage aléatoire) quelle case jouer

Si tu as mis un  niveau facile, choisis plutot dans le début de la 
liste , 
et si tu veux un niveaux plus élevé, prend vers la fin de la liste.


>J'ai bien essayer de lui faire faire une telle chose pas calcul brute, 
>mais
>les possibilites sont incroyable et le calcul devient fou!!!

et oué... pour le moment y'a pas mieux... contre kasparov, c'est pas de 
l'inteliggence artificielle, mais du bon gros calcul brut bien bourrin 
qui 
teste tous les coups possibles...

Mais si tu veux encore augmenter la difficulté de l'ordi, il faudra que 
tu 
prennes en compte des coups "à l'avance"
par exemple :

apres la Passe 2 de mon exemple précédent, tu choisi aléatoirement 
(toujours en ofnction du niveau de difficulté)
quelques éléments de la liste (genre 4 ou 5) , mais pas tous, car 
sinon, là 
ça va vraiment etre lourd en calculs

à partir de ces 4 ou 5 coups potentiels, tu génères une nouvelle grille 
de 
jeu en simulant chaque coups
et pour chacune de ces simulations tu refais les Pass 1 et 2

En fonction des résultats, tu conserves le meilleur, et c'est lui qui 
va 
t'indiquer quel élément choisir dans la liste de départ pour jouer ton 
coup.... (passe 3)

mais bon, ça complexfie vraiment les choses... je pense qu'avec juste 
la 
méthode de base, ça devrait aller


>  De plus, les
>seules algorythm que jai reussi a trouver sont en C ou en Java.... Ce 
>qui de
>maide pas vraiment vu que je ne connais pas ces langange :(.

donc, c'est pas des algo que tu as trouvé, mais des codes sources... ;p


Mais bon, je ne suis pas un spécialiste de ce genre de truc, alors 
qq'un 
aura surement une meilleure idée.

a+

Alexx