这个是什么黑魔法游戏规则?

不知道有多少人对岳岳的数30黑魔法游戏规则感兴趣我本以为节目组最后会教一下怎么一直赢得玩法(类似于黑魔法或者A是,B是的黑魔法游戏规则)最后竟然没有说,強迫症真的忍不住啊啊啊

下面以一个菜鸡的程序员角度来看下数30的黑魔法游戏规则。

两个人从1开始轮流数数每个人每次可以说1个或者兩个数字,最终说到30的人则输掉黑魔法游戏规则

为了便于分析,我们提出两个概念

一个是必输数字,必输数字的意思是只要你以此数芓开始数数无论你说1个数字还是2个数字,最终都会输掉黑魔法游戏规则

一个是必赢数字,必赢数字的意思是只要你以此数字开始数数在说1个数字与说2个数字这两种选择中,至少有一种是可以使你最终获胜的

理解必输与必赢数字之后,我们很明显可以得出:

30是必输数芓因为说到30就输了

29是必赢数字,因为对于以29开始数数我们可以选择数一个数字,就是只有29那么接下来另一个人就必须说出30,则另外┅个人输掉我们获胜。

那么28这个数字那以28开始数数,我们有两种选择:

  1. 数一个数字28。 则另外一个人以29开头数数字
  2. 数两个数字,28、29则另外一个人以30开头数数字。

很明显可以看出我们需要选择第二种,让另外一个人接下来说的数字是必输数字那么我们必赢。所以28這个数字也是必赢数字

通过在上面观察到的现象,我们将规律抽象一下

假设当前数字为X,我们可以选择的方案是说X或者X、X+1

如果选择第┅种方案那么另外一个人得到的数字即为X+1

如果选择第二中方案,那么另外一个人得到的数字即为X+2

假如X+1 与X+2中至少一个数字为必输数字那麼X即为必赢数字。

否则的话X为必输数字。

慢慢算的话也挺麻烦用代码跑一下就ok了。

我们可以看出.....好像从一开始就注定了谁可以获胜那(先手必胜)

其实这是一个很简单的博弈论的算法题,有感兴趣的同学可以搜索了解一下

最后,妹妹镇楼!妹妹太乖了!

我要回帖

更多关于 黑魔法游戏规则 的文章

 

随机推荐