REVERSI WINDOWS

Commentaire de Funto66 le 30/07/2003 10:17:03

Pas mal ;)
mais il faudrait que tu expliques quelque part les règles, j'ai pas encore tout compris, et tu devrais mettre un exe dans le zip, même si c'est une version Debug (872 Ko chez moi) (ceux qui ne tournent pas sous Visual C++ ne pourront pas compiler à cause du système de resources de Visual C++).
J'ai pas essayé de compiler en Release, donc je sais pas si ça plante.

Bonne chance pour la suite ;)

Commentaire de Funto66 le 30/07/2003 15:27:36

J'ai téléchargé la nouvelle version.
Tu devrais attendre un temps avant que l'IA ne joue, même si elle est très rapide, histoire qu'on sache ce qui se passe ;)
Je me suis fait mettre une pâtée... :D
Continue comme ça ;) Tu pourrais rajouter un menu "?" avec "Les règles" et un "A propos de..." qui renvoie vers un MessageBox() ou une boîte de dialogue ;)

Commentaire de ornelewis le 31/07/2003 11:54:15

la nouvelle arrive, juste rajouter la boite APropos et modifier celle des règles, mais j'ai des problèmes pour la mise en forme, donc help please, merci ;-)

Commentaire de furybond le 01/08/2003 10:22:43

J'ai jeté un coup d'oeil rapide sur les sources :

j'ai vu plusieurs points non exaustifs qui pourrait être améliorés :

1: pourquoi quand tu testes si un coup est valable, tu copies la grille completement et retourne reellement les pions, et en plus dans toutes les directions ! Regarde juste si dans au moins une direction, tu as des pions adverses suivi d'un de tes pions, et return vrai dans ce cas directement. Sans dupliquer quoi que ce soit d'ailleur.

2: Utilises plutot un tableau à une dimension (rapidité d'accès) pour stocker ton plateau de jeu. Ensuite, pour te déplacer dans une direction, additionne seulement la valeur de la direction. Entoure ton plateau d'une case supplementaire que tu initialisera à -1 pour indiquer que tu as atteint le bord. Tu peux même encore optimiser en utilisant un tableau de 91 case comme ci-dessous (x=-1, o=0 case vide):
xxxxxxxxx  indices 0,1,2,3,4,...8
xoooooooo  indices 9,10,11,...
xoooooooo
xoooooooo
xoooooooo
xoooooooo
xoooooooo
xoooooooo
xoooooooo
xxxxxxxxxx indices ...90,91

ensuite tu peux avoir un tableau de DIRECTIONS = {1,-1,8,9,10,-8,-9,-10}

void deplace(Pos& pos,int direction) // devient alors :
{ Pos+=DIRECTIONS[direction]; }

3: une dernière chose : à Othello le critère principal d'une fonction d'évaluation du jeu, en début et milieu de partie, c'est la mobilité (nombre de coups jouables), et faire en sorte d'éviter de donner un coin (le pgm ne voit pas assez loin pour savoir que c'est vraiment pas bon.). La mobilité et souvent inversement proportionnel au nombre de pions : moins tu as de pions mieux c'est ! ce n'est que quand il rest une vingtaine de coups à jouer qu'il faut optimiser son nombre de pions.
Si tu veux que ton programme soit vraiment bon, il faut utiliser l'algorithme minimax/alpha-bêta avec d'autres optimisation comme a recherche incrémental, la poursuite heuristique, les coups meurtriers, jouer sur les bornes alpha et bêta en utilisant des heuristiques... etc etc la littérature informatique foisonne d'exemples.
Déjà renseigne toi sur minimax et alpha bêta : et ton programme jouera comme un dieux : il sera imbatable par 99% des joueurs d'othello.
Il est vrai qu'utiliser un tableau à une dimension pour optimiser, n'a d'intérêt que dans le cas d'une recherche arborescente de type minimax. Cela permet de voir encore plus loin ! mais dans ton cas aujourd'hui, c'est inutile :)   Bonne continuation.

Commentaire de ornelewis le 03/08/2003 23:28:38

un peu de neuf :
furybond, ta remarque 1 était juste mais faut quand même que je calcule le nombre de pions à retourner puisque je le renvoie mais c'est vrai pas besoin de copie du tableau.
pour les 2 autres, rien de changer encore
funto66 : la pause avec le timer, c'est tout simple... sauf qu'il a falut refaire la gestion de l'IA entièrement ;-)
en effet, si tu regarde l'ancien code et que tu rajoute la pause comme je l'ai fait dans le nouveau tu verra vite le problème : je clique sur la case pour jouer, ensuite l' IA joue (donc pause) et ensuite seulement les deux coups s'affichent !!! la gestion de l'IA était plutot mauvaise mais ça posait pas de problème concretement avant la pause.mais maintenant ça va, enfin j'espère !
Merci à vous !

Commentaire de Funto66 le 04/08/2003 09:59:29

Cette version est encore mieux que les précédentes ;)
Les seuls défauts notables sont celui que t'a donné chestern, et le fait qu'on ne puisse plus savoir qui gagne (en tous cas j'ai fait une partie très serrée contre l'IA et je pense avoir encore perdu, mais je suis pas sûr). Donc une MessageBox pour dire "Le gagnant est ...! Le score est de ... contre ..." et c'est tout ce que je pourrais dire...
Bravo ;)