Video đang hot
Nội dung chính: Tiếp theo các chiến lược tìm kiếm hình thức trong không gian trạng thái, chương này giới thiệu các chiến lược tìm kiếm mang tính không hình thức – tìm kiếm heuristic. Không gian tìm kiếm của các bài toán luôn có xu hướng tăng lên theo hàm mũ, nên tìm kiếm heuristic là một công cụchủyếu đểxửlý sựbùng nổtổhợp này.
Nội dung chương IV giới thiệu hai thuật toán heuristic cơbản là: tìm kiếm tốt nhất đầu tiên(best first search) và tìm kiếm leo núi(hill climbing), sau đó chú trọng vào việc phân tính hành vi của các thuật toán heuristic trên không gian, xem xét các đặc tính có thểchấp nhận được, tính đơn nhất và khảnăng cung cấp thông tin của một heuristic.
