創作內容

4 GP

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

作者:Nucleotide│神魔之塔│2021-05-03 00:51:21│巴幣:8│人氣:359
主要是完善這篇的假設
這個如果不證明,下面的實驗都是空談

存在消法 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)

有誤請告知
引用網址:https://home.gamer.com.tw/TrackBack.php?sn=5138661
All rights reserved. 版權所有,保留一切權利

相關創作

同標籤作品搜尋:神魔之塔

留言共 5 篇留言

貓險
暴力解

05-03 00:55

Nucleotide
你是不是也想被暴力解[e16]05-03 01:00
貓險
你那是暴力肢解吧

05-03 01:02

Nucleotide
不要瞎掰好嗎?[e18]05-03 01:04
Nucleotide
寬衣解帶還差不多[e19]05-03 09:51
王宇宏-NKH後援會
矮額

05-03 01:36

Nucleotide
你ZAX化了嗎?[e20]05-03 09:52
貓險
我看是解貞操帶吧

05-03 09:54

Nucleotide
原來你有穿那種東西[e20]05-03 09:54
貓險
0,我沒有那種特殊癖好

05-03 09:58

Nucleotide
https://im.bahamut.com.tw/sticker%2F491%2F14.png?w=30005-03 10:00
我要留言提醒:您尚未登入,請先登入再留言

4喜歡★reverse11707 可決定是否刪除您的留言,請勿發表違反站規文字。

前一篇:【神魔之塔】善yee隊... 後一篇:【軍官之歌】效益稀釋...

追蹤私訊切換新版閱覽

作品資料夾

kktwtwyufoo大家
歡迎大家可以到我的小屋裡看看我的小說 [魔法世界的記事]謝謝大家,感激不盡。看更多我要大聲說昨天20:38


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

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