在计算机科学中，迭代加深搜索或更具体地说迭代加深深度优先搜索是一种状态空间/图搜索策略，其中深度优先的深度受限版本随着深度限制的增加，重复运行搜索，直到找到目标。 此算法是最优的，这意味着它找到了最浅的目标。由于它在访问深度 $d+1$ 的任何节点之前先访问搜索树中深度为 $d$ 的所有节点，因此首次访问节点的累积顺序实际上是与广度优先搜索相同。然而，此算法使用的内存要少得多。
https://embed.notionlytics.com/wt/ZXlKM2IzSnJjM0JoWTJWVWNtRmphMlZ5U1dRaU9pSlhiRWhvWlV4VVQxbHNjMlZYV2tKbU9URndaU0lzSW5CaFoyVkpaQ0k2SWpaaU1qSTNPRGxqWldZeE5UUmxabVU1TlRjM1lUTTJOakF3TWpObFpqUmpJbjA9