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 lancehz at 2020-10-03 16:05:05 on Problem 2315
In Reply To:对NimK博弈与SG值套用存疑 Posted by:heavyshower at 2020-10-03 15:59:33
问题转化成, 有 N 
N堆石子, 博弈双方每次可以选择不超过 K  堆, 每堆取不超过 X 个, 总的取石子数至少为 1 
1. 最后没有石子可取的一方判负. 问胜利方对于单堆来说是一个巴什博弈, 


问题 nimk博弈能用sg函数来做qaq  nim博弈一堆石子不是能取任意多个吗,这个却只能取X个。这个感觉并不不是nimk博弈?

假如是nimk博弈  参照黑白棋也没用sg函数来弄
网上好像除了这道题没用其他题用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