博弈论——2

去火柴问题，取完为败

题目1：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根，可将一堆全取走，但不可不取，最后取完者为胜，求必胜的方法。 
题目2：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根，可将一堆全取走，但不可不取，最后取完者为负，求必胜的方法。

T，利他态，异或为0

S，利己态，异或不为0

孤单堆，仅有一根火柴

充裕堆，大于一根火柴

0，没有充裕堆

1，1堆充裕堆

2，充裕堆数大于等于2

问题1

S态可以转到T态

T态只能转到S态

S态必胜

T态必败

问题2

S0必败

T0必胜

S1可以转到S0，必胜（也可以转到T0，但是不能这么做）

T1不存在

S2可以转到T2，必胜（也可以转到S1，但是不能这么做）

T2只能转到S2或者S1，必败