Exemplo n.º 1
0
        public static int negamaxAlphaBeta(int alpha, int beta, int depth, ulong WP, ulong WN, ulong WB, ulong WR, ulong WQ, ulong WK, ulong BP, ulong BN, ulong BB, ulong BR, ulong BQ, ulong BK, ulong EP, bool CWK, bool CWQ, bool CBK, bool CBQ, bool WhiteToMove)
        {
            int bestValue;
            int bestValueIndex = -1;

            if (depth == 0)
            {
                bestValue = Evalue.evalue(WP, WN, WB, WR, WQ, WK, BP, BN, BB, BR, BQ, BK);
                return(bestValue);
            }
            string moves;

            if (WhiteToMove)
            {
                moves = Moves.possibleMovesW(WP, WN, WB, WR, WQ, WK, BP, BN, BB, BR, BQ, BK, EP, CWK, CWQ, CBK, CBQ);
            }
            else
            {
                moves = Moves.possibleMovesB(WP, WN, WB, WR, WQ, WK, BP, BN, BB, BR, BQ, BK, EP, CWK, CWQ, CBK, CBQ);
            }
            int firstLegalMoveIndex = getFirstLegalMove(moves, WP, WN, WB, WR, WQ, WK, BP, BN, BB, BR, BQ, BK, EP, CWK, CWQ, CBK, CBQ, WhiteToMove);

            if (firstLegalMoveIndex == -1)
            {
                return(WhiteToMove ? 30000 : -30000);
            }
            ulong WPt = Moves.makeMove(WP, moves.Substring(firstLegalMoveIndex, 4), 'P'), WNt = Moves.makeMove(WN, moves.Substring(firstLegalMoveIndex, 4), 'N'),
                  WBt = Moves.makeMove(WB, moves.Substring(firstLegalMoveIndex, 4), 'B'), WRt = Moves.makeMove(WR, moves.Substring(firstLegalMoveIndex, 4), 'R'),
                  WQt = Moves.makeMove(WQ, moves.Substring(firstLegalMoveIndex, 4), 'Q'), WKt = Moves.makeMove(WK, moves.Substring(firstLegalMoveIndex, 4), 'K'),
                  BPt = Moves.makeMove(BP, moves.Substring(firstLegalMoveIndex, 4), 'p'), BNt = Moves.makeMove(BN, moves.Substring(firstLegalMoveIndex, 4), 'n'),
                  BBt = Moves.makeMove(BB, moves.Substring(firstLegalMoveIndex, 4), 'b'), BRt = Moves.makeMove(BR, moves.Substring(firstLegalMoveIndex, 4), 'r'),
                  BQt = Moves.makeMove(BQ, moves.Substring(firstLegalMoveIndex, 4), 'q'), BKt = Moves.makeMove(BK, moves.Substring(firstLegalMoveIndex, 4), 'k'),
                  EPt = Moves.makeMoveEP(WP | BP, moves.Substring(firstLegalMoveIndex, 4));

            WRt = Moves.makeMoveCastle(WRt, WK | BK, moves.Substring(firstLegalMoveIndex, 4), 'R');
            BRt = Moves.makeMoveCastle(BRt, WK | BK, moves.Substring(firstLegalMoveIndex, 4), 'r');
            bool CWKt = CWK, CWQt = CWQ, CBKt = CBK, CBQt = CBQ;

            if (char.IsDigit(moves[firstLegalMoveIndex + 3]))
            {//'regular' move
                int start = (int)(char.GetNumericValue(moves[firstLegalMoveIndex]) * 8) + (int)(char.GetNumericValue(moves[firstLegalMoveIndex + 1]));
                if (((1ul << start) & WK) != 0)
                {
                    CWKt = false; CWQt = false;
                }
                else if (((1ul << start) & BK) != 0)
                {
                    CBKt = false; CBQt = false;
                }
                else if (((1ul << start) & WR & (1ul << 63)) != 0)
                {
                    CWKt = false;
                }
                else if (((1ul << start) & WR & (1ul << 56)) != 0)
                {
                    CWQt = false;
                }
                else if (((1ul << start) & BR & (1ul << 7)) != 0)
                {
                    CBKt = false;
                }
                else if (((1ul << start) & BR & 1ul) != 0)
                {
                    CBQt = false;
                }
            }
            bestValue = -negamaxAlphaBeta(-alpha, -beta, depth - 1, WPt, WNt, WBt, WRt, WQt, WKt, BPt, BNt, BBt, BRt, BQt, BKt, EPt, CWKt, CWQt, CBKt, CBQt, !WhiteToMove);
            if (Math.Abs(bestValue) == Int32.MaxValue)
            {
                return(bestValue);
            }
            if (bestValue > alpha)
            {
                if (bestValue >= beta)
                {
                    return(bestValue);
                }
                alpha = bestValue;
            }


            bestValueIndex = firstLegalMoveIndex;
            for (int i = firstLegalMoveIndex + 4; i < moves.Length; i += 4)
            {
                int score;
                //legal, non-castle move
                WPt  = Moves.makeMove(WP, moves.Substring(i, 4), 'P');
                WNt  = Moves.makeMove(WN, moves.Substring(i, 4), 'N');
                WBt  = Moves.makeMove(WB, moves.Substring(i, 4), 'B');
                WRt  = Moves.makeMove(WR, moves.Substring(i, 4), 'R');
                WQt  = Moves.makeMove(WQ, moves.Substring(i, 4), 'Q');
                WKt  = Moves.makeMove(WK, moves.Substring(i, 4), 'K');
                BPt  = Moves.makeMove(BP, moves.Substring(i, 4), 'p');
                BNt  = Moves.makeMove(BN, moves.Substring(i, 4), 'n');
                BBt  = Moves.makeMove(BB, moves.Substring(i, 4), 'b');
                BRt  = Moves.makeMove(BR, moves.Substring(i, 4), 'r');
                BQt  = Moves.makeMove(BQ, moves.Substring(i, 4), 'q');
                BKt  = Moves.makeMove(BK, moves.Substring(i, 4), 'k');
                EPt  = Moves.makeMoveEP(WP | BP, moves.Substring(i, 4));
                WRt  = Moves.makeMoveCastle(WRt, WK | BK, moves.Substring(i, 4), 'R');
                BRt  = Moves.makeMoveCastle(BRt, WK | BK, moves.Substring(i, 4), 'r');
                CWKt = CWK;
                CWQt = CWQ;
                CBKt = CBK;
                CBQt = CBQ;
                if (char.IsDigit(moves[i + 3]))
                {//'regular' move
                    int start = (int)(char.GetNumericValue(moves[i]) * 8) + (int)(char.GetNumericValue(moves[i + 1]));
                    if (((1ul << start) & WK) != 0)
                    {
                        CWKt = false; CWQt = false;
                    }
                    else if (((1ul << start) & BK) != 0)
                    {
                        CBKt = false; CBQt = false;
                    }
                    else if (((1ul << start) & WR & (1ul << 63)) != 0)
                    {
                        CWKt = false;
                    }
                    else if (((1ul << start) & WR & (1ul << 56)) != 0)
                    {
                        CWQt = false;
                    }
                    else if (((1ul << start) & BR & (1ul << 7)) != 0)
                    {
                        CBKt = false;
                    }
                    else if (((1ul << start) & BR & 1ul) != 0)
                    {
                        CBQt = false;
                    }
                }
                score = -zeroWindowsSearch(-alpha, -beta, depth - 1, WPt, WNt, WBt, WRt, WQt, WKt, BPt, BNt, BBt, BRt, BQt, BKt, EPt, CWKt, CWQt, CBKt, CBQt, !WhiteToMove);
                if (score > alpha && score < beta)
                {
                    score = -negamaxAlphaBeta(-alpha, -beta, depth - 1, WPt, WNt, WBt, WRt, WQt, WKt, BPt, BNt, BBt, BRt, BQt, BKt, EPt, CWKt, CWQt, CBKt, CBQt, !WhiteToMove);
                    if (score > alpha)
                    {
                        bestValueIndex = i;
                        alpha          = score;
                    }
                }
                if ((score != UInt32.MinValue && (score > bestValue)))
                {
                    if (score >= beta)
                    {
                        return(score);
                    }
                    bestValue = score;
                    if (Math.Abs(bestValue) == 30000)
                    {
                        return(bestValue);
                    }
                }
            }
            return(bestValue);
        }
Exemplo n.º 2
0
        public static int negamaxWithAlphaBeta(int alpha, int beta, int depth, ulong WP, ulong WN, ulong WB, ulong WR, ulong WQ, ulong WK, ulong BP, ulong BN, ulong BB, ulong BR, ulong BQ, ulong BK, ulong EP, bool CWK, bool CWQ, bool CBK, bool CBQ, bool computerTurn)
        {
            nodeProcessed++;
            if (depth == 0)
            {
                return(Evalue.evalue(WP, WN, WB, WR, WQ, WK, BP, BN, BB, BR, BQ, BK));
            }
            string moves;

            if (computerTurn)
            {
                moves = Moves.possibleMovesW(WP, WN, WB, WR, WQ, WK, BP, BN, BB, BR, BQ, BK, EP, CWK, CWQ, CBK, CBQ);
            }
            else
            {
                moves = Moves.possibleMovesB(WP, WN, WB, WR, WQ, WK, BP, BN, BB, BR, BQ, BK, EP, CWK, CWQ, CBK, CBQ);
            }
            string legalMove = getLegalMoves(moves, WP, WN, WB, WR, WQ, WK, BP, BN, BB, BR, BQ, BK, EP, CWK, CWQ, CBK, CBQ, computerTurn);

            if (legalMove.Length == 0)
            {
                return(computerTurn ? -30000 : 30000);
            }
            int bestValue = Int32.MinValue;

            for (int i = 0; i < legalMove.Length; i += 4)
            {
                ulong WPt = Moves.makeMove(WP, moves.Substring(i, 4), 'P'), WNt = Moves.makeMove(WN, moves.Substring(i, 4), 'N'),
                      WBt = Moves.makeMove(WB, moves.Substring(i, 4), 'B'), WRt = Moves.makeMove(WR, moves.Substring(i, 4), 'R'),
                      WQt = Moves.makeMove(WQ, moves.Substring(i, 4), 'Q'), WKt = Moves.makeMove(WK, moves.Substring(i, 4), 'K'),
                      BPt = Moves.makeMove(BP, moves.Substring(i, 4), 'p'), BNt = Moves.makeMove(BN, moves.Substring(i, 4), 'n'),
                      BBt = Moves.makeMove(BB, moves.Substring(i, 4), 'b'), BRt = Moves.makeMove(BR, moves.Substring(i, 4), 'r'),
                      BQt = Moves.makeMove(BQ, moves.Substring(i, 4), 'q'), BKt = Moves.makeMove(BK, moves.Substring(i, 4), 'k'),
                      EPt = Moves.makeMoveEP(WP | BP, moves.Substring(i, 4));
                WRt = Moves.makeMoveCastle(WRt, WK | BK, moves.Substring(i, 4), 'R');
                BRt = Moves.makeMoveCastle(BRt, WK | BK, moves.Substring(i, 4), 'r');
                bool CWKt = CWK, CWQt = CWQ, CBKt = CBK, CBQt = CBQ;
                if (char.IsDigit(moves[i + 3]))
                {//'regular' move
                    int start = (int)(char.GetNumericValue(moves[i]) * 8) + (int)(char.GetNumericValue(moves[i + 1]));

                    /*if (((1ul<<start)&(WP|BP))!=0) {
                     *  if (Math.abs(moves[i)-moves[i+2))==2) {
                     *      EPt=Moves.FileMasks8[moves[i+1)-'0'];
                     *  }
                     * }
                     * else */
                    if (((1ul << start) & WK) != 0)
                    {
                        CWKt = false; CWQt = false;
                    }
                    else if (((1ul << start) & BK) != 0)
                    {
                        CBKt = false; CBQt = false;
                    }
                    else if (((1ul << start) & WR & (1ul << 63)) != 0)
                    {
                        CWKt = false;
                    }
                    else if (((1ul << start) & WR & (1ul << 56)) != 0)
                    {
                        CWQt = false;
                    }
                    else if (((1ul << start) & BR & (1ul << 7)) != 0)
                    {
                        CBKt = false;
                    }
                    else if (((1ul << start) & BR & 1ul) != 0)
                    {
                        CBQt = false;
                    }
                }
                int childValue = -negamaxWithAlphaBeta(-alpha, -beta, depth - 1, WPt, WNt, WBt, WRt, WQt, WKt, BPt, BNt, BBt, BRt, BQt, BKt, EPt, CWKt, CWQt, CBKt, CBQt, !computerTurn);
                bestValue = Math.Max(bestValue, childValue);
                alpha     = Math.Max(alpha, childValue);
                if (alpha >= beta)
                {
                    break;
                }
            }
            return(bestValue);
        }