Discussion
Why is failing early better than failing late in backtracking?
Answer: D
The subtree below a node grows exponentially with its depth, so discovering an inconsistency at depth two removes vastly more work than discovering it at depth twenty. That is the whole justification for the fail first principle. Detection cost is comparable, termination follows from finding a solution rather than a failure, and reordering happens regardless. Attacking the exponential where it is largest is the same reasoning that makes move ordering matter in game search.
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