AI & Trò chơi xác suất

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

AI & Trò chơi xác suất

Expectiminimax Algorithm

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.