Beispiel #1
0
        private ulong InternalPerftWithHash(int depth, int p, PerfResults res, ITranspositionTable table)
        {
            ulong count = 0;

            if (table.ProbeMovesCount(ZKey, out count, depth))
            {
                res.HashHit++;
                return(count);
            }

            bool inCheck = TestInCheck(ToMove);

            int moveCount = GetMoves(p, prftMoves);

            if (depth == 1)
            {
                table.StoreMovesCount(ZKey, (ulong)moveCount, 1);
                return((ulong)moveCount);
            }
            if (depth == 0)
            {
                return(1);
            }

            for (int i = p; i < p + moveCount; ++i)
            {
                Side moving = ToMove;
                Move(prftMoves[i]);

                count += InternalPerftWithHash(depth - 1, p + moveCount, res, table);
                UndoMove();
            }
            table.StoreMovesCount(ZKey, count, depth);
            return(count);
        }
Beispiel #2
0
        public DivideResults Divide(int depth)
        {
            int[] divideMoves = new int[1000];
            bool  inCheck     = TestInCheck(ToMove);

            int   nodes      = GetMoves(0, divideMoves);
            ulong movescount = 0;

            for (int i = 0; i < nodes; ++i)
            {
                Move(divideMoves[i]);
                PerfResults res = Perft(Math.Max(0, depth - 1), false, null);
                if (null != DividePartialResult)
                {
                    this.CurrentDivideMove      = MovePackHelper.GetAlgebraicString(divideMoves[i]);
                    this.CurrentDivideNodeCount = (long)res.MovesCount;
                    movescount += res.MovesCount;

                    DividePartialResult(this, EventArgs.Empty);
                }
                UndoMove(divideMoves[i]);
            }
            return(new DivideResults()
            {
                NodesCount = (ulong)nodes, MovesCount = movescount
            });
        }
Beispiel #3
0
 public PerfResults Perft(int depth, bool useHash, ITranspositionTable table)
 {
     if (useHash == false)
     {
         prftMoves = new int[1000];
         Stopwatch   sw    = new Stopwatch();
         PerfResults perft = new PerfResults();
         sw.Start();
         perft.MovesCount = InternalPerft(depth, 0);
         sw.Stop();
         perft.Elapsed = (ulong)sw.ElapsedMilliseconds;
         return(perft);
     }
     else
     {
         prftMoves = new int[1000];
         Stopwatch   sw    = new Stopwatch();
         PerfResults perft = new PerfResults();
         sw.Start();
         perft.MovesCount = InternalPerftWithHash(depth, 0, perft, table);
         sw.Stop();
         perft.Elapsed = (ulong)sw.ElapsedMilliseconds;
         return(perft);
     }
 }
Beispiel #4
0
 public PerfResults Perf(out PerfResults undoRedo, int p)
 {
     throw new NotImplementedException();
 }