Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Horizon_effect> ?p ?o. }
Showing items 1 to 14 of
14
with 100 items per page.
- Horizon_effect abstract "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 feasibly search a small portion of it, typically a few plies down the game tree. Thus, for a computer searching only five plies, there is a possibility that it will make a move which is detrimental, but the detrimental effect is not visible because it does not search to the depth of the error (i.e. beyond its horizon).When evaluating a large game tree using techniques such as minimax or 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.The horizon effect can be mitigated by extending the search algorithm with a quiescence search. This gives the search algorithm ability to look beyond its horizon for a certain class of moves of major importance to the game state, such as captures. Rewriting the evaluation function for leaf nodes and/or analyzing sufficiently more nodes will solve many horizon effect problems.".
- Horizon_effect wikiPageID "253556".
- Horizon_effect wikiPageRevisionID "550113316".
- Horizon_effect hasPhotoCollection Horizon_effect.
- Horizon_effect subject Category:Game_artificial_intelligence.
- Horizon_effect comment "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 feasibly search a small portion of it, typically a few plies down the game tree. Thus, for a computer searching only five plies, there is a possibility that it will make a move which is detrimental, but the detrimental effect is not visible because it does not search to the depth of the error (i.e.".
- Horizon_effect label "Horizon effect".
- Horizon_effect label "水平線効果".
- Horizon_effect sameAs 水平線効果.
- Horizon_effect sameAs m.01llym.
- Horizon_effect sameAs Q5903506.
- Horizon_effect sameAs Q5903506.
- Horizon_effect wasDerivedFrom Horizon_effect?oldid=550113316.
- Horizon_effect isPrimaryTopicOf Horizon_effect.