Đề tài Ứng dụng hàm Grundy trong lý thuyết trò chơi

Hệ quả : Với đồ thị hữu hạn ta luôn có thể xác định được người sẽ

chiến thắng. Như vậy vấn đề ở đây là phải xác định các hàm Grundy.

Ví dụ : Hai người chơi bốc sỏi trên một đống sỏi , mỗi người đến lượt

mình chỉ được bốc không quá p viên .

Dễ thấy ổ đây hàm Grundy tương ứng với đống còn k vi ên là

g(k) = k mod (p+1) . Như vậy người đi đầu sẽ chắc thắng nếu k mod

(p+1) <> 0 , ngược lại sẽ chắc thua.