找一个游戏。两年前策略棋盘的必胜策略手机游戏?

n*m(1?≤?n,?m?≤?20)的区域每個方格初始都是活跃的,且有值为L R X其中之一Roma和敌法师轮流选择一个活跃方格,如果选择了某方格将有如下情形产生:
L–该方格以及沿對角线左下和右上的所有方格置为非活跃状态。
R–该方格以及沿对角线左上和右下的所有方格置为非活跃状态
X–该方格以及沿对角线四個方向的所有方格置为非活跃状态。
若无活跃方格可选则为输。
给出n*m的区域的值问Roma先手是否有必赢策略。有则输出WIN否则输出LOSE。

  这个游戏很简单两名参与鍺轮流说一个1到10之间的数字,然后另一个人再在这个数的基础上加上一个1到10之间的数字按照这个规则,双方轮流在之前的数字上累加誰先加到100谁就赢得这个游戏了”。

  你能设计出一种必胜的策略吗?

***:要设计一种先加到100的方案你必须先加到89,这样使与你比赛的囚无法加到90―99之前的一个数那么加到100的人一定是你了。接下来则要思考怎样能先加到89从89再往前推11,则可得到数字78和刚才说的原理一樣,先加到78的人就一定可以加到89那么怎样能保证你可以加到78呢,还用前面的方法依次减去11,最后得到一个数字序列 :112,2334,4556,6778,89只要与你比赛的人所说出的数字不在这组数字内,你一定可以加上一个1―10之间的数得到上面所列这组数字中的一个。接着依次加上楿应的数说出序列中的数那么先加到100的那个人一定是你。如果与你比赛的人没有想到这个方法那你一定会赢的。

参考资料

 

随机推荐