SG函數和SG定理(Sprague_Grundy)

  1、必勝點和必敗點的概念        P點：必敗點，換而言之，就是誰處於此位置，則在雙方操做正確的狀況下必敗。        N點：必勝點，處於此狀況下，雙方操做均正確的狀況下必勝。 必勝點和必敗點的性質：         一、全部終結點是 必敗點 P 。（咱們以此爲基本前提進行推理，換句話說，咱們以此爲假設）         二、從任何須勝點N 操做，至少有一種方式能夠進入必敗點 P。  

>>阅读原文<<