PTT評價

Re: [請問] 樹狀資料 階層資料 整理方式...吧?

看板C_Chat標題Re: [請問] 樹狀資料 階層資料 整理方式...吧?作者
arrenwu
(不是綿芽的錯)
時間推噓 7 推:7 噓:0 →:8

※ 引述《kindyayaya (Auto魂)》之銘言:
: 但是遊戲UX做得有夠爛,必須要玩家自己去記整個配方,有夠繁雜 幹
: 希望可以有個清單或工具,點一下最高級的目標設施就知道他總共需要哪些材料以及數量: 想請問有沒有適當的工具,或者有關鍵字可以讓人去繼續深入?
: 感謝
: ps.合成範例如下
: 死亡之浪(目標)=大爆發+瘟疫噴灑器+瘟疫
: 大爆發=魔法齒輪+火箭炸彈+流星雨
: 火箭炸彈=爆發之箭+同時射擊
: 爆發之箭=魔法齒輪+弩+爆發
: 弩=箭+投石器
: 投石器=箭+巨大化
: 同時射擊=箭+箭
: 流星雨=隕石+同時射擊+爆發
: 隕石=爆發+焚燒+落石
: 同時射擊=箭+箭
: 黃字為底材,這樣完成1/3,後面兩個設施就不打了
: 到底我要幾支箭幾個齒輪阿 崩潰(T_T)

我寫了一個簡單的python script,中間處理不算太有效率,
但相信對一個遊戲應該都夠快了

item_database = {
'大爆發':['魔法齒輪','火箭炸彈','流星雨'],
'火箭炸彈':['爆發之箭','同時射擊'],
'爆發之箭':['魔法齒輪','弩','爆發'],
'弩':['箭','投石器'],
'投石器':['箭','巨大化'],
'同時射擊':['箭','箭'],
'流星雨':['隕石','同時射擊','爆發'],
'隕石':['爆發','焚燒','落石'],
'同時射擊':['箭','箭']
}

values = set()

for key in item_database:
values.add(key)
values = values.union(set(item_database[key]))

memo = {} # to speed up

def decomposite(item):
"""
returns the elements

"""

assert item in values, "{} is not in the database".format(item)

if item not in item_database:
# This is an element
return [item]

if item in memo:
return memo[item]

ingredients = item_database[item]

result = []

for sub_item in ingredients:
result.extend(decomposite(sub_item))

memo[item] = result
return result

def get_elements(item):
result = {}
temp = decomposite(item)
for ingredient in temp:
if ingredient in result:
result[ingredient] += 1
else:
result[ingredient] = 1

return result

print(get_elements('大爆發'))

執行結果:
{'魔法齒輪': 2, '箭': 6, '巨大化': 1, '爆發': 3, '焚燒': 1, '落石': 1}


根據你的需要,可以在 item_database 去加入其他的合成食譜
然後用 get_elements 去算你需要的東西

這樣對你有幫助嗎?

--
讓苦命驅魔師愛上這個世界的方法
https://i.imgur.com/pBiFmqH.jpg

https://i.imgur.com/XDz87ba.jpg

--

※ PTT 留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 98.45.135.233 (美國)
PTT 網址

kirimaru7302/12 09:40這種我會手癢想去寫recursive 然後我怎麼管不住這手呢

我上面是用遞迴啊 遞迴最無腦了

kirimaru7302/12 09:44我會寫result.append(get_elements(ingredient))

kirimaru7302/12 09:45然後把噁心的部分全部塞再更裡面

kirimaru7302/12 09:45缺點是寫壞的時候會死比較多腦細胞

madrac02/12 09:56我也覺得就 recursive,寫的時間也是成本

madrac02/12 09:57再呼效率的話頂多加個 table lookup

kindyayaya02/12 09:58感謝大大特地回文跟示範,很有幫助!

OldTjikko02/12 10:03判斷items是否在item_database裡那段,不用針對item_da

OldTjikko02/12 10:03tabase.keys()做檢查也能成功嗎

https://www.stackvidhya.com/check-if-key-exists-in-dictionary-python/

那是一樣的寫法 你第一套學的語言是 static-typed 的語言齁~XD 還是你是在說如果輸入的 item 不在 item_database 裡面會得到不對的結果? 那是個該擋住的東西沒錯 我上面加了一點東西進去

※ 編輯: arrenwu (98.45.135.233 美國), 02/12/2022 10:21:48

dustlike02/12 10:30遞迴就好啦 等真的很卡再說

Inelegant02/12 10:51理論上只是單機遊戲的配方表不會跑太久吧XD

Inelegant02/12 10:54這種應該也頂多幾百筆而已吧 如果上千筆就…我會先放

Inelegant02/12 10:54棄把他整理成文本XDDD(不

kirimaru7302/12 11:21原PO的寫法不是完全的遞迴 但概念是遞迴沒錯

kirimaru7302/12 11:21而且我覺得這種寫法比較好 出包時痛苦會比較少一點