Horizon Effect
When searching a game tree to a depth n, the horizon effect occurs when searhing to depth n+1 would result in the evaluation of a move being drastically different.
horizon effect the tendency of a search procedure, such as a game-playing program, to make innocuous moves that have the effect of postponing bad news so that it lies beyond the horizon formed by the depth bound of the search.
The horizon effect is a problem in artificial intelligence where, in many games, the number of possible states or positions is immense and computers can only search a small portion of it, typically a few ply down the game tree.
  
|
RSS
