Khác biệt giữa bản sửa đổi của “Giải thuật tìm kiếm”
Nội dung được xóa Nội dung được thêm vào
Dòng 24:
== Tìm kiếm có thông tin ==
Trong tìm kiếm có thông tin, người ta sử dụng một đánh giá [[heuristic]] đặc thù cho bài toán cần giải quyết với vai trò hướng dẫn cho quá trình tìm kiếm. Một cách đánh giá heuristic tốt sẽ làm cho quá trình tìm kiếm có thông tin hoạt động hiệu quả hơn hẳn một phương pháp tìm kiếm không có thông tin bất kỳ.
Có một vài thuật toán tìm kiếm có thông tin nổi trội dành cho danh sách. Một trong số đó là một [[bảng băm]] với một hàm băm là một heuristic đựa trên bài toán đang được giải. Đa số các thuật toán tìm kiếm có thông tin đều là tìm kiếm trên cây. Trong đó có [[tìm kiếm theo lựa chọn tốt nhất]] và [[A*]]. Cũng như các thuật toán không có thông tin, các thuật toán này có thể được mở rộng để làm việc trên cả các đồ thị.
== Adversarial search ==
|