← All notes

CS188

CS188: Introduction to AI Notes

UC Berkeley · Fall 2025

UC Berkeley CS188 (COMPSCI 188) notes, Fall 2025: search, CSPs, MDPs, reinforcement learning, Bayes nets, and HMMs. Free PDF and LaTeX source.

Topics covered

  • Search & planning: Uninformed and informed search, heuristics, A*, constraint satisfaction, backtracking, minimax, and alpha-beta pruning.
  • Sequential decisions: Markov decision processes, reinforcement learning, decision networks, value of information, and POMDPs.
  • Probabilistic inference: Bayesian networks, inference, sampling, and Naive Bayes.
  • State estimation: Hidden Markov models and particle filtering.