【高级技巧】模拟退火：配装方案的近似最优搜索

local function score(cfg)
    return cfg.atk * 2 + cfg.hp - math.abs(cfg.atk - cfg.hp) * 0.5
end

local function anneal(init, iterations)
    local cur = { atk = init.atk, hp = init.hp }
    local best = { atk = cur.atk, hp = cur.hp }
    local temp = 100
    for i = 1, iterations do
        local cand = {
            atk = math.max(0, cur.atk + math.random(-20, 20)),
            hp = math.max(0, cur.hp + math.random(-20, 20))
        }
        local d = score(cand) - score(cur)
        if d > 0 or math.random() < math.exp(d / temp) then
            cur = cand
            if score(cur) > score(best) then
                best = { atk = cur.atk, hp = cur.hp }
            end
        end
        temp = temp * 0.99
    end
    return best
end
print(anneal({ atk = 100, hp = 100 }, 5000).atk)