Real-time heuristic search

1990/03/01 by Richard E. Korf · 921 citations
Computer Science · Mathematics · #AI-based Problem Solving and Planning #Algorithm #Artificial Intelligence in Games #Beam search #Bidirectional search #Computer science #Consistent heuristic #Constant (computer programming) #Heuristic #Heuristics #Incremental heuristic search #Interleaving #Mathematical optimization #Mathematics #Metaheuristic Optimization Algorithms Research #Minimax #Null-move heuristic #Pruning #Search algorithm #Time horizon

paper · doi:10.1016/0004-3702(90)90054-4

published in Artificial Intelligence 42(2-3), 189-211 (Elsevier BV)

openalex publication_date 1990/03/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/25

Cited by

• Learning to act using real-time dynamic programming
• Enumerating Length-Bounded Simple Paths and Cycles in Directed Graphs with O(k(n+m)) Delay Using Edge-Consistent Node Barriers
• Minimizing the Negative Side Effects of Planning with Reduced Models
• The Cover Time of Deterministic Random Walks
• Anytime State-Based Solution Methods for Decision Processes with non-Markovian Rewards
• PuzzlePlex: Benchmarking Foundation Models on Reasoning and Planning with Puzzles
• The Efficiency of Human Cognition Reflects Planned Information Processing
• Budget Allocation Policies for Real-Time Multi-Agent Path Finding
• A novel approach to model exploration for value function learning
• Active Markov Information-Theoretic Path Planning for Robotic Environmental Sensing
• Static and Expanding Grid Coverage with Ant Robots : Complexity Results
• Multi-Robot Informative Path Planning for Active Sensing of Environmental Phenomena: A Tale of Two Algorithms
• Learning for Adaptive Real-time Search
• Mean-based Heuristic Search for Real-Time Planning
• Scaling Up Decentralized MDPs Through Heuristic Search
• Integrating Planning and Execution in Stochastic Domains
• On Backtracking in Real-time Heuristic Search
• Best-First and Depth-First Minimax Search in Practice
• Decision-Theoretic Planning: Structural Assumptions and Computational Leverage
• A Sparse Sampling Algorithm for Near-Optimal Planning in Large Markov Decision Processes
• Real-Time LaCAM for Real-Time MAPF
• A Motivational Model of BCI-Controlled Heuristic Search. [europepmc]
• Single Real Goal, Magnitude-Based Deceptive Path-Planning. [europepmc]
• Autonomous navigation of a magnetic colonoscope using force sensing and a heuristic search algorithm. [europepmc]
• A Unifying Framework for Reinforcement Learning and Planning. [europepmc]
• Quantum CNOT Circuits Synthesis for NISQ Architectures Using the Syndrome Decoding Problem [europepmc]