Production systems. State space representation. Irrevocable searching. Backtracking. Graph searching. Heuristic graph searching algorithms. Algorithm A, A*, and the monotone restriction. Problem reduction, problem decomposition. Searching in AND/OR graphs. Plan generation by decomposition. Two-person games.