Horizon effect - HiIAmTzeKean/SC3000-Artificial-Intelligence GitHub Wiki


tags:

  • 🌱
  • AI
  • ComputerScience
  • Search date: 17--Apr--2023

Horizon effect

  • When the program is unable to escape a lethal move but can be temporarily avoided using delaying tactics
    • Suppose the lethal move occurs within depth 6 ply and player has a search where the lethal move was avoided at 8 ply
    • The move is said to be pushed "over the horizon"
    • Delay tactics would be used by player and eventually the lethal move would still be executed possibly at a greater cost from the use of delay

Mitigation

  • Singular extensions
    • Moves that are clearly better would be computed past the cut off depth
    • Trees would be deeper but the loss would be more likely to be discovered
    • In practice, there are few singular extension and the cost is usually not too high

Links:

⚠️ **GitHub.com Fallback** ⚠️