n*n
发帖数: 1378 | 1 111
11111
1111111
如上图有三行火柴，俩人轮流取，规则如下：
1)每次最少取一只，最多不限
2)不能跨行取
3)不能取不不连续的火柴
4)取最后一个则输
先取者的必胜策略是什么？ | m*****a
发帖数: 67 | 2 都是特例吧. 实际上可以任意堆任意根. Health的证明
是对的, 当然不是严格的数学证明.
关键有三:
1. 对平衡态的任意操作结果为非平衡态;
2. 对非平衡态存在操作其结果为平衡态;
3. 胜利结果为平衡态.
综上, 如初态为非平衡态, 先行可必胜; 若否, 后行可必胜.
平衡态取Health在3259的定义. 证明不难, 就不写了.
【在 n*n 的大作中提到】
: 111
: 11111
: 1111111
: 如上图有三行火柴，俩人轮流取，规则如下：
: 1)每次最少取一只，最多不限
: 2)不能跨行取
: 3)不能取不不连续的火柴
: 4)取最后一个则输
: 先取者的必胜策略是什么？
|
|
