SG定理

初始問題 給定 N 堆石子，每堆有 Ai 個石子。兩我的輪流操做，每輪能夠選一堆石子來取石子，能夠取完，但不能不取。沒法操做者輸。問先手是否必勝。web SG定理 相信不少人都已經知道了這個定理。svg 假設如今有一個有向無環的遊戲圖 G(V,E) ,若 (i,j)∈E 則表示狀態 i 能夠轉移到狀態 j .函數 咱們還要定義必勝態與必敗態的概念。 必勝態表示，從當前狀態能夠轉移到一個必敗態。 必

>>阅读原文<<