- A* Search Without Expansions: Learning Heuristic Functions with Deep Q-Networks
2021/02/08 by Forest Agostinelli, Shahaf S. Shperberg, Agostinelli, Forest +9 · 2 voices
Computer Science · #Action (physics) #Algorithm #Artificial intelligence #Artificial neural network #Beam search #Best-first search #Bidirectional search #Computation #Computer science #Consistent heuristic #Deep learning #Function (biology) #Heuristic #Incremental heuristic search #Iterative deepening depth-first search #Machine Learning and Algorithms #Node (physics) #Null-move heuristic #Reinforcement Learning in Robotics #Robotic Path Planning Algorithms #Search algorithm #Space (punctuation) #cs.AI #cs.LG
- Recent Progress in the Design and Analysis of Admissible Heuristic Functions
2000/01/01 by Richard E. Korf · 1 citation
Computer Science · Mathematics · #AI-based Problem Solving and Planning #Algorithm #Artificial intelligence #Beam search #Combinatorics #Computer science #Consistent heuristic #Constraint Satisfaction and Optimization #Corollary #Cube (algebra) #Discrete mathematics #Function (biology) #Heuristic #Heuristics #Incremental heuristic search #Mathematical optimization #Mathematics #Null-move heuristic #Robotic Path Planning Algorithms #Search algorithm
- Real-time heuristic search
1990/03/01 by Richard E. Korf · 25 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