การค้นหาในแนวลึกแบบวนเพิ่มความลึก

การค้นหาเชิงลึกจำกัดแบบวนเพิ่มความลึก (อังกฤษ: iterative deepening depth-first search) หรือ IDDFS เป็นขั้นตอนวิธีสำหรับการค้นปริภูมิสถานะ (state space search) ที่อาศัยการค้นหาเชิงลึกจำกัดแบบวนเพิ่มความลึกไปเรื่อยๆ จนถึงความลึก d เพื่อหาคำตอบที่ดีที่สุดซึ่ง d คือความลึกของสถานะคำตอบเป้าหมายนั้น ในแต่ละรอบของการวนค้นหาเป้าหมายนั้น ขั้นตอนวิธี IDDFS จะค้นเจอปม (node) ต่างๆในต้นไม้ค้นหา (search tree) ในลำดับเดียวกันกับแบบ การค้นหาเชิงลึก แต่ทำการสะสมไว้ว่า ปมที่ความลึกเท่าไหร่จะถูกค้นหา โดยการกระทำวิธีนี้สมมุติว่าต้นไม้ค้นหา เป็นต้นไม้บริบูรณ์ ซึ่งทำให้ได้ผลลัพธ์ที่มีประสิทธิภาพเทียบกับแบบการค้นหาตามแนวกว้าง

ใกล้เคียง

การค้าประเวณี การค้าประเวณีเด็ก การค้นหาแบบทวิภาค การค้าประเวณีในประเทศไทย การค้าเครื่องเทศ การค้นหาแบบเอสตาร์ การค้าระหว่างประเทศ การค้นหาและกู้ภัยในเขตเมือง การค้นหาในแนวกว้าง การค้นหาในแนวลึกแบบวนเพิ่มความลึก