一堆石子,A、B两人轮流取,每次取石子数在[p,q]内,剩下不足p则全部取完。最后取完石子的人输。谁赢?
博弈论,bash博弈
拓展版的bash博弈,因为这题是取到最后的石子者输,所以跟一般的有一点点不一样。加上下界的条件之后,本题中如果n%(a+b)∈[1,a]则输,否则赢。