Re: [請問] 樹狀資料 階層資料 整理方式...吧?
※ 引述《kindyayaya (Auto魂)》之銘言
: ※ [本文轉錄自 ask 看板 #1Y1mWKb5 ]
: 作者: kindyayaya (Auto魂) 看板: ask
: 標題: [請問] 樹狀資料整理方式...吧?
口卡口卡吃光光
: ps.合成範例如下
: 死亡之浪(目標)=大爆發+瘟疫噴灑器+瘟疫
: 大爆發=魔法齒輪+火箭炸彈+流星雨
: 火箭炸彈=爆發之箭+同時射擊
: 爆發之箭=魔法齒輪+弩+爆發
: 弩=箭+投石器
: 投石器=箭+巨大化
: 同時射擊=箭+箭
: 流星雨=隕石+同時射擊+爆發
: 隕石=爆發+焚燒+落石
: 同時射擊=箭+箭
: 黃字為底材,這樣完成1/3,後面兩個設施就不打了
: 到底我要幾支箭幾個齒輪阿 崩潰(T_T)
原文恕刪
先補一下程式網址
https://reurl.cc/5Gb1Ov
前幾天看到這篇,不過沒時間回
這問題我拆成兩部分
第一個部分是找零錢,基礎材料就是可以用的零錢種類
但是零錢不夠必須換成特定幾種種類才有辦法找開
總之這問題可以把全部的合成公式轉換成
total = a1 * n1 + a2 * n2 +...
第二部分,撇開需要的數量這點,單純看合成公式
可以把這問題看成親子血緣圖
這部分最好用的就是 prolog 了,可以用這來表達關係
合成目標是父母,合成材料是小孩
於是每一條公式都可以拆解成
formula(total, a1, n1)
formula(total, a2, n2)...
在拆解完問題後,我們得到合成公式的關係表
接下來就可以查表解問題了
這邊我選擇用 minikanren
由於 formula 只能找出親子這一層,我需要動態產生
祖父母或更上層關係的查詢函數
composite_items 就是用來查詢用的函數,後面簡稱 f
第一個參數是合成目標
第二個參數是合成材料
第三個參數是材料數量
完成之後你可以正向查找,也可以反向查找
run 這個函數第一個參數不用管,直接填 0 就好
第二個參數是想知道的結果,例如說箭可以合成什麼,
或是材料的總量等等
第三個開始的參數就是查詢函數
比方說我想知道箭可以做什麼,我參數只要帶一個
f(q, "箭", Var())
之後就能知道箭可以合成什麼
# 第 92 行開始
想知道箭可以合成四層內的什麼道具,就在 f 裡面加入 max_count = 4 就可以了
最後原 po 的問題答案在 99 行那邊
f("死亡之浪", q, v, max_count =10)
base_item(q)
第一個會函數會告訴你死亡之浪需要哪些素材跟數量
第二個函數只會保留基本素材
之後計算總和就完成了
補充,這個我沒寫在上面
你只要問
f(q, "箭", Var())
f(q, "投石器", Var())
它就會告訴你這兩個材料可以合出什麼了
原 po 有問想知道問題的關鍵字,給你參考
prolog、logic programming、minikanren
以上
--
38
[問題] 天下布魔 鍊金偷塞鑰匙合成?汝題啦== 剛剛去看一下鍊金的高潛素材合成… 發現! 高級鑰匙可以合?什麼時候有的?22
Re: [心得] Toyota 買車之這當中究竟是誰在說謊?我覺得你最大問題是不應該找第二個業務簽約 就算要比價也是應該問第一個業務 有人比你便宜5000 你願意降價的話我就跟你簽 第二個業務聽你的描述6
[戰棋] 把裝備組件移出的方法不知道有沒有火,但我剛才看到一個影片, 假如你拿到一個燼身上有水滴,他用不到, 你可保留這個燼但又不會卡一個水滴在身上, 方法就是當你找到第三個燼要組合起來時,3
Re: [問題] 請問,我P5S的pp都衝不上去我直接一步一步說了,希望這樣你會懂大家為何說要保留原始基底 我以傑克燈籠,皮克希,雙腳獸路線來說 1. 先準備兩個最原始的傑克燈籠和皮克希,並登錄到全書 2. 強化傑克燈籠大概五維各自強化10,看你PP剩多少,後期這步可以慢慢跳到強化14 3. 將傑克燈籠和皮克希合成為雙角獸
爆
[閒聊] 為了打電玩買電競椅值得嗎?85
Re: [閒聊] 鳴潮,啟動!49
[活俠] 你如何能不愛夏侯蘭43
[24春] Girls Band Cry 13 完!!!32
[Vtub] 6/28同接鬥蟲爆
[閒聊] 鳴潮今汐卡池第1天 台港第128
[閒聊] 活俠傳_西武林崆峒總算記得來支援25
[鳴潮] 推完1.1主線 庫洛妳明明就會做遊戲啊==25
[活俠] 求暗器流初期練法21
Girls Band Cry更新了21
[女同] 火車xGBCx水母 完結撒花20
[問題] 斯里帕通可能很強嗎20
[法環] DLC全破後補足先前心得19
[閒聊] 青山剛昌是不是不太會畫女角阿18
[情報] 40010 C104攤位 新作情報27
[法環] DLC 到底誰跟我說獵龍大刀沒用= =15
[24春] GBC 13 都最後一集了還搞這齣是怎樣?38
[補番] 天使與龍的輪舞 幹 又是百合混入男人桌愛14
[寄生獸] 寄生獸要多少隻才能滅絕人類14
[活俠] 雞腿俠這是去幫大師兄吹簫療傷嗎==57
[九日] 赤燭製作人楊適維 專訪52
[閒聊] 宮崎英高:對《艾爾登法環》改編電影有興18
[情報] 青文出版 2024年7月預定出書12
[閒聊] 異世界後宮的很多?13
[閒聊] 法環DLC的風暴裝備是不是很雞肋啊?13
[活俠] 喊出小師妹是我的之後還是失敗13
[GKMS] 的墊腳石 idoly pride 三周年了12
[討論] 魔都精兵的奴隸 135 戀X貝兒12
[問題] 危機感的動畫?12
Re: [活俠] 求暗器流初期練法