CHƯƠNG 1 : THUẬT TOÁN – THUẬT GIẢI I. KHÁI NIỆM THUẬT TOÁN – THUẬT GIẢIII. THUẬT GIẢI HEURISTICIII. CÁC PHƯƠNG PHÁP TÌM KIẾM HEURISTICIII.1. Cấu trúc chung của bài toán tìm kiếmIII.2. Tìm kiếm chiều sâu và tìm kiếm chiều rộngIII.3. Tìm kiếm leo đồiIII.4. Tìm kiếm ưu tiên tối ưu (best-first search)III.5. Thuật giải ATIII.6. Thuật giải AKTIII.7. Thuật giải A*III.8. Ví dụ minh họa hoạt động của thuật giải A*III.9. Bàn luận về A*III.10. Ứng dụng A* để giải bài toán Ta-canhIII.11. Các chiến lược tìm kiếm laiI. TỔNG QUAN THUẬT TOÁN – THUẬT GIẢITrong quá trình nghiên cứu giải quyết các vấn đề – bài toán, người ta đã đưa ra những nhận xét như sau:
Có nhiều bài toán cho đến nay vẫn chưa tìm ra một cách giải theo kiểu thuật toán và cũng không biết là có tồn tại thuật toán hay không.
Có nhiều bài toán đã có thuật toán để giải nhưng không...