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ương 4 Tìm kiếm Heuristic Chương IV TÌM KIẾM HEURISTIC 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. Mục tiêu cần đạt Sau chương này sinh viên có thể Hiểu khái niệm và nguyên tắc áp dụng heuristic vào việc tìm kiếm trong không gian trạng thái. Vận dụng heuristic vào một số bài toán phổ biến. Vận dụng các chiến lược tìm kiếm heuristic vào các bài toán trò chơi. Phân tích các heuristic khác nhau có thể áp dụng cho bài toán. Kiến thức tiên quyết Lý thuyết đồ thị Các thuật toán tìm kiếm trên đồ thị Lý thuyết trò chơi . Tài liệu tham khảo 1 George F. Luger William A. Stubblefield - Albuquerque - Artificial Intelligence - Wesley Publishing Company Inc - 1997 Chapter 4 2 Bùi Xuân Toại - Trương Gia Việt Biên dịch - Trí tuệ nhân tạo - Các cấu trúc và chiến lược giải quyết vấn đề - NXB Thống kê 2000 Phần II 3 Heuristic search http alison ai3notes subsection2 6 2 4 Minimax and alpha-beta template http petrovic games archex othellodir 5 Nicky Danino - September 3rd 2001- Heuristic evaluation A step by step Guide http article heuristic-evaluation-guide Võ Huỳnh Trâm - Trần Ngân Bình 63 Giáo Trình Trí Tuệ Nhân Tạo I MỞ ĐÀU George Polya định nghĩa heuristic là sự nghiên cứu về các phương pháp và các qui tắc trong việc khám phá và phát minh Polya 1945 . Nghĩa này có thể xuất phát từ gốc Hy .
