Tài liệu Giáo trình trí tuệ nhân tạo tại DHQG Hà Nội

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