Beispiel #1
0
        public void Demarrage(Parametres parametres)
        {
            // Initialisation des données
            var game = new Jeu();

            game.Ligne            = parametres.NbLigne;
            game.Colonne          = parametres.NbColonne;
            game.Statut           = Statuts.EnCours;
            game.Score            = parametres.Score;
            game.NbrPointsGagnant = parametres.NbPointsGagnants;

            // On stock en mémoire les paramètres du début
            this.parametres      = parametres;
            Joueur1Afficher.Text = parametres.NomJoueur1;
            Joueur2Afficher.Text = parametres.NomJoueur2;

            // Initialisation du jeu
            puissance4 = new Puissance4(game, new int?[game.Ligne, game.Colonne], 0, true);
        }
Beispiel #2
0
        /// <summary>
        /// Méthode qui implémente le min (minimax)
        /// </summary>
        /// <param name="puissance4"></param>
        /// <param name="profondeur"></param>
        /// <param name="a">Alpha</param>
        /// <param name="b">Beta</param>
        /// <returns></returns>
        private async Task <List <int?> > Min(Puissance4 puissance4, int profondeur, int?a = null, int?b = null)
        {
            var points = puissance4.CompteurPoints();

            // Si le jeu est terminée on retour une liste null
            if (puissance4.EstTermine(profondeur, points))
            {
                return(new List <int?>()
                {
                    null, points
                });
            }
            var minimumPoints = new List <int?>()
            {
                null, 99999
            };

            for (var colonne = 0; colonne < puissance4.jeu.Colonne; colonne++)
            {
                // Création d'une copie du jeu (on doit clôner la matrice sinon il y a une référence)
                var copiePuissance4 = new Puissance4(puissance4.jeu, (int?[, ])puissance4.matrice.Clone(), puissance4.joueur, puissance4.isJoueur1);
                // On essaye de positionner le pion dans une colonne de la copie du puissance4
                if (copiePuissance4.Placer(colonne).Item1)
                {
                    var prochainCoup = await Max(copiePuissance4, profondeur - 1, a, b);

                    if (minimumPoints[0] == null || prochainCoup[1] < minimumPoints[1])
                    {
                        minimumPoints[0] = colonne;
                        minimumPoints[1] = prochainCoup[1];
                        b = prochainCoup[1];
                    }
                    if (a >= b && isJoueurAlphaBeta)
                    {
                        return(minimumPoints);
                    }
                }
            }
            return(minimumPoints);
        }