Trí Tuệ Nhân Tạo P4( Chiến lược tìm kiếm có đối thủ)


1 Cây trò chơi
+ Khó khăn:



+ ví dụ cây trò chơi Dodgen

2 Chiến lược MiniMax
=> ban đầu ta chi biết giá của cac node tầng cuối hoặc ko phát triển đk tiếp => sau đó gán giá trị tương ứng theo từng tầng=> để tìm giá ở trên đỉnh

+ Minimax với độ sâu cố định


3 Phương pháp cắt tỉa Alpha- Beta
+ Ví dụ:

game cờ vua: https://techtalk.vn/huong-dan-tao-mot-doi-thu-ai-don-gian-cho-co-vua.html



Nhận xét

Bài đăng phổ biến từ blog này

Phân tích thiết kế giải thuật