philippe06 a écrit :
En gros, à chaque étape, tu as 7 coups possibles (1 par colonne). Si ton adversaire peut gagner la partie en 1 coup, tu joues ce coup à sa place. Sinon tu places tes pions au pif. PS: je sais, c'est un peu tard
|
Bah tant qu'à faire autant augmenter un peu la profondeur de calcul, calcul de tout les possibilités du joueur ia, puis si il n'y a pas de possibilié de gain en 1 coup, calcul des possibilités de perte au prochain coup pour le joueur ia, etc, avec une limite de profondeur.
Plutôt que de jouer au hasard si on ne trouve pas de gain forcé ou de perte forcée, autant priviligié les cases sur lesquelles le nombre d'alignement de 4 pions possible est le maximum (si on veut faire simple il suffit d'assigner une valeur fixe à chaque case, c'est toujours mieux que jouer au hasard, même si c'est pas génial non plus). (Cependant une part d'aléatoire est nécessaire si tu veux pas que ton programme joue toujours la même chose...)
Après si tu as une expérience du jeu importante, tu peux le faire jouer de façon plus positionnelle que tactique, et faire les calculs de ce qui serait les coups les plus judicieux selon tes critères... Ainsi tu ne calcules pas toutes les possibilités dans ton arbre, tu gagne en temps de calcul, ou en profondeur maximale...
Et après tu peux ajouter des bases de données, etc...
Voilà, ça te servira pas puisque tu as déjà rendu ton projet, mais si ça intéresse quelqu'un...
Message édité par matha_a_ri le 06-01-2011 à 21:09:41