Search Depth

Definition / 定义

search depth：搜索深度。指在搜索或遍历（如树/图搜索、博弈搜索、爬虫抓取等）中，算法从起点向下探索到的层数/步数上限；深度越大，通常覆盖范围更广，但耗时与资源消耗也更高。

Pronunciation / 发音

/sɝːtʃ dɛpθ/

Examples / 例句

We increased the search depth to find a better move.
我们提高了搜索深度来找到更好的走法。

Because of limited time, the program uses iterative deepening to control search depth while still exploring many possibilities.
由于时间有限，程序使用迭代加深来控制搜索深度，同时仍能探索许多可能性。

Etymology / 词源

search 源自古法语 cerchier（寻找、搜查），与“查找、搜索”相关；depth 源自古英语 dīepþ（深度）。组合成 search depth，在计算机科学语境中引申为“搜索到多深”的度量（层数/步数）。

Related Words / 相关词

• Breadth
• Depth
• Branching
• Pruning
• Heuristic
• Traversal
• Backtracking
• Iterative Deepening

Literary Works / 文学作品

• Artificial Intelligence: A Modern Approach（Russell & Norvig）——在搜索算法与博弈树章节中讨论搜索深度与时间/空间权衡。
• Algorithms（Robert Sedgewick & Kevin Wayne）——在图/树遍历与搜索策略中涉及“深度/层数”的搜索概念。
• The Art of Computer Programming, Vol. 1: Fundamental Algorithms（Donald E. Knuth）——在算法分析与搜索相关内容中讨论深度与复杂度等问题。