[vc6] puissance 4 avec ia : négamax, variante du minimax

Soyez le premier à donner votre avis sur cette source.

Vue 9 016 fois - Téléchargée 479 fois

Description

bon, ce prog je l'ai juste écris pour la partie algorithmique qui m'intéressait, le reste c'est de la pature graphique. Voila je vous laisse plancher dessus :o)
Vous pouvez y jouer dans le zip(Attention garder l'arborescence)
Version du : 4/06/2002

Source / Exemple :


//Algorithme de recherche de la meilleure solution

int CGrille::Algo(BYTE n, int alpha, int beta, BYTE CouleurCourrante)
{
	BYTE	j;
	int		Maxi = -INFINI;
	// ======== ALGORITHME Négamax =========== //
	// *************************************** //
	// *************************************** //
	if (!n)
	{

		return this->evalStatiq(CouleurCourrante);

	}//if (!n)

	//Sinon faire la récursivité
	else
	{
		for(BYTE kmax=0;kmax < 7 && alpha < beta; kmax++)
		{
			j=RenvoieLignePionPHaut(kmax);
			if(!j)
				continue;
			//Inser le Pion
			this->	inserPion(kmax,CouleurCourrante);

			//Test si il y a un gagnant
			if(this->gagne() & CouleurCourrante)
			{
				if( n == Profondeur )
						LaColonne = kmax;
				//Retire le pion
				this->	retirePion(kmax);
				return 1000000;
			}

			Maxi = alpha;
			alpha = max(alpha, -Algo(n-1, -beta, -alpha,CouleurInverse(CouleurCourrante)));
			
			//Retire le pion
			this->	retirePion(kmax);

			//Si c la première fois ke l'algo est lancé, on enregistre LaColonne ...
			if( n == Profondeur )
			{
				if(alpha > Maxi)
					LaColonne = kmax;
			}
		}//for (7 colonnes)
		return alpha;
	}//fin else du if(!n)
	

}

Conclusion :


Nouvelle version !!!. Voila, Si vous avez des suggestions : galett@voila.fr
version : 04/06/2002

Codes Sources

A voir également

Ajouter un commentaire Commentaires
G0rk4 Messages postés 1 Date d'inscription mercredi 8 avril 2009 Statut Membre Dernière intervention 23 juin 2011
23 juin 2011 à 20:12
joli
SoftDeath Messages postés 20 Date d'inscription samedi 9 décembre 2000 Statut Membre Dernière intervention 13 novembre 2010
13 nov. 2010 à 12:08
Bravo,
Si vous saviez la difficulté qu'il y a à développé cette IA, la note ne serait pas ce quelle est maintenant :) .
Je dois faire pareil que toi mais en OCaml -_- .
Bonne continuation.
Galett Messages postés 115 Date d'inscription jeudi 7 février 2002 Statut Membre Dernière intervention 21 mai 2005
25 nov. 2002 à 00:08
missi :o)
BeB3Re Messages postés 24 Date d'inscription dimanche 17 novembre 2002 Statut Membre Dernière intervention 31 mai 2003
23 nov. 2002 à 23:17
Ouah pas mal! c pas mal c ke tu fais en plus l'IA est vraiment une IA

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.