Lý thuyết trò chơi

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

Lý thuyết trò chơi

Sprague-Grundy Theorem

Thời gian (Time) O(N * Max_State)
Không gian (Space) O(State)

Mô tả nguyên lý

Tổng quát hóa trò chơi Nim cho các trò chơi công bằng bất kỳ trên đồ thị (Impartial Games).

Cài đặt mẫu (Implementation)

// Tính hàm mex (minimum excludant) trên các trạng thái con để tìm giá trị Grundy value.