Giáo trình Trí tuệ nhân tạo (Artificial Intelligence): Phần 1

Phần 1 Giáo trình Trí tuệ nhân tạo (Artificial Intelligence) gồm các chương: Chương 1 – Giới thiệu, chương 2 – Bài toán và phương pháp tìm kiếm lời giải, chương 3 – Các phương pháp tìm kiếm heuristic, chương 4 – Các giải thuật tìm kiếm lời giải cho trò chơi.
Nội dung trích xuất từ tài liệu:
Giáo trình Trí tuệ nhân tạo (Artificial Intelligence): Phần 1 Giáo trình TRÍ TUỆ NHÂN TẠO ARTIFICIAL INTELLIGENCE Phạm Thọ Hoàn, Phạm Thị Anh Lê Khoa Công nghệ thông tin Trường Đại học Sư phạm Hà Nội Hà nội, 2011 MỤC LỤC Chương 1 – Giới thiệu ...............................................................................................5 1. Trí tuệ nhân tạo là gì? ......................................................................................................... 5 2. Lịch sử ................................................................................................................................ 6 3. Các lĩnh vực của AI ............................................................................................................ 7 4. Nội dung môn học............................................................................................................... 9 Chương 2 – Bài toán và phương pháp tìm kiếm lời giải .........................................10 1. Bài toán và các thành phần của bài toán ........................................................................... 10 2. Giải thuật tổng quát tìm kiếm lời giải ............................................................................... 14 3. Đánh giá giải thuật tìm kiếm............................................................................................. 17 4. Các giải thuật tìm kiếm không có thông tin phản hồi (tìm kiếm mù)............................... 18 Chương 3 –Các phương pháp tìm kiếm heuristic ....................................................25 1. Giải thuật tìm kiếm tốt nhất đầu tiên (best first search).................................................... 25 2. Các biến thể của giải thuật best first search...................................................................... 28 3. Các giải thuật khác............................................................................................................ 31 Chương 4 – Các giải thuật tìm kiếm lời giải cho trò chơi .......................................37 1. Cây trò chơi đầy đủ........................................................................................................... 37 2. Giải thuật Minimax ........................................................................................................... 39 3. Giải thuật Minimax với độ sâu hạn chế ............................................................................ 41 4. Giải thuật Minimax với cắt tỉa alpha-beta ........................................................................ 44 Chương 5 – Các phương pháp tìm kiếm lời giải thỏa mãn các ràng buộc ..............47 1. Các bài toán thỏa mãn các ràng buộc................................................................................ 47 2. Giải thuật quay lui vét cạn ................................................................................................ 50 3. Các cải tiến của giải thuật quay lui ................................................................................... 51 4. Các giải thuật tối ưu địa phương....................................................................................... 54 Chương 6 – Các phương pháp lập luận trên logic mệnh đề ....................................55 1. Lập luận và Logic ............................................................................................................. 55 2. Logic mệnh đề: cú pháp, ngữ nghĩa.................................................................................. 55 3. Bài toán lập luận và các giải thuật lập luận trên logic mệnh đề........................................ 58 4. Câu dạng chuẩn hội và luật phân giải ............................................................................... 60 5. Câu dạng Horn và tam đoạn luận...................................................................................... 63 6. Thuật toán suy diễn dựa trên bảng giá trị chân lý............................................................. 65 7. Thuật toán suy diễn dựa trên luật phân giải...................................................................... 65 8. Thuật toán suy diễn tiến, lùi dựa trên các câu Horn ......................................................... 67 9. Kết chương........................................................................................................................ 70 Chương 7 – Các phương pháp lập luận trên logic cấp một .....................................72 1. Cú pháp – ngữ nghĩa ......................................................................................................... 74 2. Lập luận trong logic vị từ cấp một.................................................................................... 78 3. Phép đồng nhất hai vị từ, thuật giải đồng nhất ................................................................. 80 4. Câu dạng chuẩn hội, luật phân giải tổng quát................................................................... 82 5. Câu dạng Horn và tam đoạn luận tổng quát trong logic cấp 1.......................................... 84 6. Giải thuật suy diễn phân giải ............................................................................................ 86 7. Thuật toán suy diễn tiến dựa trên câu Horn...................................................................... 89 8. Thuật toán suy diễn lùi dựa trên câu Horn........................................................................ 91 Chương 8 – Prolog ...................................................................................................92 1. Lập trình logic, môi trường lập trình SWI Prolog .......... ...