Exemple #1
0
        static void Main(string[] args)
        {
            for (int missiles = 1; missiles <= 6; missiles++)
            {
                // Create initial game state
                Console.WriteLine("Initializing game state for {0} missiles test...", missiles);

                var game = new Game(HeroClass.Druid, HeroClass.Druid, PowerHistory: true);
                game.Start(FirstPlayer: 1, SkipMulligan: true);

                for (int i = 0; i < MaxMinions - NumBoomBots; i++)
                {
                    game.CurrentPlayer.Give(FillMinion).Play();
                }
                for (int i = 0; i < NumBoomBots; i++)
                {
                    game.CurrentPlayer.Give("GVG_110t").Play();
                }
                game.EndTurn();
                for (int i = 0; i < MaxMinions - NumBoomBots; i++)
                {
                    game.CurrentPlayer.Give(FillMinion).Play();
                }
                for (int i = 0; i < NumBoomBots; i++)
                {
                    game.CurrentPlayer.Give("GVG_110t").Play();
                }

                var ArcaneMissiles = game.CurrentPlayer.Give("Arcane Missiles");

                Cards.FromName("Arcane Missiles").Behaviour.Battlecry = Damage(RandomOpponentHealthyCharacter, 1) * missiles;
                Cards.FromId("GVG_110t").Behaviour.Deathrattle        = Damage(RandomOpponentHealthyMinion, RandomAmount(1, 4));

                // Start timing
                var sw = new Stopwatch();
                sw.Start();

                // Create first layer of nodes underneath the root node
                // and add them to the search queue, then do breadth-first search
                var tree = RandomOutcomeSearch.Build(
                    Game: game,
                    SearchMode: new BreadthFirstActionWalker(),
                    Action: () =>
                {
                    if (BoomBotTest)
                    {
                        var BoomBot = game.CurrentPlayer.Board.First(t => t.Card.Id == "GVG_110t");
                        BoomBot.Hit(1);
                    }

                    if (ArcaneMissilesTest)
                    {
                        ArcaneMissiles.Play();
                    }
                }
                    );

                // Print benchmark results
                Console.WriteLine("{0} branches in {1}ms", tree.NodeCount, sw.ElapsedMilliseconds);
                Console.WriteLine("{0} intermediate clones pruned ({1} unique branches kept)", tree.NodeCount - tree.LeafNodeCount,
                                  tree.LeafNodeCount);

                var uniqueGames = tree.GetUniqueGames();
                sw.Stop();

                Console.WriteLine("{0} unique games found in {1}ms", uniqueGames.Count, sw.ElapsedMilliseconds);
                Console.WriteLine("");
            }
        }
Exemple #2
0
        static void Main(string[] args)
        {
            // Create initial game state
            Console.WriteLine("Initializing game state...");

            var game = new Game(HeroClass.Druid, HeroClass.Druid, PowerHistory: true);

            game.Player1.Deck.Fill();
            game.Player2.Deck.Fill();
            game.Start(FirstPlayer: 1, SkipMulligan: true);

            for (int i = 0; i < MaxMinions - NumBoomBots; i++)
            {
                game.CurrentPlayer.Give(FillMinion).Play();
            }
            for (int i = 0; i < NumBoomBots; i++)
            {
                game.CurrentPlayer.Give("GVG_110t").Play();
            }
            game.EndTurn();
            for (int i = 0; i < MaxMinions - NumBoomBots; i++)
            {
                game.CurrentPlayer.Give(FillMinion).Play();
            }
            for (int i = 0; i < NumBoomBots; i++)
            {
                game.CurrentPlayer.Give("GVG_110t").Play();
            }

            Cards.FromName("Arcane Missiles").Behaviour.Battlecry = Damage(RandomOpponentHealthyCharacter, 1) * 2;
            Cards.FromId("GVG_110t").Behaviour.Deathrattle        = Damage(RandomOpponentHealthyMinion, RandomAmount(1, 4));

            // Start timing
            var sw = new Stopwatch();

            sw.Start();

            // Build search tree
            Console.WriteLine("Building search tree...");

            var tree = RandomOutcomeSearch.Build(
                Game: game,
                SearchMode: new NaiveActionWalker(),
                Action: () => {
                if (BoomBotTest)
                {
                    var BoomBot = game.CurrentPlayer.Board.First(t => t.Card.Id == "GVG_110t");
                    BoomBot.Hit(1);
                }

                if (ArcaneMissilesTest)
                {
                    game.CurrentPlayer.Give("Arcane Missiles").Play();
                }
            }
                );

            // Print intermediate results
            Console.WriteLine("{0} branches in {1}ms", tree.NodeCount, sw.ElapsedMilliseconds);
            Console.WriteLine("{0} leaf node games kept", tree.LeafNodeCount);
            Console.WriteLine("");

            // Find unique games
            Console.WriteLine("Finding unique game states...");

            var uniqueGames = tree.GetUniqueGames();

            sw.Stop();

            foreach (var kv in uniqueGames)
            {
                Console.WriteLine(Math.Round(kv.Value * 100, 2) + "%: ");
                Console.WriteLine("{0:s}", kv.Key);
            }
            Console.WriteLine("{0} unique games found in {1}ms", uniqueGames.Count, sw.ElapsedMilliseconds);
        }