作者luke72 (ccc)
看板WarCraft
標題Re: [寶石] 組塔時的順序
時間Mon Apr 23 18:07:35 2007
※ 引述《zguest2000 (I'm 貍貓)》之銘言：
: 想請問組合塔的時候 所選的寶石有一定順序嗎?
: EX:玉=E3+O3+S2
: 那我已經有了兩座E3.一座O3
: 這時候出了一座S2
: 那兩座E3會選擇哪一座來組合呢?
: 1.照順序 哪座先出就用哪座
: 2.看距離 哪座近就用哪座
: 3.隨機 電腦愛選哪座就哪座
: 今天出了兩顆O5 一顆在外面 一顆在中間
: 結果中間的被吃掉了 害我要再弄一顆出來~"~
剛剛看了一下配方表，發現所有的寶石都剛好對映到一座組合塔
因此它的演算法應該是用stack，也就是照順序來選擇
EX:
第一E3 ---> 對映的塔是"玉" ---> 檢查是不是有"玉"的堆疊缺E3的
---> 沒有"玉"的堆疊 ---> 開新的堆疊"玉1"，加入E3
玉1 E3
第二O3 ---> 對映的塔是"玉" ---> 檢查是不是有"玉"的堆疊缺O3的
---> 把O3加到"玉1"的堆疊
玉1 E3 O3
第三E3 ---> 對映的塔是"玉" ---> 檢查是不是有"玉"的堆疊缺E3的
---> "玉1"已經有E3 ---> 開新的堆疊"玉2"，加入E3
玉1 E3 O3
玉2 E3
第四S2 ---> 對映的塔是"玉" ---> 檢查是不是有"玉"的堆疊缺S2的
---> 把S2加到"玉1"的堆疊 ---> "玉1"已滿 ---> 合成
玉1 E3 O3 S2
玉2 E3
之前有板友提過，如果在爛地方達成合成條件，例如S2，但不想合成
之後在好地方又蓋一座S2，也不給合成
上面的例子就可以解釋了
因為那三座塔已經填進"玉1"
之後在好地方蓋的那座會填進"玉2"，"玉2"沒有達成條件，所以不給合成
也不能讓你把好地方的S2塞進"玉1"去合成
(真正原因其實是作者的程式碼不想考慮到這個 XD)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.143.212.33
1F：→ kkksilence:先進先出 這是序列(Queue) 不是堆疊 你用錯了 04/23 18:20
2F：→ kkksilence:以"玉"來說是推疊 合成位置會在最後的組成塔上 04/23 18:23
3F：→ kkksilence:以原PO的問題來說這是序列 先出現的塔會先用到 就這樣 04/23 18:23
4F：→ luke72:這是只進不出 所以Queue跟stack都對 樓上你想錯了 04/23 18:27
5F：→ luke72:它的確是stack，只是直著看"玉1" "玉2" "玉3"可以看成queue 04/23 18:30
6F：→ kkksilence:沒有只進不出 最後進入的就是合成的位置 為Queue 04/23 18:33
7F：→ kkksilence:打錯 = =" 為Stack 以單一玉來看組成塔是Stack 04/23 18:34
※ 編輯: luke72 來自: 220.143.212.33 (04/23 18:39)
8F：推 zguest2000:所以是照出塔的順序? 04/23 19:07
9F：推 slycsboy:我剛剛的玉 吃掉第二個三翡翠 04/23 19:11
10F：→ rin0sin:剛剛打的?那快把replay丟出來,沒replay沒真相. 04/23 19:26
11F：推 Jamesbang:會不會討論的太專業了...演算法.stack.queue都出來了 囧 04/23 19:34
12F：推 luke72:還是要測試才知道 如果先連出兩個E3 才出O3 S2 04/23 19:35
13F：→ luke72:那麼不知道O3,S2會排在第一個還是第二個E3 04/23 19:36
14F：→ luke72: 後面 04/23 19:37
15F：→ luke72:如果是排在第二個E3後面 那就會吃掉第二個E3 04/23 19:38
16F：推 colorasmaple:太專業了....拜一下.... 04/23 19:46
17F：推 everforwind:gj... =.= 04/23 21:13
18F：推 TonyQ:這哪裡專業 , stack 並不是演算法 , 這是資料結構 04/24 00:12
19F：→ TonyQ:QUEUE也是種資料結構，這兩種結構存放著兩種不同特性的資料 04/24 00:13
20F：→ TonyQ:演算法是 它如何去計算 沒有該物並建立stack的過程 04/24 00:13
21F：→ TonyQ:雖然用個演算法看起來很專業，但濫用名詞不是件好事。XD 04/24 00:15
22F：→ TonyQ:另外如果以這個角度來看，先進的會先出。(先拿到先合成):P 04/24 00:19
23F：→ TonyQ:但是事實上我不太確定，要翻翻那堆RP才知道。:P 04/24 00:20
24F：推 marsantony:...骨頭你認真了= =a 04/24 00:45