我講一下我的算法好了
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
--
All Comments