Detail of message

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值套用存疑

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:

Home Page Go Back To top