Đang chuẩn bị liên kết để tải về tài liệu:
Giáo trình trí tuệ nhân tạo - chapter 6

Những năm gần đây chúng ta thường nghe nói nhiều về máy tính thế hệ 5, hệ chuyên gia, lập trình Prolog, logic mờ, mạng nơron nhân tạo, giải thuật di truyền, Đây là một số thuật ngữ trong một ngành mới của khoa học máy tính. Đó là: Trí tuệ nhân tạo (TTNT). Để hình dung TTNT giải quyết những vấn đề gì, chúng ta hãy xem những ứng dụng với những đòi hỏi cụ thể của nó. | Chiến lược này chọn trạng thái tốt nhất trong các trạng thái đang chờ trong open để phát triển, kể cả trạng thái này không tốt bằng trạng thái đã sinh ra nó. Điều này giải thích vì sao nó có thể đi xuống vùng thấp trong khi giải thuật leo đồi thì không xuống được. Một điều nữa là nó lưu trữ tất cả các trạng thái anh em khi phát triển trạng thái mới vì vậy khi đi vào ngõ cụt, chiến lược này có thể lui ra được mà không bị bế tắc. So với một số chiến lược khác chúng ta có nhận xét rằng, giải thuật Best-FS kết hợp hai phương pháp tìm kiếm theo chiều sâu và chiều rộng nhằm tận dụng ưu thế của cả hai. Tìm kiếm theo chiều sâu có ưu thế là không phải quan tâm đến sự mở rộng của tất cả các nhánh, trong khi đó tìm kiếm theo chiều rộng lại không bị sa vào các nhánh bế tắc. Best-FS “cẩn thận” hơn ở chỗ khi di chuyển theo một hướng khả quan nó vẫn ghi nhớ lại các một số trạng thái không tốt hơn trước đó để còn có thể quay lại nếu như những bước tiếp theo của hướng đang đi không còn khả quan như trước.