深度优先搜索
本文将介绍深度优先搜索的递归枚举框架与可行性、最优性剪枝,并以全排列为例给出实现。
广度优先搜索
本文将介绍广度优先搜索,用队列按层扩展求最短步数,并以网格迷宫为例给出实现。
双向搜索
本文将介绍双向同时搜索与折半搜索,两种把指数级搜索规模开方的技巧,附子集和等应用。
启发式搜索
本文将介绍启发式搜索,以估价函数引导扩展的 A* 算法及其可采纳性,以及 DFS 中的启发式剪枝。
Dancing Links
本文将介绍精确覆盖与 Knuth 的 X 算法,及用十字链表实现的 Dancing Links。