Question

What is called as transposition table?

(a) Hash table of next seen positions

(b) Hash table of previously seen positions

(c) Next value in the search

(d) None of the mentioned

I had been asked this question during an internship interview.

This is a very interesting question from Alpha Beta Pruning in portion Adversarial Search of Artificial Intelligence

Select the correct answer from above options

Interview Questions and Answers, Database Interview Questions and Answers for Freshers and Experience

Answer 1

Right choice is (b) Hash table of previously seen positions

For explanation I would say: Transposition is the occurrence of repeated states frequently in the search.