Re: [寶石] 組塔時的順序

看板WarCraft (魔獸爭霸 - 魔獸爭霸3)作者 (ccc)時間18年前 (2007/04/23 18:07), 編輯推噓8(8016)
留言24則, 10人參與, 最新討論串1/1
※ 引述《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

04/23 18:20, , 1F
先進先出 這是序列(Queue) 不是堆疊 你用錯了
04/23 18:20, 1F

04/23 18:23, , 2F
以"玉"來說是推疊 合成位置會在最後的組成塔上
04/23 18:23, 2F

04/23 18:23, , 3F
以原PO的問題來說這是序列 先出現的塔會先用到 就這樣
04/23 18:23, 3F

04/23 18:27, , 4F
這是只進不出 所以Queue跟stack都對 樓上你想錯了
04/23 18:27, 4F

04/23 18:30, , 5F
它的確是stack,只是直著看"玉1" "玉2" "玉3"可以看成queue
04/23 18:30, 5F

04/23 18:33, , 6F
沒有只進不出 最後進入的就是合成的位置 為Queue
04/23 18:33, 6F

04/23 18:34, , 7F
打錯 = =" 為Stack 以單一玉來看組成塔是Stack
04/23 18:34, 7F
※ 編輯: luke72 來自: 220.143.212.33 (04/23 18:39)

04/23 19:07, , 8F
所以是照出塔的順序?
04/23 19:07, 8F

04/23 19:11, , 9F
我剛剛的玉 吃掉第二個三翡翠
04/23 19:11, 9F

04/23 19:26, , 10F
剛剛打的?那快把replay丟出來,沒replay沒真相.
04/23 19:26, 10F

04/23 19:34, , 11F
會不會討論的太專業了...演算法.stack.queue都出來了 囧
04/23 19:34, 11F

04/23 19:35, , 12F
還是要測試才知道 如果先連出兩個E3 才出O3 S2
04/23 19:35, 12F

04/23 19:36, , 13F
那麼不知道O3,S2會排在第一個還是第二個E3
04/23 19:36, 13F

04/23 19:37, , 14F
後面
04/23 19:37, 14F

04/23 19:38, , 15F
如果是排在第二個E3後面 那就會吃掉第二個E3
04/23 19:38, 15F

04/23 19:46, , 16F
太專業了....拜一下....
04/23 19:46, 16F

04/23 21:13, , 17F
gj... =.=
04/23 21:13, 17F

04/24 00:12, , 18F
這哪裡專業 , stack 並不是演算法 , 這是資料結構
04/24 00:12, 18F

04/24 00:13, , 19F
QUEUE也是種資料結構,這兩種結構存放著兩種不同特性的資料
04/24 00:13, 19F

04/24 00:13, , 20F
演算法是 它如何去計算 沒有該物並建立stack的過程
04/24 00:13, 20F

04/24 00:15, , 21F
雖然用個演算法看起來很專業,但濫用名詞不是件好事。XD
04/24 00:15, 21F

04/24 00:19, , 22F
另外如果以這個角度來看,先進的會先出。(先拿到先合成):P
04/24 00:19, 22F

04/24 00:20, , 23F
但是事實上我不太確定,要翻翻那堆RP才知道。:P
04/24 00:20, 23F

04/24 00:45, , 24F
...骨頭你認真了= =a
04/24 00:45, 24F
文章代碼(AID): #16B8LexV (WarCraft)
文章代碼(AID): #16B8LexV (WarCraft)