SG定理

初始问题 给定 N 堆石子，每堆有 Ai 个石子。两我的轮流操做，每轮能够选一堆石子来取石子，能够取完，但不能不取。没法操做者输。问先手是否必胜。web SG定理 相信不少人都已经知道了这个定理。svg 假设如今有一个有向无环的游戏图 G(V,E) ,若 (i,j)∈E 则表示状态 i 能够转移到状态 j .函数 咱们还要定义必胜态与必败态的概念。 必胜态表示，从当前状态能够转移到一个必败态。 必

>>阅读原文<<