Home (Quiescence search)

 Artificial Intelligence 

What is what? Everything you always wanted to know.
  » »

Quiescence search

Artificial Intelligence  Question answering  Radial basis function

Quiescence search is an algorithm typically used to evaluate minimax game trees in game-playing computer programs. It is a remedy for the horizon problem faced by AI engines for various games like chess and Go.
[edit] The horizon effect
Main article: horizon effect ...

Quiescence Search
The idea of quiescence is that the static evaluator should not be applied to positions whose values are unstable, such as those occurring in the middle of the piece trade.

Quiescence Search
The purpose of the quiescence search is to prevent horizon effects, where a bad move hides an even worse threat because the threat is pushed beyond the search horizon. This is done by making sure that evaluations are done at stable positions, i.e.

To get around this problem, we can make an agent's search more sophisticated by implementing a quiescence search, whereby, given a non-quiescent state we want to evaluate the function for, we expand that game state until a quiescent state is reached, ...

See also: See also: What is the meaning of Algorithm, Artificial intelligence, Values, AI, Rule?

◄ Question answering   Radial basis function ►
RSS Mobile