static private void ResolveActions(int playerIndex, Game game, LinkedList <GameAction> moves, List <GameActionsBatch> allActions)
        {
            if (CgTimer.IsTimeout())
            {
                return;
            }

            CgTimer.Tick();

            game = new Game(game);

            if (moves != null)
            {
                Simulator.ApplyMove(playerIndex, moves.Last(), game);
            }
            else
            {
                moves = new LinkedList <GameAction>();
            }

            var availableMoves = MovesEnumerator.GetAvailableActions(game, playerIndex);

            if (!availableMoves.Any())
            {
                if (moves.Any())
                {
                    allActions.Add(new GameActionsBatch {
                        Game = game, Actions = moves.ToArray(), Score = CalcScore(game)
                    });
                }
            }
            else
            {
                foreach (var m in availableMoves)
                {
                    if (CgTimer.IsTimeout())
                    {
                        return;
                    }

                    moves.AddLast(m);
                    ResolveActions(playerIndex, game, moves, allActions);
                    moves.RemoveLast();
                }
            }
        }
        private static double CalcScoreWithOpponentAction(Game game)
        {
            var actions   = MovesEnumerator.GetAvailableActions(game, 1);
            var bestScore = double.MinValue;

            foreach (var a in actions)
            {
                if (CgTimer.IsTimeout())
                {
                    break;
                }

                var g = new Game(game);
                Simulator.ApplyMove(1, a, g);
                var score = CalcScore(g);
                if (score > bestScore)
                {
                    bestScore = score;
                }
            }

            return(bestScore);
        }
示例#3
0
        public static IEnumerable <GameAction> GetBestActions(Game game)
        {
            IEnumerable <GameAction> bestActions = GameAction.PassActions;
            var bestScore    = double.MinValue;
            var batchActions = new LinkedList <GameAction>();

            while (!CgTimer.IsTimeout())
            {
                var g = new Game(game);
                batchActions.Clear();

                while (!CgTimer.IsTimeout())
                {
                    CgTimer.Tick();

                    var actions = MovesEnumerator.GetAvailableActions(g, 0).ToArray();
                    if (actions.Length == 0)
                    {
                        break;
                    }

                    var action = actions[rnd.Next(actions.Length)];
                    Simulator.ApplyMove(0, action, g);
                    batchActions.AddLast(action);
                }

                //var score = CalcScoreWithOpponentAction(g);
                var score = CalcScore(g);

                if (score > bestScore)
                {
                    bestScore   = score;
                    bestActions = batchActions.ToArray();
                }
            }
            return(bestActions);
        }