这是一个创建于 2523 天前的主题，其中的信息可能已经有所发展或是发生改变。
设计一个出方块的策略,让玩家必定输掉
假设:
0.游戏界面是 10*20 的大小(也可以考虑其他大小情况)
2.玩家能看到下一个会出现的方块
3.玩家有足够的时间进行计算,并将方块放到指定的位置
4.假设玩家足够的聪明
5.我们设计的服务器能看到玩家当前游戏界面的游戏情况,并根据当前界面的游戏情况进行计算,指定下下个方块将出什么(因为玩家能看到当前方块和下一个方块,所以服务器只能决定下下个方块)
问题:
0.能不能给服务器设计一种出方块的策略,保证玩家一定输掉游戏
1.如果能,策略是什么,需要多少步
2.如果不能,能证明为什么不能吗
假设:
0.游戏界面是 10*20 的大小(也可以考虑其他大小情况)
2.玩家能看到下一个会出现的方块
3.玩家有足够的时间进行计算,并将方块放到指定的位置
4.假设玩家足够的聪明
5.我们设计的服务器能看到玩家当前游戏界面的游戏情况,并根据当前界面的游戏情况进行计算,指定下下个方块将出什么(因为玩家能看到当前方块和下一个方块,所以服务器只能决定下下个方块)
问题:
0.能不能给服务器设计一种出方块的策略,保证玩家一定输掉游戏
1.如果能,策略是什么,需要多少步
2.如果不能,能证明为什么不能吗
 |
1
nirvam 2017-05-27 17:18:29 +08:00  1
至少有一种：不停出 S 块和 Z 块
https://en.wikipedia.org/wiki/Tetris#End_of_play |
 |
3
mokeyjay 2017-05-27 18:02:49 +08:00 1
|
 |
4
sun1991 2017-05-27 18:03:51 +08:00
下落速度越来越快
|
 |
8
hu6360567 2017-05-27 18:06:41 +08:00 via iPhone 1
之前读过相关文章，在标准的俄罗斯方块中只有所有的都是田字方块是唯一已知无解的方案
|
 |
9
whileFalse 2017-05-27 21:54:23 +08:00
@hu6360567 俄罗斯方块的屏幕是几行几列？
|
 |
10
af463419014 OP @hu6360567 对哦,要是底边不是 10,而是 11 或者 15 这样的奇数,全田字确实无解
|
|
11
af463419014 OP @nirvam 这个连接里的好像很有道理,不过我表示英语不好,读起来亚历山大
|
|
12
af463419014 OP |
 |
13
8023 2017-05-28 10:14:10 +08:00 via Android
1. 不断出 s 块，直到出现循环
2. 出 s 块，出 z 块 3. 不断出 z 块，直到出现循环 4. 出 z 块，出 s 块 5. 重复以上步骤 |
|
14
nirvam 2017-05-31 14:40:59 +08:00
@af463419014
这是 S 块： _oo _o_ oo_ 这是 Z 块： oo_ _o_ _oo 至于策略，就像 @8023 说的，不停地连续出 S 或者 Z，或者两者交替。 如果是完全均匀的随机数发生器来产生块的话，理论上玩家总是会遇到特定的序列包含一连串 SZ，所以这种情况下玩家是必遇到 game over 的。所以常规的 Tetris 实现采用的随机数发生器是调整过的，确保不会出现大量连续的 S 和 Z。当然也有“邪恶版”一出来先给你一堆 SZ 来增加难度。 |
|
15
nirvam 2017-05-31 14:44:20 +08:00
@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 块也能玩死玩家的，因为单凭这两种块必定会产生无法填补的洞。 |
Select Language