Nim游戏与阶梯Nim博弈
nim游戏问题描述一共有N堆石子,编号1~n,第i堆中有个a[i]个石子。每一次操作Alice和Bob可以从任意一堆石子中取出任意数量的石子,至少取一颗,至多取出这一堆剩下的所有石子。两个人轮流行动,取光所有石子的一方获胜。Aice为先手.给定a,假设两人都采用最优策略,谁会获胜?问题分析从简单情况分析,如果轮到你的时候,只剩下一堆石子,那么此时的必胜策略肯定是把这堆石子全部拿完一...