コード例 #1
0
ファイル: MCScore.cs プロジェクト: nlavigne/Connect4
 public float Evaluate(Board Current, int Move)
 {
     int Value = 0;
     // value of move
     for (int Plays = 0; Plays < NumberOfPlayouts; Plays++)
     {
         Board MCPlayout = Current.Clone();
         MCPlayout.Move(Move);
         State Winner = Expand(MCPlayout);
         if (Winner == Current.CurrentPlayer)
             Value++;                                        // win means +1
         else if (Winner == Current.CurrentOpponent)
             Value--;                                        // loss means -1
     }
     return (Value / (float)NumberOfPlayouts);                // project into [-1,1]
 }
コード例 #2
0
ファイル: Utile.cs プロジェクト: nlavigne/Connect4
        public static List<int> PreprocessMoves(Board Current, List<int> TestCandidates)
        {
            List<int> CandidateMoves = new List<int> { };

            foreach (int Move in TestCandidates)
            {
                Board CheckWin = Current.Clone();
                // test if immediate win possible
                CheckWin.Move(Move);
                if (CheckWin.TestVictory() == Current.CurrentPlayer)
                {
                    CandidateMoves.Add(Move);
                    return CandidateMoves;
                }
                else
                {
                    // test if we make an assist for our opponent
                    List<int> OpponentMoves = CheckWin.GetValidMoves();
                    bool IsBad = false;
                    foreach (int OMove in OpponentMoves)
                    {
                        Board Tmp = CheckWin.Clone();
                        Tmp.Move(OMove);
                        // did we make an assist?
                        if (Tmp.TestVictory() == Current.CurrentOpponent)
                        {
                            // forget the move!
                            IsBad = true;
                            break;
                        }
                    }
                    if (!IsBad)
                    {
                        CandidateMoves.Add(Move);
                    }
                }
            }
            return CandidateMoves;
        }
コード例 #3
0
ファイル: AlphaBeta.cs プロジェクト: nlavigne/Connect4
        /// <summary>
        /// returns a move by minimax and deep cuts
        /// </summary>
        /// <remarks>
        /// THIS IS STILL BUGGY!!!
        /// </remarks>
        /// <param name="CurrentSituation">current game situation</param>
        /// <returns>move to play</returns>
        public override int Play(Board CurrentSituation)
        {
            Scores.SetStrength(100);
            CP = CurrentSituation.CurrentPlayer;
            List<int> CandidateMoves = CurrentSituation.GetValidMoves();
            TProcess.Maximum = CandidateMoves.Count;
            TProcess.Value = 0;
            float value = float.MinValue;
            int ColumnToPlay = -1;
            WorkingBoard = CurrentSituation.Clone();
            foreach (int M in CandidateMoves)
            {
                TProcess.PerformStep();
                float eval = ScoreMove(M, 0, float.MinValue, float.MaxValue);
                //MessageBox.Show(value.ToString());
                if (eval > value)
                {
                    value = eval;
                    ColumnToPlay = M;
                }
            }

            return ColumnToPlay;
        }