在国际象棋中使用Zobrist转置表

Question

我正在尝试将转置表放入我的阿尔法β侦察兵中。我确实看到了一个增量速度提升，我认为是在游戏中期或后期，然而，即使有1-2GB的桌子大小，它可能会也可能不会比根本不从转置表中读取慢。我还注意到，如果我在没有桌子的情况下玩完全相同的游戏，一些效率较低的动作。

我测试了我的Zobrist键散列，即使在进行和撤消操作后，它们也会正常显示。我不相信它们是问题所在。我试图遵循这些文章中的建议来设计alpha/beta修剪。http://web.archive.org/web/20070809015843/http：//www.seanet.com/~brucemo/topics/hashing.htmhttp://mediocrechess.blogspot.com/2007/01/guide-transposition-tables.html

有人能帮我找出一个错误吗？也许我不理解从哈希中检查alpha和beta的评估。还是1-2GB太小而无法发挥作用？如果需要，我可以发布更多的转位表代码。

    // !!!! With or without this specific section, and any other Transpose.Insert, doesn't make the game play or evaluate any faster.
    HashType type = HashType.AlphaPrune;
    HashEntry h = Transpose.GetInstance().Get(board.zobristKey);
    if (h != null)
    {
        if (h.depth >= depth)
        {
            if (h.flag == HashType.ExactPrune)
            {
                return h.scored;
            }
            if (h.flag == HashType.BetaPrune)
            {
                if(h.scoredState < beta)
                {
                    beta = h.scored;
                }
            }
            if (h.flag == HashType.AlphaPrune)
            {
                if(h.scoredState > alpha)
                {
                    alpha = h.scored;
                }
            }
            if (alpha >= beta)
            {
                return alpha;
            }
        }
    }

    if (board.terminal)
    {
        int scoredState = board.Evaluate(color);
        Table.GetInstance().Add(board.zobristKey, depth, Entry.EXACT, scoredState);
        return scoredState;
    }

    //May do Quescience search here if necessary && depth = 0

    Stack movesGenerated = GeneratePossibleMoves();
    while(!movesGenerated.isEmpty())
    {
        int scoredState = MAXNEGASCOUT;

        board.MakeMove(movesGenerated.pop());
        int newAlpha = -(alpha +1)
        scoredState = -alphaBetaScout(board, depth - 1, newAlpha, -alpha, !color, quiscence);

        if (scoredState < beta && alpha < scoredState)
        {
            scoredState = -alphaBetaScout(board, depth - 1, -beta, -scoredState, !color, quiscence);
        }

        board.UndoMove();

        if (scoredState >= beta)
        {
            Table.GetInstance().Add(key, depth, Entry.BETA, beta);
            return scoredState;
        }

        if (scoredState > alpha)
        {
            type = HashType.ExactPrune;
            alpha = scoredState;
        }
    }
    Table.GetInstance().Add(key, depth, type, alpha);
    return alpha;

Answer 1

我相信在一开始搜索表格之前，您需要复制您的 alpha 和 beta 边界。当您更新边界（使用表格或通过搜索）时，这些副本不会更改。

然后，当您将新条目添加到换位表中时，您应该将scoredState与表中保存的边界（即，开始时创建的边界的副本）进行比较，而不是将其与更新的边界进行比较，因为更新的边界不是表中存储的边界，而是备份的边界！