Questions tagged [transposition-table]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0
votes
0answers
19 views

In MCTS, if we encounter an already visited node stored in the transposition table, should we backpropagate?

During the playout phase, we might encounter an already visited node stored in the transposition table. We could either utilize this information or ignore it (simply continue the simulation as usual). ...
0
votes
0answers
24 views

Which method is the most efficient for memory-bounded MCTS with a transposition table?

I am building an agent for a board game that can have a relatively lot of time to think. Therefore, memory management should be efficient. I am using a transposition table, where the nodes are stored ...
3
votes
1answer
50 views

What are the common techniques one could use to deal with collisions in a transposition table?

Consider an iterative deepening search using a transposition table. Whenever the transposition table is full, what are common strategies applied to replace entries in the table? I'm aware of two ...