Bài giảng Trí tuệ nhân tạo: Bài 7 - Trương Xuân Nam

Bài giảng Trí tuệ nhân tạo: Bài 7 Trò chơi đối kháng xác định cung cấp cho người học những kiến thức như: Một số khái niệm; Phân loại hình trạng trong không gian trò chơi; Hàm Grundy; Đồ thị tổng; Bài tập. Mời các bạn cùng tham khảo! | TRÍ TUỆ NHÂN TẠO Bài 7 Trò chơi đối kháng xác định Nội dung 1. Một số khái niệm 2. Phân loại hình trạng trong không gian trò chơi 3. Hàm Grundy 4. Đồ thị tổng 5. Bài tập Trương Xuân Nam - Khoa CNTT 2 Phần 1 Một số khái niệm TRƯƠNG XUÂN NAM 3 Trò chơi đối kháng Có 2 bên tham gia Quyền lợi các bên đối lập nhau thắng-thua Còn gọi là zero-sum game trò chơi có tổng bằng 0 Cần phân biệt với trò chơi hợp tác win-win Hai bên thay nhau biến đổi trạng thái trò chơi Khái niệm turn-base chơi theo lượt mỗi bên đến lượt mình có quyền thay đổi trạng thái của trò chơi và tất nhiên sẽ cố gắng thay đổi sao cho họ được nhiều lợi thế nhất Trong thực tế thì trò chơi nào cũng có thể mô hình hóa thành trò chơi theo lượt vấn đề là định nghĩa lượt như thế nào Có định nghĩa kết thúc một cách rõ ràng Có thể có kết cục hòa ngăn chặn trò chơi kéo dài mãi Trương Xuân Nam - Khoa CNTT 4 Trò chơi xác định Mọi hình trạng của trò chơi đều được xác định trạng thái thông qua tính toán Trò chơi không xác định Số hình trạng quá nhiều không thể tính toán kết cục Hình trạng có những điểm mờ thông tin không rõ ràng Chẳng hạn như khi chơi bài ta không thể biết chính xác các quân bài trên tay đối phương Không có định nghĩa rõ ràng việc thắng-thua Trò chơi đối kháng xác định đối kháng xác định Trương Xuân Nam - Khoa CNTT 5 Phần 2 Phân loại hình trạng trong không gian trò chơi TRƯƠNG XUÂN NAM 6 Phân loại trạng thái trò chơi Những trạng thái thắng-thua theo định nghĩa áp dụng luật chơi để xác định thắng thua Những trạng thái thắng-thua do tính toán không có trong định nghĩa nhưng bằng tính toán và suy luận ta có thể biết loại trạng thái là gì Trạng thái thắng mọi nước đi tiếp theo đều dẫn đến trạng thái thua Trạng thái thua tồn tại ít nhất một nước đi đến trạng thái thắng Trạng thái hòa Trò chơi bế tắc không thể kết thúc theo định nghĩa hoặc chuỗi trạng thái xuất hiện chu trình Trương Xuân Nam - Khoa CNTT 7 Trò chơi di chuyển quân Hậu Quân Hậu ở vị trí p q trên bàn cờ Hai người lần lượt di chuyển quân Hậu .

Không thể tạo bản xem trước, hãy bấm tải xuống
TÀI LIỆU XEM NHIỀU
TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.