Beispiel #1
0
 private GameState SearchBestMoves(IGame game, int depth, int playerIndex)
 {
     if ((game.CurrentUniversityIndex == playerIndex && game.HasWinner())
         || depth == 0)
     {
         return new GameState(Evaluate(game));
     }
     var allMoves = game.GenerateAllMoves();
     if (allMoves.Count() == 1 && playerIndex == game.CurrentUniversityIndex)
     {
         return new GameState(allMoves.First(), Evaluate(game));
     }
     var bestMoves = new GameState(game.NumberOfUniversities, double.MinValue);
     foreach (IPlayerMove move in allMoves)
     {
         if (move is IProbabilityPlayerMove)
         {
             var expectedScores = new GameState(game.NumberOfUniversities, 0);
             double totalProbability = 0.0;
             foreach (var possibleMove in ((IProbabilityPlayerMove) move).AllProbabilityMoves)
             {
                 var thisProbability = possibleMove.Probability.Value;
                 if (thisProbability < 0.06)
                 {
                     continue; // skip 2, 12, 3, 11 for end turn
                 }
                 totalProbability += thisProbability;
                 GameState nextScores = GetNextScores(game, depth, playerIndex, possibleMove);
                 for (int i = 0; i < expectedScores.Scores.Length; ++i)
                 {
                     expectedScores[i] += thisProbability*nextScores[i];
                 }
             }
             for (int i = 0; i < game.NumberOfUniversities; ++i)
             {
                 expectedScores[i] /= totalProbability;
             }
             // trust it with probability
             if (_random.NextDouble() < totalProbability)
             {
                 bestMoves.TakeIfBetter(expectedScores, game.CurrentUniversityIndex, move);
             }
         }
         else //move is BuildCampusMove || move is BuildLinkMove || move is TradingMove)
         {
             GameState nextScores = GetNextScores(game, depth, playerIndex, move);
             bestMoves.TakeIfBetter(nextScores, game.CurrentUniversityIndex, move);
         }
     }
     return bestMoves;
 }
Beispiel #2
0
 private GameState SearchBestMoves(IGame game, int depth)
 {
     if (game.HasWinner() || depth == 0)
     {
         return new GameState(Evaluate(game));
     }
     var allMoves = game.GenerateAllMoves();
     if (allMoves.Count() == 1)
     {
         return new GameState(allMoves.First(), Evaluate(game));
     }
     var bestMoves = new GameState(game.NumberOfUniversities, double.MinValue);
     int currentUniversityIndex = game.CurrentUniversityIndex;
     foreach (var move in allMoves)
     {
         if (move is IBuildCampusMove || move is IBuildLinkMove || move is ITradingMove)
         {
             game.ApplyMove(move);
             GameState nextScoredMoves = SearchBestMoves(game, depth - 1);
             game.UndoMove();
             bestMoves.TakeIfBetter(nextScoredMoves, currentUniversityIndex, move);
         }
         else if (move is IProbabilityPlayerMove)
         {
             var expectedScores = new GameState(game.NumberOfUniversities, 0);
             foreach (IProbabilityPlayerMove possibleMove in ((IProbabilityPlayerMove) move).AllProbabilityMoves)
             {
                 game.ApplyMove(possibleMove);
                 GameState nextScores = SearchBestMoves(game, depth - 1);
                 game.UndoMove();
                 for (int i = 0; i < expectedScores.Scores.Length; ++i)
                 {
                     expectedScores[i] += possibleMove.Probability.Value*nextScores[i];
                 }
             }
             bestMoves.TakeIfBetter(expectedScores, currentUniversityIndex, move);
         }
     }
     return bestMoves;
 }