1. Intelligent Agents
Agent = perceives environment via sensors, acts via actuators.
PEAS: Performance, Environment, Actuators, Sensors
Types: simple reflex, model-based, goal-based, utility-based, learning agents
2. Search Algorithms
Uninformed
- BFS — optimal if cost=1, O(b^d) space
- DFS — less memory, not optimal
- UCS — optimal for positive costs
- IDS — combines DFS memory + BFS optimality
Informed
- Greedy best-first — uses h(n) only
- A* — f(n)=g(n)+h(n); optimal if h admissible & consistent
Admissible heuristic: never overestimates true cost
3. Knowledge & Reasoning
- Propositional & First-order logic
- Inference: forward/backward chaining
- Expert systems: knowledge base + inference engine
- Uncertainty: Bayesian networks (intro)