小屋創作

日誌2021-05-03 00:51

【神魔之塔】16~29珠數 數量足夠必然存在消法(不考慮著色問題)

作者:Nucleotide

主要是完善這篇的假設
這個如果不證明,下面的實驗都是空談

存在消法 iff 數量足夠

【討論】數字盾轉不到是誰的錯?進場版面實測統計
不知道是沒人看懂還是沒人在乎
竟然沒半個人質疑假設的正確性..


開始之前先抱怨一下
這真的是神魔版亂象
這版很多貶低別人來建立優越感的人
新手跟休閒玩家還是偷偷潛水就好
不要出來當靶子


前提:
可消除的珠每種類顆數 ≥ 3
標題就是結論

存在消法→數量足夠 : trivial solution

數量足夠存在消法 : 每種3,4,5珠分布找任意一組解即可,剩餘珠直接當成無法消除

得證:
存在消法 iff 數量足夠

(x , y , z) = (3顆一組組數 , 4顆一組組數 , 5顆一組組數)
30(全版消)有人列過就不列了
珠數組合直接brute force
迴圈0技術,反正才幾筆資料,直接O(n^3)
版面也是bf..不過我是直接手排
盡量以昇華劍(直排消)為主

如果有希歐(蚩尤)落珠特性
雜珠往上移就好
也可以反向利用這點降低輸出來對磨
還有像梅團這種COMBO數倍化要洗技能
可以同色全部相連
腦 : 好的,手 : ???


註:
(1)
單一種類符石不會超過20顆
同時也是最大可消除珠數下限

(2)
雜珠不容許消除彼此盡量相連/塞角落
減少與消除珠撞色可能
好像會牽扯到著色問題
太麻煩先不考慮


(3)
有n顆消可消,消(n-1)顆的情況

因為存在4,5任意一組時,雜珠移動,因為消除平整無L型必可將其拆成3,4
故只需考慮全3版(3的倍數)
當組數>6,鴿籠原理必可將兩組同色3拆為5+1
當組數≤6,鴿籠原理,至少有一色會有額外2雜珠
剩下遞迴


29珠

(0,1,5)

(0,6,1)

(1,4,2)

(2,2,3)

(3,0,4)

(3,5,0)

(4,3,1)

(5,1,2)

(7,2,0)

(8,0,1)

28珠

(0,2,4)

(0,7,0)

(1,0,5)

(1,5,1)

(2,3,2)

(3,1,3)

(4,4,0)

(5,2,1)

(6,0,2)

(8,1,0)

27珠

(0,3,3)

(1,1,4)

(1,6,0)

(2,4,1)

(3,2,2)

(4,0,3)

(5,3,0)

(6,1,1)

(9,0,0)

26珠

(0,4,2)

(1,2,3)

(2,0,4)

(2,5,0)

(3,3,1)

(4,1,2)

(6,2,0)

(7,0,1)

25珠

(0,0,5)

(0,5,1)

(1,3,2)

(2,1,3)

(3,4,0)

(4,2,1)

(5,0,2)

(7,1,0)

24珠

(0,1,4)

(0,6,0)

(1,4,1)

(2,2,2)

(3,0,3)

(4,3,0)

(5,1,1)

(8,0,0)

23珠

(0,2,3)

(1,0,4)

(1,5,0)

(2,3,1)

(3,1,2)

(5,2,0)

(6,0,1)

22珠

(0,3,2)

(1,1,3)

(2,4,0)

(3,2,1)

(4,0,2)

(6,1,0)

21珠

(0,4,1)

(1,2,2)

(2,0,3)

(3,3,0)

(4,1,1)

(7,0,0)

20珠

(0,0,4)

(0,5,0)

(1,3,1)

(2,1,2)

(4,2,0)

(5,0,1)

19珠

(0,1,3)

(1,4,0)

(2,2,1)

(3,0,2)

(5,1,0)

18珠

(0,2,2)

(1,0,3)

(2,3,0)

(3,1,1)

(6,0,0)

17珠

(0,3,1)

(1,1,2)

(3,2,0)

(4,0,1)

16珠

(0,4,0)

(1,2,1)

(2,0,2)

(4,1,0)

有誤請告知

4

5

LINE 分享

相關創作

每次都是被爆以后回头看才发现自己的疏忽

電繪練習-西塔

蚩尤災厄

留言

開啟 APP

face基於日前微軟官方表示 Internet Explorer 不再支援新的網路標準,可能無法使用新的應用程式來呈現網站內容,在瀏覽器支援度及網站安全性的雙重考量下,為了讓巴友們有更好的使用體驗,巴哈姆特即將於 2019年9月2日 停止支援 Internet Explorer 瀏覽器的頁面呈現和功能。
屆時建議您使用下述瀏覽器來瀏覽巴哈姆特:
。Google Chrome(推薦)
。Mozilla Firefox
。Microsoft Edge(Windows10以上的作業系統版本才可使用)

face我們了解您不想看到廣告的心情⋯ 若您願意支持巴哈姆特永續經營,請將 gamer.com.tw 加入廣告阻擋工具的白名單中,謝謝 !【教學】