تکراری

جستجوی عمق اول عمیق‌کننده تکراری (به انگلیسی: Iterative deepening depth-first search)، (به اختصار IDDFS) یک استراتژی جستجوی فضای حالت است که در آن یک جستجوی عمق محدود، بارها و بارها اجرا می‌شود که با هر تکرار حد عمق را افزایش می‌دهد، تا زمانی که به مقدار ِD -عمق کم عمق‌ترین حالت نهایی- برسد. IDDFS، مشابه جستجوی اول سطح است با این تفاوت که حافظه ی کمتری را اشغال می‌کند؛ در هر تکرار، گره‌هایی را که در درخت جستجو در همان سطح از جستجوی عمق اول هستند را می‌بیند، اما مرتبهٔ تجمعی برای هر گره که اولین بار دیده می‌شود، -بدون هرس در نظر بگیرید-، اول سطح است.

View More On Wikipedia.org