Ask a Question
Ask Question Login
Corporate Training
  1. Community
  2. Artificial intelligence
  3. Question
Artificial intelligence

Why is the transposition table used in only 17% of nodes?

Asked by Anil Jha May 19, 2022 844 views 1 answer
Share

About this question

I'm making a Connect Four game using the typical minimax + alpha-beta pruning algorithms. I just implemented a Transposition Table, but my tests tell me the TT only helps 17% of the time. By this I mean that 17% of the positions my engine comes across in its calculations can be automatically given a value (due to the position being calculated previously via a different move order).


For most games, is this figure expected? To me it seems very low, and I was optimistically hoping for the TT to speed up my engine by around 50%. It should be noted though that on each turn in the game, I reset my TT (since the evaluation previously assigned to each position is inaccurate due to lower depth back then).


I know that the effectiveness of TT's are largely dependent on the game they're being used for, but any ballpark figure of how much they speed up common games (chess, go, etc) would be helpful.

Your answer

1 Answer

More Artificial intelligence discussions

Learn & Explore

Free tutorials and interview questions from industry experts — learn the skill, then get ready to prove it.

Latest Artificial Intelligence Blogs

Guides, tips and career advice on Artificial Intelligence from JanBask experts.