nim游戏

blind58831 年前
c++·数论·博弈论·nim游戏
博弈论（Nim 游戏）若—个游戏满足:可以看出，公平组合游戏不存在平局，而且一定可以结束。问题：给定 n n n 堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。 问如果两人都采用最优策略，先手是否必胜。