Machine-translated by Google. Questions are authored in English.
Top

Discussion

What is the overall architecture of a strong game playing program?

  • A.A single deep minimax search with a very accurate evaluation
  • B.Monte Carlo simulation without any tree search at all
  • C.A database of positions with no search performed at run time
  • D.Iterative deepening alpha beta with ordering, tables and extensions

Answer: D

The classical architecture is an iteratively deepened alpha beta search, aggressively ordered, with a transposition table, quiescence, selective extensions and reductions, and a tuned evaluation. Modern programs add learned evaluations and, in some games, Monte Carlo tree search. Pure minimax, pure simulation and pure lookup each describe part of the picture. Knowing which components a mature system contains, and why each was added, is more instructive than any one of them alone.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.