Re: Algorythm...

[Emmanuel Beuque <list@xxxxxxxxxxxx>]

At 20:29 +0100 15/02/03, Nonoche wrote:
>Le 15/02/03 19:45, « Martin Dufresne » <martindufresne@sympatico.ca> a
>  > 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.
>
>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.

J'avais en mémoire un plateau carré d'au moins 10 ou 12 cases de
côté... Ca peut être un paramètre du jeu. Un nombre impaires doit
aussi permettre des choses intéressantes.

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

Si tu veux faire un ordi plus fort, tu peux accorder plus de priorité
à la capture de cases situées sur les bords du plateau et en
particulier les coins. Si mes souvenirs sont bons, ce sont les
endroits stratégiques qui permettent de renverser complètement une
tendance en un ou deux coups. Renverser le max de pions à chaque coup
n'est pas toujours la meilleure stratégie.

Concernant la puissance de calcul, je me souviens que ce jeu faisait
partie des premiers qu'on trouvait même sur les ordi du début des
années 80 (genre 64Ko de Ram et une cassette) donc ca doit être à la
portée d'un code Lingo bien écrit.