User Tools

Site Tools


chess:programming:horizon_effect

This is an old revision of the document!


Chess - Programming - Horizon Effect

The Horizon Effect, also known as the horizon problem, is caused by the depth limitation of the search algorithm.

  • Because only a partial game tree has been analyzed, it will appear to the system that an event can be avoided when in fact this is not the case.
  • Besides obligatory Quiescence search, Extensions, especially Check Extensions are designed to reduce horizon effects.

When evaluating a large game tree using techniques such as Minimax with Alpha-Beta pruning, search depth is limited for feasibility reasons.

  • However, evaluating a partial tree may give a misleading result.
  • When a significant change exists just over the horizon of the search depth, the computational device falls victim to the horizon effect.

Horizon Effect

chess/programming/horizon_effect.1641506504.txt.gz · Last modified: 2022/01/06 22:01 by peter

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki