ecoQuỳnh Chi
searchMinimax (Tic-Tac-Toe)
Thuật toán đối kháng: AI duyệt toàn bộ cây trò chơi để không bao giờ thua.
Lượt của bạn (X)
smart_toyMinimax là gì?
Minimax là thuật toán Lý thuyết Trò chơi. AI duyệt toàn bộ cây trạng thái trò chơi và giả định cả 2 người chơi đều đi nước đi tối ưu.
Max (AI) cố gắng tối đa hóa điểm.
Min (Người chơi) cố gắng tối thiểu hóa điểm.
Kết quả: AI không bao giờ thua — tốt nhất bạn chỉ có thể hòa!
Min (Người chơi) cố gắng tối thiểu hóa điểm.
Kết quả: AI không bao giờ thua — tốt nhất bạn chỉ có thể hòa!
content_cutAlpha-Beta Pruning
Trong thực tế, Minimax được tối ưu bằng Alpha-Beta Pruning — cắt tỉa nhánh trò chơi không cần duyệt.
- speedGiảm số nút cần duyệt từ O(b^d) xuống O(b^(d/2)) — nhanh gấp đôi!
sports_esportsỨng dụng thực tế
- extensionCờ Vua AI: Deep Blue (IBM) dùng Minimax + Alpha-Beta để đánh bại nhà vô địch Kasparov (1997).
- casinoGame AI: Mọi game đối kháng 2 người (Cờ caro, Cờ tướng, Connect 4) đều dùng Minimax.
chat_bubble Bình luận (0)