Bài giảng Nhập môn trí tuệ nhân tạo: Chương 5 - TS. Ngô Hữu Phúc

Cùng nắm kiến thức trong chương "Các chiến lược tìm kiếm có đối thủ" này thông qua việc tìm hiểu các nội dung sau: Cây trò chơi và tìm kiếm trên cây trò chơi, chiến lược Minimax, phương pháp cắt tỉa Alpha – Beta,...Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Bài giảng Nhập môn trí tuệ nhân tạo: Chương 5 - TS. Ngô Hữu PhúcNHẬP MÔN TRÍ TUỆ NHÂN TẠOChương 5CÁC CHIẾN LƯỢC TÌM KIẾM CÓ ĐỐI THỦBiên soạn: TS Ngô Hữu PhúcBộ môn Khoa học máy tínhĐT: 098 56 96 580eMail: ngohuuphuc76@gmail.com1Chương 5: Tìm kiếm có đối thủThông tin chung Thông tin về nhóm môn học:TTHọ tên giáo viênHọc hàmHọc vịĐơn vị công tác (Bộ môn)1Ngô Hữu PhúcGVCTSBM Khoa học máy tính2Trần Nguyên NgọcGVCTSBM Khoa học máy tính3Hà Chí TrungGVCTSBM Khoa học máy tính4Trần Cao TrưởngGVThSBM Khoa học máy tính 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.2Chương 5: Tìm kiếm có đối thủ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.3Chương 5: Tìm kiếm có đối thủBài 5: Tìm kiếm có đối thủChương 5, mục: 5.1 – 5.3Tiết: 1-3;Tuần thứ: 6 (thực hành chương 3-4),7.Mục đích, yêu cầu: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.1.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ôngNội dung chính: (Slides)4Chương 5: Tìm kiếm có đối thủ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.5Chương 5: Tìm kiếm có đối thủ