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 |
Re:对NimK博弈与SG值套用存疑In Reply To:对NimK博弈与SG值套用存疑 Posted by:heavyshower at 2020-10-03 15:59:33 > 取石子堆数 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