Advanced Topics in Heuristic Search Professor Richard Korf University of California, Los Angeles We will discuss various advanced topics in heuristic search. These may include depth-first iterative deepening, iterative-deepening-A* (IDA*), the time complexity of IDA* and A*, weighted A*, recursive best-first search, frontier search, pattern database heuristics, delayed duplicate detection, disk-based search algorithms, and multi-player alpha-beta pruning.