俄罗斯方块的技巧玩法.docx

《俄罗斯方块的技巧玩法.docx》由会员分享，可在线阅读，更多相关《俄罗斯方块的技巧玩法.docx（5页珍藏版）》请在课桌文档上搜索。

1、大家在玩俄罗斯方块的时候仃没有想过这样一个何麴：假如玩家足够牛B的话.是不是恒久也不行径玩死？换句话说,假设你是万恶的嬉戏机.你准备害死你面前的玩家：你知道1意时刻勉戏的状态，并可以有骨对性地给出一些明显不合适的方块，尽收迫使玩家面对最坏状况,JE么，你行没有一种算法能保证击死力沅家无论如何都存在种必胜策略呢？留意，俄罗斯方块的嬉戏区域是一个宽为10,高为20的矩形,并H尻东可以预先后到下一个给出的方块是什么.在设计策略时，你必需考虑到这-点.mi信任许多人有过这样的经聆：玩俄罗斯方块时开局就给你一个“S”型方块，让完备主义者感到异样别扭：结果，其次个方块还是这个“S”，第三个方块照旧是“S”

2、，相当令人崩渍。于是，我们起先揣测,假如嬉戏机给你无穷个“S”形方块，玩家是不是就没有解了?答案是否定的.如图1,从第IO步起先，整个局面产生个循环；只要机器给的始终都是“S”方块，玩家可以不断重任这几个步骤，保证恒久也死不/.02不过，这个循环是在嬉戏场地清空了的状况下才产生的。有人会进一步想了，要是在玩着玩若，看着你局势不好时突然给你无穷多个“S”方块呢？事实上，此时局面的循环照旧可能存在，如图2。在第5个“S”形方块落地后，循环再次产生。俄罗斯方块真的不行能玩死吗？1988年，JohnBrZUStOWSki的一篇论文指出，俄罗斯方块嬉戏无解并非不行能。它给出一种算法可以保证嬉戏机能够害死

3、玩家，即使我们要求它必需提前向玩家展示出卜.个方块的形态。构造的关键在于，整个嬉戏的局面个数是有限的（2的200次方），假如玩家始终不死，在某时刻必定会重笈某状态。我们把两次重且状态与其之间的嬉戏过程叫做一个“循环”，这个循环实际影响到的那些行就叫做“实际循环区”。例如，图2就是个循环，这个循环的“实际循环区”是从第4行到第7行这四行。通道13通道4通道5我们把宽为10的嬉戏区域划分为5个宽为2的“通道”，从左至右用1到5标号。留意到图1和图2中的两个循环都有一个共同点：每个“S”形方块最终都完全落在某个通道内。事实上，对于题意一个只有“S”形方块的循环，我们都有这个结论。也就是说，假如嬉戏机

4、始终给你“S”形的方块，你却用它们弄出了一个循环，那只有一种可能：全部“S”形方块的下落位置都没有跨越通道(就像图3中的紫色方块那样，而非绿色方块那样)。为r证明这一点，我们对通道编号施归纳。令命题P(X)表示，假如某个“S”形方块(或它的其中一部分)落在了通道X的左边，那它肯定完全落在某个通道内。P(I)明M成立：方块根木不行能占据通道1左边的某个格子，因为通道1左边啥都没有。卜面我们说明，当P(n)为其时,P(n+D也为真。琼芾三4.1SK2我们疔先要证明一个引理：在循环中的随意时刻，通道n的实际循环区内肯定不行能出现形如的两个并排的格子。如图4.1,假设图中星号方块所在行是通道n的实际循

5、环区内位置最低的“口”的结构。假如这一行被消掉了，乂由归纳假设，不存在哪个“S”形方块跨越了该通道的左边界，因此只有一种可能：某个“S”形方块从左侧面挤了进来(如图4.2).但这样一来，我们乂产生了一个更低的“口”，冲突。这就是说，星号方块所在行始终没被消去。但这也是不行能的，因为实际循环区内是一个新陈代谢、以旧换新的更替过程，每一行最终都是会被消退的。接下来，考虑命题P(n+1).要想让S”形方块占据通道n的格子，只有图5这四种状况。但是，由于我们之前证明白通道n中不能存在，因此在这个“S”形方块落下之前，星号方块都是已经有了的了。留意到，每一个“S”形方块的下落都致使“口”形结构的削减,但

6、第一种情形除外一一它消退一个“口”形结构，但在其上方带来r个新的，使得“口”形结构个数保持不变。没有哪种情形能够增加“口”的个数.但是，通道n的“口”形结构个数应当是恒定的，因为它在个循环区里。因此，只有第种状况才能够被接受。因此，仅含有“S”形方块的循环只有一种状况“S”形方块在各个通道内重叠，填满并消退若干行后回到初始状态。实际循环区内的每个通道都是一个模样：底下是O个或多个“，顶部一个“口”。留意，最右侧那个通道的最顶端是个“口”，右边这个空白一辈子也不行能用“Z”形方块填上。也就是说，在一个只含“S”形方块的循环区内，必定会有某一行，它的最右侧是个“口”，它保证了该行不能仅用“Z”形方

7、块消掉。如图6所示,箭头所指的行无法单用“Z”形方块消退，因为星号位置不行能用“Z”形方块填充。下面我们给出嬉戏机宙死人的算法：1 .不断给出“S”形方块并显示下一个方块也为“S”，宜到出现一个循环：2 .给一个“S”形方块并显示下一个方块为“Z”；3 .不断给出“Z”形方块并显示下一个方块也为“Z”，直到出现一个循环：4 .给一个“Z”形方块并显示下一个方块为“S”；5 .跳回1并重复执行。这样的话，玩家为什么会无解呢？由上面的结论，在第1步后,嬉戏区域中出现了个不能用“Z”消退的行。即使再给你个“S”形方块，这一点仍旧无法挽救，因为填充星号空格的唯一途径就是插一个“S”进去，但这马上又产生

8、了个“Z”恒久放不进去的空位。然后，玩家就拿到了一大堆“Z，最终必定会产生另一个循环，且这个循环区在刚才那个无法消去的行之上（循环区不行能包含一个不能消退的行，因为正如前面所说，个实际循环区的全部行最终都是会被消掉的，这样才可能循环）O这个循环区的最左边那个通道将会产生一个“结构，是“S”所不能消去的。是，嬉戏机乂给出一大堆的“S”，最终使得两种无法消去的行交替出现，直至GanIeOver.有两点值得留意，、虽然我们这里假设嬉戏机是有主观能动性的，但事实上呢，即使方块是随机出的，假如你足够倒霉的话，这个特别的方块序列可能恰好就让你个不错地碰上了；虽然这种怪事的发生概率极低，但理论上说仍旧是可能的，因此俄罗斯方块终究不是玩不死的，总有个时候会GameOver。二、这个结论可以干脆扩展到场地为随意宽度的俄罗斯方块嬉戏。当场地宽为偶数时，上述证明同样有效：巧场地宽为奇数时，无穷多个方形方块就可以干脆干掉玩家。