简单钢笔

文章
3
资源
0
加入时间
2年10月24天

Nim博弈(博弈论)

1.https://www.acwing.com/problem/content/893/题目:给定n堆石子,两位玩家轮流操作,每次操作可以从任意一堆石子中拿走任意数量的石子(可以拿完,但不能不拿),最后无法进行操作的人视为失败。问如果两人都采用最优策略,先手是否必胜。思路:必胜状态(a1^ a2 …^an!=0):可以走到某一个必败状态必败状态(a1^ a2 …^an==0):走不到任何一个必败状态证明(参考算法进阶指南):(a1^ a2 …^an!=0)可以走到某一个必败状态(a1^ a