作者pcyu16 (不用懂我)
看板tetris
标题Re: [诘棋] Bomb的最佳化
时间Wed Aug 24 05:07:41 2011
我讲一下我的算法好了
http://tinyurl.com/3ft4le7
假设目标是最大 combo 数
复制一下原图
Hold: Z
next: LSJZIOT
▓ ▓ ▓▓▓▓
--------------------以下bomb层
▓▓▓▓@▓▓▓▓▓
▓▓▓▓▓@▓▓▓▓
▓▓▓▓@▓▓▓▓▓
▓▓▓@▓▓▓▓▓▓
@▓▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓▓@
▓▓▓▓▓▓▓▓▓@
▓▓@▓▓▓▓▓▓▓
首先因为这个图 bomb 看起来真的满丑的..
先考虑能不能先填成漂亮一点的形状再开始..
不过不管是 Z 还是 L 都没办法把左边填平
就算放了 Z 在左边, LS 还是没办法处理 => 放弃
Hold: Z
next: LSJZIOT
▓ ▓
▓▓▓▓
----------
----------以下bomb层
▓▓▓▓@
▓▓▓▓▓
▓▓▓▓▓
@▓▓▓▓
▓▓▓▓@
▓▓▓▓▓
▓▓▓@▓
▓▓▓▓▓
@▓▓▓▓
▓▓▓▓▓
▓▓▓▓▓
▓▓▓▓@
▓▓▓▓▓
▓▓▓▓@
观察这一列可以发现第一个方块不能是 L 平放
Z 有两个位置可以消掉炸弹,不过直立的会造成无法消掉的空格所以不考虑
第一步 done
Hold: L
next: SJZIOT
▓▓
▓ ▓
▓▓ ▓▓▓▓
--------
------------以下bomb层
▓▓▓▓
▓@▓▓▓▓
▓▓▓▓
@▓▓▓▓▓
▓▓▓@
▓▓▓▓▓▓
@▓▓▓
▓▓▓▓▓▓
▓▓▓▓
▓▓▓▓▓@
▓▓▓▓
▓▓▓▓▓@
▓▓@▓
▓▓▓▓▓▓
再考虑这一排, 所以不考虑 S
L 一样有两种放法, 也一样另一种放法会造成无法消除的空格
第二步 done
Hold: S
next: JZIOT
▓▓ ▓▓▓
▓ ▓
▓▓▓▓▓▓▓
--------------------以下bomb层
▓▓▓▓@▓▓▓▓▓
▓▓▓@▓▓▓▓▓▓
@▓▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓▓@
▓▓▓▓▓▓▓▓▓@
▓▓@▓▓▓▓▓▓▓
到这一步後面很清楚了
这一步是 SJ 消掉左边单行... 用 J 的话後面空缺变成三个部份行数会变少 => S
下一步 JZ 消炸弹, J 会挡到下一颗炸弹 所以不考虑 => Z
再下一步是 JI 消最右边两格.. 所以一定是 => J
然後是 IO 消最後一颗炸弹, 因为这两个都会让下一步无解所以都一样
结束之後剩下 I 或 O 配上 T, 这个组合配那个地形也捡不到 T-spin mini..
因为是很详细的分枝, 所以应该直接打 combo 的话这是最佳解了
上面说无解的也包括了用 wall kick 的方式 spin 进去.. 不过统统不可能
也想过消行不在最底层的状况.. 不过都没办法搭到炸弹
总共是 5 combo 全部 single => 9 lines sent
如果要考虑更高行数的解法
可能只能朝 T-spin 的方向走.. 不过 T 只有一个.. 而且在最後面= =a
4+ combo 加 T-spin double (10+ lines)
3+ combo 加 T-spin triple (10+ lines)
上面这两个都是无解的
要有 4 combo 就只有 上面的解法去掉最後的 I
但是那种地形用 I O 是拼不出 T-spin double 的形状的
只要 3 combo 的话组合比较多.. 不过 T-spin triple 也还是拼不出来..
所以 5 combo 9 lines 就是我排出来最好的状况了
上面的叙述如果都没有问题的话这个就是最佳解了
这种题目把 queue 拉长到 14 个方块会有比较多创意:)
或是可能放个 T 到 hold 之类的可能解法会比较多 (我随便讲的orz)
第一次的 T-spin 诘棋就还满不错的
不过我 T-spin 苦手就是了orz
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 111.255.45.99
1F:→ niicorobin :其实 要故意跟前面的人不一样 会更难想说XD 08/24 05:20
2F:→ pcyu16 :看完大家的推文我感觉 9 lines 这是唯一解(汗) 08/24 05:41
3F:→ niicorobin :XDD 对 我刚刚试了另一种5combo 不过比较丑 08/24 05:43
4F:推 Rentch :给第二组的提议不错耶~ 08/24 09:55