SG函数和SG定理(Sprague_Grundy)

  1、必胜点和必败点的概念        P点：必败点，换而言之，就是谁处于此位置，则在双方操做正确的状况下必败。        N点：必胜点，处于此状况下，双方操做均正确的状况下必胜。 必胜点和必败点的性质：         一、全部终结点是 必败点 P 。（咱们以此为基本前提进行推理，换句话说，咱们以此为假设）         二、从任何须胜点N 操做，至少有一种方式能够进入必败点 P。  

>>阅读原文<<