Sto cercando di mettere le tabelle di trasposizione nel mio scout beta alfa. Vedo un aumento di velocità incrementale che penso verso la metà o la fine del gioco, tuttavia, anche con una dimensione del tavolo di 1-2 GB, potrebbe essere o meno lento rispetto al semplice non leggere dalla tabella Transpose. Sto anche notando alcune mosse meno che efficienti se dovessi giocare lo stesso gioco esatto senza i tavoli.
Ho testato il mio hashing delle chiavi di Zobrist e vengono fuori correttamente anche dopo aver fatto e annullato le mosse. Non credo che siano il problema. Ho provato a seguire i consigli di questi articoli nella progettazione della potatura alfa / beta. http://web.archive.org/web/20070809015843/http://www.seanet.com/~brucemo/topics/hashing.htm http://mediocrechess.blogspot.com/2007/01/guide-transposition- tables.html
Qualcuno può aiutarmi a identificare un errore? Forse non sto capendo la valutazione del controllo di alpha vs beta dall'hash. Oppure 1-2 GB sono troppo piccoli per fare la differenza? Posso pubblicare più del codice della tabella di trasposizione, se necessario.
public int alphaBetaScout(Board board, int depth, int alpha, int beta, bool color, bool
quiscence)
{
// !!!! 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.AlphaPrune)
{
if(h.scoredState > alpha)
{
alpha = h.scored;
}
}
if (h.flag == HashType.BetaPrune)
{
if(h.scoredState < beta)
{
beta = 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;
}