学习内容：

• Backtracking search
• Depth-first search
• Breadth-first search
• DFS with iterative deepening
• Uniform Cost Search
• Informed vs Uninformed search
• Greedy search
• A*
• Heuristics
• Relaxation

搜索问题

搜索算法需要一个结构来跟踪正在构建的搜索树。

衡量表现

• 完备性（Completeness）：当有一个解决方案时，该算法是否能保证找到一个解决方案？
• 最优性（Optimality）：该策略是否能找到最优解？
• 时间复杂度（Time complexity）：找到一个解决方案需要多长时间？