Computer Science › Section L · Artificial intelligence › Topic L.3
Reasoning: production systems and search
An agent that knows where it stands still has to work out what to do next. Production systems give many reasoning problems one shared shape, turning them into a search for a path, and heuristics make that search fast enough to be useful.
In this topic
- Deciding what to do next
- Production systems
- State graphs and other problems
- Worked example: forward chaining with rules
- Search trees and breadth-first search
- Why search trees explode
- Heuristics
- Worked example: two heuristics for one state
- Best-first search and A*
- Worked example: greedy best-first versus A*
- Common mistakes to avoid
- Key takeaways
This topic is part of Wuanberri Pro. Checking your access…