Why is a straight line distance an admissible heuristic?
Never over-estimates the cost from current state to goal
Learn More :
Heuristic Searches
- Problems with MiniMax algorithm efficiency?
- What are the values in MiniMax algorithm called?
- Why is the MiniMax algorithm difficult for larger problems?
- What is the Minimax Algorithm?
- What does it mean to use the Manhattan Distancing as a heuristic?
- What makes a heuristic admissible for a heuristic algorithm?
- When does the A* algorithm become greedy and lose optimality?
- What is a greedy algorithm?
- When does the A* algorithm become Uniform Cost Search?
- What is the A* Search Algorithm?
- How does a heuristic function differ from a blind function?
- What is a Heuristic function?
- What is a Blind Search?