iddfs

깊이 제한을 점진적으로 늘려가며 DFS를 수행하는 기법이다. DFS의 낮은 메모리 요구 사항과 BFS의 최단 경로 보장(최적성)이라는 장점을 결합한 형태이다. 깊이가 깊어질수록 이전 단계의 탐색을 반복하지만, 실제로는 마지막 깊이의 노드 수가 압도적으로 많아 전체 성능에 큰 영향을 주지 않는다.