Esempio n. 1
0
 public Minimax(GameEngine game, int depth)
 {
     this.game = game;
     this.definedDepth = depth;
     this.current = new State(game.currentState.Grid, GameEngine.PLAYER);
     this.deck = new Deck();
 }
Esempio n. 2
0
 public MCTS(GameEngine gameEngine)
 {
     this.gameEngine = gameEngine;
     this.deck = new Deck();
     this.currentState = new State(BoardHelper.CloneGrid(this.gameEngine.currentState.Grid), GameEngine.PLAYER);
     this.random = new Random();
 }
Esempio n. 3
0
        // Starts a game for the user to play
        private static void StartGame()
        {
            GameEngine game = new GameEngine();
            bool gameOver = false;
            CleanConsole();

            // main game loop
            while (!gameOver)
            {
                CleanConsole();
                String nextCard = "";
                if (game.nextCard == -1) nextCard = "BONUS CARD";
                else nextCard = game.nextCard.ToString();
                Console.WriteLine("Next card: " + nextCard);
                Console.WriteLine(BoardHelper.ToString(game.currentState.Grid));

                DIRECTION action = GetUserInput();
                PlayerMove move = new PlayerMove(action);
                gameOver = game.SendUserAction(move);
            }
            CleanConsole();

            Console.WriteLine("Next card: ");
            Console.WriteLine(BoardHelper.ToString(game.currentState.Grid));
            Console.WriteLine("GAME OVER! Final score: " + game.currentState.CalculateFinalScore());
            Console.ReadLine(); // to avoid console closing immediately
        }
Esempio n. 4
0
        // Runs a number of games with the given AI agents
        private static void RunMultipleTests(TYPE AItype)
        {
            if (AItype == TYPE.MINIMAX || AItype == TYPE.MINIMAX_PARALLEL_ITERATIVE_DEEPENING || AItype == TYPE.MINIMAX_ITERATIVE_DEEPENING)
            {
                int runs = GetRuns();
                int depth = 0;
                int timeLimit = 0;
                if (AItype == TYPE.MINIMAX)
                {
                    depth = GetDepth();
                }
                else
                {
                    timeLimit = GetChoice("Time limit?");
                }

                StreamWriter writer = new StreamWriter(MINIMAX_LOG_FILE_NAME, true);
                Dictionary<int, int> highCardCount = new Dictionary<int, int>() { { 192, 0 }, { 384, 0 }, { 768, 0 }, { 1536, 0 }, { 3072, 0 }, { 6144, 0 } };

                for (int i = 0; i < runs; i++)
                {
                    GameEngine game = new GameEngine();
                    Minimax minimax = new Minimax(game, depth);

                    var watch = Stopwatch.StartNew();
                    State endState = null;
                    if (AItype == TYPE.MINIMAX) endState = minimax.Run(false);
                    else if (AItype == TYPE.MINIMAX_PARALLEL_ITERATIVE_DEEPENING) endState = minimax.RunParallelIterativeDeepening(false, timeLimit);
                    else if (AItype == TYPE.MINIMAX_ITERATIVE_DEEPENING) endState = minimax.RunIterativeDeepening(false, timeLimit);
                    watch.Stop();
                    var elapsedMs = watch.ElapsedMilliseconds;

                    int highestTile = BoardHelper.GetHighestCard(endState.Grid);
                    int score = game.CalculateFinalScore();

                    String stats = i + "\t" + depth + "\t" + highestTile + "\t" + score + "\t" + elapsedMs;
                    Console.WriteLine(stats);
                    writer.WriteLine(stats);

                    List<int> keys = new List<int>(highCardCount.Keys);
                    for (int j = 0; j < keys.Count; j++)
                    {

                        if (highestTile >= keys[j]) highCardCount[keys[j]]++;
                    }
                }
                writer.Close();
                Console.WriteLine(GetStatistics(highCardCount, runs));
            }

            else if (AItype == TYPE.EXPECTIMAX_CLASSIC || AItype == TYPE.EXPECTIMAX_PARALLEL || AItype == TYPE.EXPECTIMAX_PARALLEL_ITERATIVE_DEEPENING || AItype == TYPE.EXPECTIMAX_ITERATIVE_DEEPENING)
            {
                int runs = GetRuns();
                int depth = 0;
                int timeLimit = 0;
                if (AItype != TYPE.EXPECTIMAX_PARALLEL_ITERATIVE_DEEPENING && AItype != TYPE.EXPECTIMAX_ITERATIVE_DEEPENING)
                {
                    depth = GetDepth();
                }
                else
                {
                    timeLimit = GetChoice("Time limit?");
                }

                StreamWriter writer = new StreamWriter(EXPECTIMAX_LOG_FILE_NAME, true);
                Dictionary<int, int> highCardCount = new Dictionary<int, int>() { { 192, 0 }, { 384, 0 }, { 768, 0 }, { 1536, 0 }, { 3072, 0 }, { 6144, 0 } };

                for (int i = 0; i < runs; i++)
                {
                    GameEngine game = new GameEngine();
                    Expectimax expectimax = new Expectimax(game, depth);

                    var watch = Stopwatch.StartNew();
                    State endState = null;
                    if (AItype == TYPE.EXPECTIMAX_CLASSIC)
                    {
                        endState = expectimax.Run(false);
                    }
                    else if (AItype == TYPE.EXPECTIMAX_PARALLEL)
                    {
                        endState = expectimax.RunParallelExpectimax(false);
                    }
                    else if (AItype == TYPE.EXPECTIMAX_PARALLEL_ITERATIVE_DEEPENING)
                    {
                        endState = expectimax.RunParallelIterativeDeepeningExpectimax(false, timeLimit);
                    }
                    else if (AItype == TYPE.EXPECTIMAX_ITERATIVE_DEEPENING)
                    {
                        endState = expectimax.RunIterativeDeepening(false, timeLimit);
                    }
                    watch.Stop();
                    var elapsedMs = watch.ElapsedMilliseconds;

                    int highestTile = BoardHelper.GetHighestCard(endState.Grid);
                    int score = game.CalculateFinalScore();

                    String stats = i + "\t" + depth + "\t" + highestTile + "\t" + score + "\t" + elapsedMs;
                    Console.WriteLine(stats);
                    writer.WriteLine(stats);

                    List<int> keys = new List<int>(highCardCount.Keys);
                    for (int j = 0; j < keys.Count; j++)
                    {

                        if (highestTile >= keys[j]) highCardCount[keys[j]]++;
                    }
                }
                writer.Close();
                Console.WriteLine(GetStatistics(highCardCount, runs));
            }
            else if (AItype == TYPE.MCTS_CLASSIC || AItype == TYPE.MCTS_PARALLEL)
            {
                int runs = GetRuns();
                int timeLimit = GetChoice("Time limit?");
                StreamWriter writer = new StreamWriter(MCTS_LOG_FILE_NAME, true);
                Dictionary<int, int> highCardCount = new Dictionary<int, int>() { { 192, 0 }, { 384, 0 }, { 768, 0 }, { 1536, 0 }, { 3072, 0 }, { 6144, 0 } };

                for (int i = 0; i < runs; i++)
                {
                    GameEngine game = new GameEngine();
                    MCTS mcts = new MCTS(game);

                    var watch = Stopwatch.StartNew();
                    State endState = null;
                    if (AItype == TYPE.MCTS_CLASSIC)
                    {
                        endState = mcts.RunTimeLimitedMCTS(false, timeLimit);
                    }
                    else if (AItype == TYPE.MCTS_PARALLEL)
                    {
                        endState = mcts.RunParallelTimeLimitedMCTS(false, timeLimit);
                    }

                    watch.Stop();
                    var elapsedMs = watch.ElapsedMilliseconds;

                    int highestTile = BoardHelper.GetHighestCard(endState.Grid);
                    int score = game.CalculateFinalScore();

                    String stats = i + "\t" + highestTile + "\t" + score + "\t" + elapsedMs;
                    Console.WriteLine(stats);
                    writer.WriteLine(stats);

                    List<int> keys = new List<int>(highCardCount.Keys);
                    for (int j = 0; j < keys.Count; j++)
                    {
                        if (highestTile >= keys[j]) highCardCount[keys[j]]++;
                    }
                }
                writer.Close();
                Console.WriteLine(GetStatistics(highCardCount, runs));
            }
        }
Esempio n. 5
0
        // Runs a game by given AI showing it in the console
        private static void RunGraphicAIGame(TYPE AItype)
        {
            if (AItype == TYPE.MINIMAX || AItype == TYPE.MINIMAX_PARALLEL_ITERATIVE_DEEPENING || AItype == TYPE.MINIMAX_ITERATIVE_DEEPENING)
            {
                int depth = 0;
                int timeLimit = 0;
                GameEngine game = new GameEngine();
                Minimax minimax = new Minimax(game, depth);

                if (AItype == TYPE.MINIMAX_PARALLEL_ITERATIVE_DEEPENING)
                {
                    timeLimit = GetChoice("Time limit?");
                    minimax.RunParallelIterativeDeepening(true, timeLimit);
                }
                else if (AItype == TYPE.MINIMAX_ITERATIVE_DEEPENING)
                {
                    timeLimit = GetChoice("Time limit?");
                    minimax.RunIterativeDeepening(true, timeLimit);
                }
                else
                {
                    depth = GetDepth();
                    minimax.Run(true);
                }
            }
            else if (AItype == TYPE.EXPECTIMAX_CLASSIC || AItype == TYPE.EXPECTIMAX_PARALLEL || AItype == TYPE.EXPECTIMAX_PARALLEL_ITERATIVE_DEEPENING || AItype == TYPE.EXPECTIMAX_ITERATIVE_DEEPENING)
            {
                int depth = 0;
                if (AItype != TYPE.EXPECTIMAX_PARALLEL_ITERATIVE_DEEPENING) depth = GetDepth();
                GameEngine game = new GameEngine();
                Expectimax expectimax = new Expectimax(game, depth);
                if (AItype == TYPE.EXPECTIMAX_CLASSIC)
                {
                    expectimax.Run(true);
                }
                else if (AItype == TYPE.EXPECTIMAX_PARALLEL)
                {
                    int timeLimit = GetChoice("Time limit?");
                    expectimax.RunParallelExpectimax(true);
                }
                else if (AItype == TYPE.EXPECTIMAX_PARALLEL_ITERATIVE_DEEPENING)
                {
                    int timeLimit = GetChoice("Time limit?");
                    expectimax.RunParallelIterativeDeepeningExpectimax(true, timeLimit);
                }
                else if (AItype == TYPE.EXPECTIMAX_ITERATIVE_DEEPENING)
                {
                    int timeLimit = GetChoice("Time limit?");
                    expectimax.RunIterativeDeepening(true, timeLimit);
                }
            }
            else if (AItype == TYPE.MCTS_CLASSIC || AItype == TYPE.MCTS_PARALLEL)
            {
                int timeLimit = GetChoice("Time limit?");
                GameEngine game = new GameEngine();
                MCTS mcts = new MCTS(game);
                if (AItype == TYPE.MCTS_CLASSIC) mcts.RunTimeLimitedMCTS(true, timeLimit);
                else if (AItype == TYPE.MCTS_PARALLEL) mcts.RunParallelTimeLimitedMCTS(true, timeLimit);
            }
        }