Alice 又和 Bob 来玩轮流取数游戏:
1.双方轮流从数组中取走一个数字。
2.Alice先取
3.当其中一个玩家使得数组中剩下的数字单调递增,当前玩家获胜。
在双方玩家都会使用最优策略的情况下,是Alice获胜还是Bob获胜?
如果初始数组是[4,2,3,1],那么要么数组只剩下一个数字,要么是剩余[2,3],否则游戏都不会结束。
Alice如果先选择1,4,那么Bob取走另外一个,Bob获胜
那么Alice只能先选择2,3的任意一个,那么此时只有数组只剩下一个数字才会结束游戏。此时剩余3个数字,Bob无论如何都必输。
如果一开始数组就单调递增,那么视为Bob(后手)赢