升级自动填充算法

最新推荐文章于 2024-09-13 20:11:52 发布

Small_Night

最新推荐文章于 2024-09-13 20:11:52 发布

阅读量126

点赞数

文章标签： lua 开发语言算法

本文链接：https://blog.csdn.net/c370250/article/details/126149260

版权

递归算法资源优化游戏策略经验分配原神

关键词由CSDN通过智能技术生成

像原神给角色升级吃经验的时候，要省吃俭用的样子

--- 填充材料_可溢出且溢出最少_递归
---@param materialList array @材料列表
---@param nextIndex number @下一个材料的index
---@param GetItemEnough function @查询材料是否足够
---@param need number 升满级需要的经验
---@param selectedMap HashMap 选中的材料
---@return boolean @IsEnough 当前材料是否足够
local function GetUseNextMaterialCount(materialList, selectedMap, nextIndex, need, parentIsEnough, GetItemEnough,GetItemCount)
    if nextIndex == 0 then -- 边界1
        return false
    end

    local materialBean = materialList[nextIndex]
    local templateId = materialBean.id
    local pExp = materialBean.exp

    local count = need // pExp
    if count > 0 then
        if not GetItemEnough(templateId, count) then
            local bagCount = bagMgr:GetItemCount(templateId)
            count = bagCount
        end
    end
    if count > 0 then
        need = need - count * pExp
        -- selectedMap:Add(templateId, count)
    end
    if need <= 0 then -- 边界2 此材料刚好够
        selectedMap:Add(templateId, count)
        return true
    end

    local myIsEnough = GetItemEnough(templateId, count + 1)

    nextIndex = nextIndex - 1 -- 倒序 从经验多的开吃
    local childIsEnough = self:GetUseNextMaterialCount(materialList,
        selectedMap,
        nextIndex, need, myIsEnough or parentIsEnough,
        GetItemEnough,GetItemCount
    )

    if childIsEnough then
        if count > 0 then
            selectedMap:Add(templateId, count)
        end
        return true -- 低级材料已填充满
    elseif myIsEnough then
        count = count + 1
        selectedMap:Add(templateId, count)
        return true
    elseif not parentIsEnough then -- 高级材料也不够就用自己把
        if count > 0 then
            selectedMap:Add(templateId, count)
        end
    end

    return false
end