Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:对NimK博弈与SG值套用存疑

Posted by MSDreamer at 2020-10-15 12:26:21 on Problem 2315
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator