NHẬP MÔN

TRÍ TUỆ NHÂN TẠO

Nội dung

 3.1 Khái niệm

 3.2 Chiến lược Minmax

 3.2.1 Thiết lập bài toán

 3.2.2 Điểm yên ngựa

 3.2.3 Nghiệm cân bằng Nash

 3.3 Ứng dụng lý thuyết trò chơi AI trong hệ thống thông minh
 3.1 Khái niệm
 Chương trình chơi cờ đầu tiên được viết bởi Claude
Shannon vào năm 1950 đã là một minh chứng cho khả năng
máy tính có thể làm được những việc đòi hỏi trí thông minh
của con người.
 Từ đó người ta nghiên cứu các chiến lược chơi cho máy tình
với các trò chơi có đối thủ (có hai người tham gia).
 Việc giải quyết bài toán này có thể đưa về bài toán tìm kiếm
trong không gian trạng thái, tức là tìm một chiến lược chọn
các nước đi hợp lệ cho máy tính.
 Tuy nhiên, vấn đề tìm kiếm ở đây co thể phức tạp do người
chơi không biết trước đối thủ sẽ chọn nước đi nào tiếp theo.
 3.1 Khái niệm
3.1.1 Cây trò chơi và thuật toán tìm kiếm
 3.1 Khái niệm
3.1.1 Cây trò chơi và thuật toán tìm kiếm
 3.1 Khái niệm
3.1.1 Cây trò chơi và thuật toán tìm kiếm
 3.1 Khái niệm
3.1.1 Cây trò chơi và thuật toán tìm kiếm
 3.1 Khái niệm
3.1.1 Cây trò chơi và thuật toán tìm kiếm
 3.1 Khái niệm
3.1.1 Cây trò chơi và thuật toán tìm kiếm
 3.1 Khái niệm
3.1.1 Cây trò chơi và thuật toán tìm kiếm
 3.1 Khái niệm
3.1.1 Cây trò chơi và thuật toán tìm kiếm
 3.2 Chiến lược Minimax
3.2.1 Thiết lập bài toán
 3.2 Chiến lược Minimax
3.2.1 Thiết lập bài toán
 3.2 Chiến lược Minimax
3.2.1 Thiết lập bài toán
3.2 Chiến lược Minimax
 3.2 Chiến lược Minimax
3.2.1 Thiết lập bài toán
 3.2 Chiến lược Minimax
3.2.1 Thiết lập bài toán
 3.2 Chiến lược Minimax
3.2.2 Các ví dụ
 3.2 Chiến lược Minimax
3.2.2 Các ví dụ
 3.2 Chiến lược Minimax
3.2.1 Thiết lập bài toán
 3.2 Chiến lược Minimax
3.2.1 Thiết lập bài toán
 3.2 Chiến lược Minimax
3.2.3 Chiến lược Minimax với độ sâu cố định
 3.2 Chiến lược Minimax
3.2.3 Chiến lược Minimax với độ sâu cố định
 3.2 Chiến lược Minimax
3.2.4 Hàm heuristic trong trò chơi caro
 3.2 Chiến lược Minimax
3.2.1 Thiết lập bài toán
3.2 Chiến lược Minimax
3.2.5 Phương pháp cắt tỉa alpha-beta
3.2.5 Phương pháp cắt tỉa alpha-beta
3.2.5 Phương pháp cắt tỉa alpha-beta
3.2.5 Phương pháp cắt tỉa alpha-beta
3.2.1 Thiết lập bài toán
3.2.5 Phương pháp cắt tỉa alpha-beta
3.2.1 Thiết lập bài toán
3.2.5 Phương pháp cắt tỉa alpha-beta
3.2.1 Thiết lập bài toán