- 博客(4)
- 收藏
- 关注
原创 威佐夫博弈
威佐夫博弈中石子数量变成两堆,所以我们可以把两堆石子放在x,y坐标上,x和y分别对应两堆石子的数量。通过模拟可以发现有一些先手必败节点(如(0,0))我们将这种节点称为奇异点,而且还可以发现奇异点上下左右的四个点都不是奇异点,因此如果我们此次操作不在奇异点可以通过进一步操作使另一个人下个点为奇异点,这样就形成了先手必胜局面。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。...
2022-07-21 13:44:40
286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人