1987 RealTimeHeuristicSearchFirstRes

• (Korf, 1987) ⇒ Richard E. Korf. (1987). “Real-time Heuristic Search: First Results.” In: Proceedings of the sixth National conference on Artificial intelligence - Volume 1. ISBN:0-934613-42-7

Subject Headings: Heuristic Search Algorithm, Minimax Lookahead Search Algorithm, Alpha-Beta Pruning Algorithm, Real-Time-A Algorithm.

Notes

• Related Publications:
  • (Korf, 1990) ⇒ Richard E. Korf. (1990). "Real-time Heuristic Search".; In: Artificial Intelligence Journal, 42(2-3). doi:10.1016/0004-3702(90)90054-4
• Copyright: 1987 AAAI. All rights reserved.

Cited By

• Google Scholar: 91 Citations
• ACM DL: 0 Citations
• Semantic Scholar: 51 Citations

Quotes

Abstract

Existing heuristic search algorithms are not applicable to real-time applications because they cannot commit to a move before an entire solution is found. We present a special case of minimax lookahead search to handle this problem, and an analog of alpha-beta pruning that significantly improves the efficiency of the algorithm. In addition, we present a new algorithm, called Real-Time-A*, for searching when actions must actually be executed, as opposed to merely simulated. Finally, we examine the nature of the tradeoff between computation and execution cost.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
1987 RealTimeHeuristicSearchFirstRes	Richard E. Korf			Real-time Heuristic Search: First Results						1987 1990