Giải thuật tìm kiếm sâu dần thường áp dụng cho bài toán nào?

Bài toán có không gian trạng thái lớn và độ sâu của nghiệm không biết trước.

Bài toán có không gian trạng thái lớn và độ sâu của nghiệm biết trước.

Bài toán có không gian trạng thái nhỏ và độ sâu của nghiệm không biết trước.

Bài toán có không gian trạng thái nhỏ và độ sâu của nghiệm biết trước.