俄罗斯方块游戏机中青蛙过河怎么玩

JavaScript023

俄罗斯方块游戏机中青蛙过河怎么玩,第1张

1、首先游戏的目的是要两边的青蛙跳到对岸去。

2、其次青蛙可以向前跳一格,左排前面的青蛙先向前跳一格。

3、最后青蛙也可以跳跃过紧挨的青蛙到下一格上,右排的跳跃过就可以了。

设n为石墩数,m为荷叶数 ,设F[n,m]表示当有n个石墩,m个荷叶时,能跳过去的最多青蛙数,我们现在可以增加一个石墩,此时就有n+1个石墩了,把第n+1个石墩看成右岸,这样就可以把F[n,m]个青蛙从左岸跳到第n+1个石墩上(借助原来河里的n个石墩,m个荷叶), 这时第n+1个石墩上就有F[n,m]个青蛙了,此时河里还有n个空石墩,m个空荷叶,还可以帮助F[n,m]个青蛙从左岸跳到真正的右岸,此时再把第n+1个石墩看成左岸, 借助河里的n个石墩,m个荷叶,顺利的跳到右岸青蛙的身上.至此一共可以跳过去 2*F[n,m]个青蛙.

由此可知: 关系式 F[n+1,m]=2*F[n,m]

推导: F[n,m]=2*F[n-1,m]

=4*F[n-2,m]

……

=(2^i)*F[n-i,m]

……

=(2^n)*F[0,m]

当n=0时,河里只有m个荷叶,每个叶上只能有一个青蛙,再加上从右岸可以直接跳到左岸的一只,所以共有m+1个青蛙,即F[0,m]=m+1所以

F[n,m]=(m+1)*2^n