Discussion
What does a heuristic function estimate?
Answer: A
The heuristic estimates the cost still to come, which is exactly the information an uninformed search lacks. The cost already incurred is the path cost, usually written g, and the two are combined in A star's evaluation function. Node counts and probabilities are different quantities. Being precise about which direction a heuristic looks is essential, since confusing it with the path cost inverts the behaviour of every algorithm that uses it.
No comment is present. Be the first to comment.
Loading…
Post your comment
Please log in or register to post a comment.
Examination Categories
- SSC Exams
- Banking Exams
- Teaching Exams
- Civil Services Exams
- Railways Exams
- Engineering Recruitment Exams
- Defence Exams
- State Government Exams
- Police Exams
- Insurance Exams
- Nursing Exams
- Other Government Exams
- NRA CET
- PG Entrance Exams
- Campus Placement
- MBA Entrance Exams
- CUET and UG Entrance
- Judiciary Exams
- Regulatory Body Exams
- Software Development