突然想到一个很有意思的问题,俄罗斯方块有没有保证玩家输掉的出方块的策略

[af463419014]

设计一个出方块的策略,让玩家必定输掉

假设:
0.游戏界面是 10*20 的大小(也可以考虑其他大小情况)
2.玩家能看到下一个会出现的方块
3.玩家有足够的时间进行计算,并将方块放到指定的位置
4.假设玩家足够的聪明
5.我们设计的服务器能看到玩家当前游戏界面的游戏情况,并根据当前界面的游戏情况进行计算,指定下下个方块将出什么(因为玩家能看到当前方块和下一个方块,所以服务器只能决定下下个方块)


问题:
0.能不能给服务器设计一种出方块的策略,保证玩家一定输掉游戏
1.如果能,策略是什么,需要多少步
2.如果不能,能证明为什么不能吗

[nirvam]

至少有一种：不停出 S 块和 Z 块
https://en.wikipedia.org/wiki/Tetris#End_of_play

[Gerhman]

@nirvam S 块是什么样的

[mokeyjay]

@Gerhman #2 https://zh.wikipedia.org/wiki/%E4%BF%84%E7%BE%85%E6%96%AF%E6%96%B9%E5%A1%8A#/media/File:Tetrominoes_IJLO_STZ_Worlds.svg

[sun1991]

下落速度越来越快

[kolor]

口口口
口
口
口口口

@Gerhman 见过这种类型的方块吗

[kolor]

@kolor 咦，空格被自动缩进了

[Gerhman]

@kolor 没 但这是 C 型的啊

[hu6360567]

之前读过相关文章，在标准的俄罗斯方块中只有所有的都是田字方块是唯一已知无解的方案

[whileFalse]

@hu6360567 俄罗斯方块的屏幕是几行几列？

[af463419014]

@hu6360567 对哦,要是底边不是 10,而是 11 或者 15 这样的奇数,全田字确实无解

[af463419014]

@nirvam 这个连接里的好像很有道理,不过我表示英语不好,读起来亚历山大

[af463419014]

@sun1991 假设玩家有足够的时间思考并放到指定的位置
所以不考虑下落的速度,只考虑方块如何拼接
考虑下落速度这个问题就没意思了

[8023]

1. 不断出 s 块，直到出现循环
2. 出 s 块，出 z 块
3. 不断出 z 块，直到出现循环
4. 出 z 块，出 s 块
5. 重复以上步骤

[nirvam]

@af463419014

这是 S 块：
_oo
_o_
oo_

这是 Z 块：
oo_
_o_
_oo

至于策略，就像 @8023 说的，不停地连续出 S 或者 Z，或者两者交替。

如果是完全均匀的随机数发生器来产生块的话，理论上玩家总是会遇到特定的序列包含一连串 SZ，所以这种情况下玩家是必遇到 game over 的。所以常规的 Tetris 实现采用的随机数发生器是调整过的，确保不会出现大量连续的 S 和 Z。当然也有“邪恶版”一出来先给你一堆 SZ 来增加难度。

[nirvam]

@Gerhman 不是哦，第一，这个依赖于屏宽是奇数，然而大多数标准 Tetris 屏是 10 宽的：
"the playfield is 10 cells wide and at least 22 cells high, with the topmost two hidden" -
http://tetris.wikia.com/wiki/Tetris_Guideline

第二，只出现 S 和 Z 块也能玩死玩家的，因为单凭这两种块必定会产生无法填补的洞。

[8023]

@nirvam
应该是

Z:
x x _
_ x x

S:
_ x x
x x _

吧?

[nirvam]

@8023 啊啊，对的。我说的那个应该算是扩展包了