Real-Time Heuristic Search

@article{Korf1990RealTimeHS,
  title={Real-Time Heuristic Search},
  author={Richard E. Korf},
  journal={Artif. Intell.},
  year={1990},
  volume={42},
  pages={189-211}
}
We apply the two-pluyer game assumprio~ls of 1i111ited search horizon and cornn~itnrent to nroves i constant time, to .single-agent heuristic search problems. We present a varicrtion of nrinimcr lookuhead search, and an analog to ulphu-betu pruning rlrot signijicantly improves the efficiency c. the algorithm. Paradoxically. the search horizon reachuble with this algorithm increases wir. increusing branching facior. hl addition. we present a new algorithm, called Real-Time-A ', fo interleaving… CONTINUE READING
BETA

Citations

Publications citing this paper.

FILTER CITATIONS BY YEAR

1989
2019

CITATION STATISTICS

  • 119 Highly Influenced Citations

  • Averaged 17 Citations per year over the last 3 years

  • 14% Increase in citations per year in 2018 over 2017

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…