How does a heuristic function differ from a blind function?
Heuristics use domain knowledge to explore the next best node which is most likely to lead to a goal state.
Makes educated guesses.
Directed search.
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?
- Why is a straight line distance an admissible 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?
- What is a Heuristic function?
- What is a Blind Search?