AI & Trò chơi xác suất
Expectiminimax Algorithm
ID: #163
Xem trên trang chủ
Thời gian (Time)
O(b^m)
Không gian (Space)
O(m)
Mô tả nguyên lý
Thuật toán quyết định cho các trò chơi có yếu tố ngẫu nhiên (như tung xúc xắc, rút bài).
Cài đặt mẫu (Implementation)
// Bổ sung các nút xác suất (chance nodes) tính kỳ vọng toán học xen kẽ với nút max/min.