Chương 5
CÁC CHIẾN LƯỢC TÌM KIẾM CÓ ĐỐI THỦ
Biên soạn: TS Ngô Hữu Phúc
Bộ môn Khoa học máy tính
ĐT: 098 56 96 580
eMail: ngohuuphuc76@gmail.com
NHẬP MÔN TRÍ TUỆ NHÂN TẠO
Chương 5: Tìm kiếm có đối thủ
1
Thông tin chung
Thông tin về nhóm môn học:
Thời gian, địa điểm làm việc: Bộ môn Khoa học máy tính Tầng 2, nhà A1.
Địa chỉ liên hệ: Bộ môn Khoa học máy tính, khoa Công nghệ thông tin.
Điện thoại, email: 069-515-329, ngohuuphuc76.mta@gmail.com.
Chương 5: Tìm kiếm có đối thủ
2
TT
Họ tên giáo viên
Học hàm
Học vị Đơn vị công tác (Bộ môn)
1
Ngô
Hữu Phúc GVC TS BM Khoa học máy tính
2
Trần
Nguyên
Ngọc
GVC TS BM Khoa học máy tính
3
Hà
Chí Trung GVC TS BM Khoa học máy tính
4
Trần
Cao Trưởng GV ThS BM Khoa học máy tính
Cấu trúc môn học
Chương 1: Giới thiệu chung.
Chương 2: Logic hình thức.
Chương 3: Các phương pháp tìm kiếm mù.
Chương 4: Các phương pháp tìm kiếm có sử dụng thông tin.
Chương 5: Các chiến lược tìm kiếm có đối thủ.
Chương 6: Các bài toán thỏa rằng buộc.
Chương 7: Nhập môn học máy.
Chương 5: Tìm kiếm có đối thủ
3
Bài 5: Tìm kiếm có đối thủ
Chương 5: Tìm kiếm có đối thủ
Chương 5, mục: 5.1 –5.3
Tiết: 1-3; Tuần thứ: 6 (thực hành chương 3-4),7.
Mục đích, yêu cầu:
1. Nắm được ýtưởng phương pháp xây dựng cây trò chơi.
2. Nắm được phương pháp sử dụng chiến lược Minimax.
3. Nắm được phương pháp cắt tỉa Alpha –Beta.
4. Qua đó, xây dựng chương trình cho chương 5.
Hình thức tổ chức dạy học:Lý thuyết.
Thời gian: 3 tiết.
Địa điểm:Giảng đường do Phòng Đào tạo phân công
Nội dung chính: (Slides)
4
Nội dung:
1. Cây trò chơi và tìm kiếm trên cây trò chơi.
2. Chiến lược Minimax.
3. Phương pháp cắt tỉa Alpha –Beta.
Chương 5: Tìm kiếm có đối thủ
5