基于Python的资源优化：按合成规则快速求解9级物品最优获取路径

物品列表示例 #

• 春田步枪小队 * 10（ItemA1）
• 汤姆逊冲锋枪小队 * 5（ItemA6）
• QF 6磅Mk IV反坦克炮 * 2（ItemB2）
• A13 盟约者Mk III巡航坦克 * 1（ItemC2）
  其余物品命名规则以此类推。

现有资源配置 #

resources = {
    'itema1':0,'itema2': 4, 'itema3': 1, 'itema4': 0, 'itema5': 0, 'itema6': 0,'itema7': 0, 'itema8': 1,'itema9': 0,
    'itemb1':2,'itemb2': 7, 'itemb3': 0, 'itemb4': 0, 'itemb5': 0, 'itemb6': 0,'itemb7': 0, 'itemb8': 0,'itemb9': 0,
    'itemc1':2,'itemc2': 3, 'itemc3': 0, 'itemc4': 1, 'itemc5': 0, 'itemc6': 0,'itemc7': 2, 'itemc8': 0,'itemc9': 0
}

合成规则说明 #

1. 1级、7级物品：3件同类物品可合成1件下一级物品（例：3 * ItemA1 = ItemA2，3*ItemA7 = ItemA8）
2. 2级、4级、6级、8级物品：任意3件同等级物品可合成1件下一级物品（例：2级的ItemA2、ItemB2、ItemC2各1件可合成ItemA3）
3. 3级、5级物品：2件同类物品可合成1件下一级物品（例：2 * ItemA3 = ItemA4）

计算需求 #

基于现有持有物品，求解最快合成任意a-h类9级物品的实现路径，优先级要求如下：优先升级已有8级资源的A类物品，若暂无法达成9级合成，则最大化利用剩余资源将A类物品升至最高等级，为后续合成9级预留最优基础，要求基于Python实现对应的资源优化计算逻辑。

内容的提问来源于stack exchange，提问作者misguided