Topic 01

Problem Formulation

Describing a task as a search problem — initial state, actions, transition model, goal test, and path cost — and abstracting a physical environment into states and a graph.

  • Vacuum World — agents Try it
  • Maze → State Space Try it
  • 8-Puzzle → State Space Try it
Topic 03

Adversarial Search & Games

Multi-agent competitive environments — game formulation, Minimax value propagation, Alpha-Beta pruning, heuristic evaluation with depth cutoffs, chance games, and Monte Carlo Tree Search (MCTS).

  • Game Tree & Alpha-Beta Pruning Try it
  • Playable Arena (Tic-Tac-Toe & Nim) Try it
Topic 04

Constraint Satisfaction

Variables, domains, and constraints — constraint graphs, node and arc consistency (AC-3), backtracking with MRV, degree and LCV heuristics, forward checking and MAC, min-conflicts local search, and tree-structured CSPs.

  • Map Colouring Solver Try it
  • Course Scheduling (Hard & Soft) Try it
  • N-Queens & Sudoku Try it
Topic 05

Knowledge & Reasoning

Representing facts & rules via Knowledge-Based Agents (Propositional Logic, Forward Chaining), reasoning under uncertainty with Bayesian Networks, and dynamic state tracking with Hidden Markov Models.

  • Knowledge, Bayes & HMM Lab Try it
  • Reading Notes & Practice Notes
Topic 06

Learning & Decision Making

Supervised learning (BoW, TF-IDF, Naive Bayes, Metrics), Neural Networks (Perceptron, Gradients), Unsupervised K-Means, and Reinforcement Learning (MDPs, Q-Learning).

Topic 07

Generative & Agentic AI

A goal-driven agent that reasons about a task, plans, acts, observes results, and replans — using tools and memory, and coordinating with other agents to complete work.

  • Goal-Driven AI Agent Planned
  • Two-Agent Task Planned