Lý thuyết trò chơi
Sprague-Grundy Theorem
ID: #162
Xem trên trang chủ
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.