コード例 #1
0
        protected int EvaluateRecursive(AwariPosition position, int depth)
        {
            if (depth == 0)
            {
                return(position.Position[AwariPosition.SOUTH_AWARI] - position.Position[AwariPosition.NORTH_AWARI]);
            }

            var moves = position.CanSow();

            if (moves.Count == 0)
            {
                return(position.Position[AwariPosition.SOUTH_AWARI] - position.Position[AwariPosition.NORTH_AWARI]);
            }

            var score = -1000;

            foreach (var move in moves)
            {
                position.Sow(move);

                var eval = -EvaluateRecursive(position, depth - 1);

                if (eval > score)
                {
                    score = eval;
                }

                position.MoveBack();
            }

            return(score);
        }
コード例 #2
0
        private List <EvaluationResult> EvaluateParallel(AwariPosition position, int depth)
        {
            var evaluations = new List <Evaluation>();
            var results     = new List <EvaluationResult>();

            var first = position.CanSow();

            if (first.Count == 0)
            {
                results.Add(new EvaluationResult(position.Position[AwariPosition.SOUTH_AWARI] - position.Position[AwariPosition.NORTH_AWARI]));
            }
            else
            {
                foreach (var f in first)
                {
                    var p1 = position.Copy();
                    p1.Sow(f);

                    var second = p1.CanSow();

                    if (second.Count == 0)
                    {
                        results.Add(new EvaluationResult(p1.Position[AwariPosition.NORTH_AWARI] - p1.Position[AwariPosition.SOUTH_AWARI], f));
                        continue;
                    }
                    foreach (var s in second)
                    {
                        var p2 = position.Copy();
                        p2.Sow(f);
                        p2.Sow(s);
                        evaluations.Add(new Evaluation(position: p2, firstMove: f, secondMove: s));
                    }
                }
            }

            Parallel.ForEach(evaluations, x => {
                results.Add(
                    new EvaluationResult(
                        value: EvaluateRecursive(x.Position, depth - 2),
                        firstMove: x.FirstMove,
                        secondMove: x.SecondMove));
            });


            return(results);
        }