 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
对NimK博弈与SG值套用存疑取石子堆数 N=4,每次最多取M=2堆, 每堆最多取X=2个。令石子数分别为 1,1,1,3, 按照理论做法, 取 SG 值为 1,1,1,0, 二进制下每一位做模 M+1 的做法, 结果为 0, 先手必败. 但事实上先手走到 0,1,1,1, 这是一个很显然的必败态, 即 1,1,1,3 实际上是必胜的. 所以说NimK博弈和SG值套用真的可以吗，还是说这题有另解/是假题？ Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
