giatu1112
08-05-2011, 00:10
Mục Lục
Phần I 2
Giải quyết vấn đề bằng tìm kiếm 2
Chương I 3
Các chiến lược tìm kiếm mù 3
1. Biểu diễn vấn đề trong không gian trạng thái 3
2. Các chiến lược tìm kiếm 5
3. Các chiến lược tìm kiếm mù 7
4. Quy vấn đề về các vấn đề con. Tìm kiếm trên đồ thị và/hoặc. 11
Chương II 17
Các chiến lược tìm kiếm kinh nghiệm 17
1. Hàm đánh giá và tìm kiếm kinh nghiệm: 17
2. Tìm kiếm tốt nhất - đầu tiên: 18
3. Tìm kiếm leo đồi: 19
4. Tìm kiếm beam 20
Chương III 22
Các chiến lược tìm kiếm tối ưu 22
1. Tìm đường đi ngắn nhất. 22
2. Thuật toán A* 23
3. Thuật toán tìm kiếm nhánh-và-cận. 25
4. Tìm đối tượng tốt nhất 26
Chương IV 33
Tìm kiếm có đối thủ 33
5. Cây trò chơi và tìm kiếm trên cây trò chơi. 33
6. Chiến lược Minimax 34
7. Phương pháp cắt cụt alpha - beta 37
Phần II: 40
Tri thức và lập luận 40
Chương V 40
Logic mệnh đề 40
1. Biểu diễn tri thức 40
2. Cú pháp và ngữ nghĩa của logic mệnh đề. 41
3. Dạng chuẩn tắc 44
4. Luật suy diễn 46
CHƯƠNG VI : 52
Logic vị từ cấp một 52
Phần I 2
Giải quyết vấn đề bằng tìm kiếm 2
Chương I 3
Các chiến lược tìm kiếm mù 3
1. Biểu diễn vấn đề trong không gian trạng thái 3
2. Các chiến lược tìm kiếm 5
3. Các chiến lược tìm kiếm mù 7
4. Quy vấn đề về các vấn đề con. Tìm kiếm trên đồ thị và/hoặc. 11
Chương II 17
Các chiến lược tìm kiếm kinh nghiệm 17
1. Hàm đánh giá và tìm kiếm kinh nghiệm: 17
2. Tìm kiếm tốt nhất - đầu tiên: 18
3. Tìm kiếm leo đồi: 19
4. Tìm kiếm beam 20
Chương III 22
Các chiến lược tìm kiếm tối ưu 22
1. Tìm đường đi ngắn nhất. 22
2. Thuật toán A* 23
3. Thuật toán tìm kiếm nhánh-và-cận. 25
4. Tìm đối tượng tốt nhất 26
Chương IV 33
Tìm kiếm có đối thủ 33
5. Cây trò chơi và tìm kiếm trên cây trò chơi. 33
6. Chiến lược Minimax 34
7. Phương pháp cắt cụt alpha - beta 37
Phần II: 40
Tri thức và lập luận 40
Chương V 40
Logic mệnh đề 40
1. Biểu diễn tri thức 40
2. Cú pháp và ngữ nghĩa của logic mệnh đề. 41
3. Dạng chuẩn tắc 44
4. Luật suy diễn 46
CHƯƠNG VI : 52
Logic vị từ cấp một 52