Re: Algorythm...

[Nonoche <nonoche@xxxxxxxxxxx>]

Le 15/02/03 19:45, « Martin Dufresne » <martindufresne@sympatico.ca> a
écrit :

> 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.

Salut Martin

Il me semble que les possibilités concernant le Reversi ne sont pas si
énormes que ça : si ma mémoire est bonne, les joueurs sont obligés 
d'avoir
au moins un pion contigu aux pions qu'ils posent, et ils sont tenus
d'inverser des pions à chaque coup effectué. Le tout sur un plateau de 
6x7
ou 8x7 cases. Voilà qui limite tout de même beaucoup les actions 
possibles.

Dans un premier temps il te faut donc répertorier toutes les places
possibles autour des pions déjà posés, et ensuite de regarder sur ces 
places
lesquelles permettent d'inverser des pions. Tu peux ensuite choisir le
meilleur coup (celui qui retournera le plus de pions sur toutes les 
places
possibles), ce qui, bien qu'il n'y ait pas d'anticipation ni de réelle
stratégie, permettra à l'ordinateur de tenir un tant soit peu tête à son
adversaire.

Nonoche
-- 
MineField? What MineField??
http://www.nonoche.com/