Knowledge representation & reasoning - Inference and reasoning
3 important questions on Knowledge representation & reasoning - Inference and reasoning
What is branch and bound search
- Check the head of the list of paths to see if it leads to the goal state. If it does, report the success and stop, otherwise continue.
- Extend the node at the head of the list of paths by one level. This will result in creating many new paths.
- Sort all the paths in the list by their accumulated cost so that the least-cost path will be at the had of the list.
What is conflict resolution
What are the six conflict resolution mechanisms
- Refractoriness
- Priorities
- Most recently used
- Least recently used
- Most specific first
- Lexicographical order
The question on the page originate from the summary of the following study material:
- A unique study and practice tool
- Never study anything twice again
- Get the grades you hope for
- 100% sure, 100% understanding