State space search
wikipedia State space search
wikipedia State space
状态空间 VS 解空间
**解空间**是一种非常典型的state space。
State space的分类: 树形
complete n-ary tree、subset tree子集树、permutation tree排列树、combination tree组合树,
在下面的章节中，对它们进行了详细描述:
1、计算机算法设计与分析-5-回溯法
2、Expert-labuladong\3.1-回溯算法(DFS算法)系列\回溯算法团灭排列-组合-子集问题
Permutation-and-combination
由于问题的解空间，往往对应的是permutation 和 combination，因此，将它们也放在了本章节。
Algorithm paradigm
本章描述实现search algorithm的常见Paradigm：
| algorithm paradigm | search strategy |
|---|---|
| Backtracking | - Depth-first search |
| Branch-and-Bound | - Breadth-first search - Best-first search |