tôi trích dẫn từ Artificial Intelligence: A Modern Approach:Đầy đủ của tìm kiếm theo chiều sâu
Các thuộc tính của tìm kiếm theo chiều sâu phụ thuộc mạnh mẽ vào việc phiên bản đồ tìm kiếm hoặc cây tìm kiếm được sử dụng. Phiên bản tìm kiếm đồ thị, tránh các trạng thái lặp lại và đường dẫn dư thừa, được hoàn thành trong các không gian trạng thái hữu hạn bởi vì nó sẽ mở rộng tất cả các nút. Ngược lại, phiên bản tìm kiếm cây là không phải là hoàn thành [...]. Tìm kiếm cây có độ sâu đầu tiên có thể được sửa đổi mà không tốn thêm chi phí bộ nhớ nào để nó kiểm tra các trạng thái mới so với các trạng thái trên đường dẫn từ gốc tới nút hiện tại; điều này tránh các vòng vô hạn trong không gian trạng thái hữu hạn nhưng không tránh sự gia tăng của các đường thừa.
Tôi không hiểu làm thế nào để tìm kiếm đồ thị hoàn thành và tìm kiếm theo cây không phải là cây, là một biểu đồ cụ thể.
Bên cạnh đó, tôi không nhận được rõ ràng sự khác biệt giữa "vòng lặp vô hạn" và "con đường dư thừa" ...
tháng một ai đó giải thích điều này với tôi?
ps. Đối với những người có cuốn sách đó là trang 86 (ấn bản thứ 3).
Ngay cả khi tìm kiếm cây theo dõi các nút đã truy cập (ít nhất, từ gốc đến nút hiện tại), do đó tôi không hiểu làm thế nào nó có thể bị kẹt trong một vòng lặp vô hạn.Bên cạnh đó, bây giờ tôi hiểu sự khác biệt giữa "vòng lặp vô hạn" và "đường dẫn dự phòng" (+1), nhưng tôi không nghĩ rằng điều này có liên quan với tính đầy đủ kể từ khi đường dẫn dư thừa, cuối cùng sẽ tìm thấy nút mục tiêu. .. – Saphrosit
@Saphrosit, xem câu trả lời đã được chỉnh sửa của tôi. –
Tất nhiên, nếu tôi không kiểm tra các nút lặp đi lặp lại, tôi có thể nhận được trong một vòng lặp vô hạn. Làm thế nào điều này có thể được nếu tôi kiểm tra các nút lặp đi lặp lại? – Saphrosit