去火柴问题,取完为败
题目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,必败