Discussion
When may the values from two pattern databases be added?
Answer: C
Addition preserves admissibility only if no move is counted in both databases, which requires the subproblems to partition the moves rather than merely the tiles. Otherwise the sum may exceed the true cost. Shared goals, individual admissibility and equal size are not sufficient. A condition that permits addition rather than merely maximisation is valuable because sums are far larger than maxima, and it is worth the care needed to establish 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