1状态空间与问题形式化
闭卷重建状态空间与问题形式化的对象、公式、算例、算法与失败边界。
人工智能基础 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2宽度优先搜索
闭卷重建宽度优先搜索的对象、公式、算例、算法与失败边界。
3深度优先与深度限制
闭卷重建深度优先与深度限制的对象、公式、算例、算法与失败边界。
4迭代加深搜索
闭卷重建迭代加深搜索的对象、公式、算例、算法与失败边界。
5一致代价搜索
闭卷重建一致代价搜索的对象、公式、算例、算法与失败边界。
6双向搜索
闭卷重建双向搜索的对象、公式、算例、算法与失败边界。
7图搜索去重与路径重建
闭卷重建图搜索去重与路径重建的对象、公式、算例、算法与失败边界。
第 1 页 · 背面（答案）
对象：BFS按深度展开，在单位代价有限分支图上完备且找最浅解。；公式：time=O(b^d)，space=O(b^d)。；算例：b=2、深度0到3最多1+2+4+8=15个节点。；边界：出队才去重造成重复爆炸；非单位代价仍声称最优。。
对象：搜索问题由初态、动作、转移、目标和路径代价组成。；公式：P=(S,A,T,s0,G,c)。；算例：从A经代价2到B、再3到G，路径代价5。；边界：状态遗漏历史变量导致非马尔可夫；把节点与状态混同。。
对象：IDS依次运行深限0…d，结合BFS浅解最优与DFS低空间。；公式：work≈Σ_{i=0}^d (d+1−i)b^i。；算例：b=2,d=2，展开代理3×1+2×2+1×4=11。；边界：跨轮错误复用visited剪掉可达路径；边代价不等仍当最优。。
对象：DFS空间小但会走深支路；DLS用界限避免无限下降。；公式：space=O(bm)。；算例：b=3、最大深度4，递归栈和兄弟记录量阶为3×4=12。；边界：图上无环检测；把深度截断误报成无解。。
对象：已知单一目标且可逆时从两端搜索，前沿规模约从b^d降到2b^(d/2)。；公式：work≈2b^(d/2)。；算例：b=4,d=6，代理2×4^3=128，而单向4^6=4096。；边界：有向边不可逆却反搜；首次相交不保证加权图最优。。
对象：UCS按累计代价g最小展开，在正代价下找到最低成本路径。；公式：g(n)=Σ edge_cost。；算例：直达G代价9；A→B→G为2+3=5，UCS选择5。；边界：目标生成即停；负边或浮点比较未处理。。
对象：frontier与explored按状态键维护，parent/action只记录当前最佳到达。；公式：new_g<best_g[state]时更新。；算例：状态X已有g=8，新路径g=5，应更新差3并重新入队。；边界：用可变对象作键；发现过状态就永不允许更优重开。。