两人谁输谁赢取决于游戏过程中的某一状态,如24 7
当减到 4 7时胜负已经可以判断。
4 7
4 3
1 3
1 0
7/4<2,如果Stan 知道若该状态由他先到达,则他胜利,那么他肯定会使自己首先到达此状态。
24是7的3倍多,stan只要先减去2*7,下一次olie只能减7。如此stan便可胜利。换句话说,就是只要
b/a>1 Stan即可操纵局面。所以若b/a>1 stan必胜。
若刚开始便是 4 7这种情况,可以用递归计算。
两人谁输谁赢取决于游戏过程中的某一状态,如24 7
当减到 4 7时胜负已经可以判断。
4 7
4 3
1 3
1 0
7/4<2,如果Stan 知道若该状态由他先到达,则他胜利,那么他肯定会使自己首先到达此状态。
24是7的3倍多,stan只要先减去2*7,下一次olie只能减7。如此stan便可胜利。换句话说,就是只要
b/a>1 Stan即可操纵局面。所以若b/a>1 stan必胜。
若刚开始便是 4 7这种情况,可以用递归计算。
2958
1115

被折叠的 条评论
为什么被折叠?