로블록스 제작 시스템 아키텍처: 다중 격자 레시피 매칭, 그래프 해싱 및 서버 검증

--!strict
local Players = game:GetService("Players")

local CraftingEngine = {}
CraftingEngine.__index = CraftingEngine

export type GridSlot = { ItemId: string, Count: number }
export type RecipeOutput = { ItemId: string, Count: number }

export type Recipe = {
    Id: string,
    IsShaped: boolean,
    Signature: string,
    Output: RecipeOutput,
    StationRequired: string?
}

local registeredRecipes: { [string]: Recipe } = {}

-- 3x3 제작 격자를 정규화하고 결정론적 해시 서명 생성
local function HashShapedGrid(grid: { [number]: GridSlot }): string
    local minRow, maxRow = 3, 1
    local minCol, maxCol = 3, 1
    local hasItems = false

    for idx, slot in pairs(grid) do
        if slot and slot.Count > 0 then
            local r = math.floor((idx - 1) / 3) + 1
            local c = ((idx - 1) % 3) + 1
            minRow = math.min(minRow, r)
            maxRow = math.max(maxRow, r)
            minCol = math.min(minCol, c)
            maxCol = math.max(maxCol, c)
            hasItems = true
        end
    end

    if not hasItems then return "" end

    local parts = {}
    for r = minRow, maxRow do
        for c = minCol, maxCol do
            local originalIdx = (r - 1) * 3 + c
            local slot = grid[originalIdx]
            local relR = r - minRow
            local relC = c - minCol
            local itemKey = (slot and slot.Count > 0) and slot.ItemId or "empty"
            table.insert(parts, string.format("%d_%d:%s", relR, relC, itemKey))
        end
    end

    return table.concat(parts, "|")
end

function CraftingEngine.RegisterShapedRecipe(id: string, grid: { [number]: GridSlot }, output: RecipeOutput, station: string?)
    local signature = HashShapedGrid(grid)
    registeredRecipes[signature] = {
        Id = id,
        IsShaped = true,
        Signature = signature,
        Output = output,
        StationRequired = station
    }
end

function CraftingEngine.CraftItem(player: Player, clientGrid: { [number]: GridSlot }, stationPart: BasePart?): (boolean, RecipeOutput?)
    -- 1. 제작대 거리 검증
    if stationPart then
        local char = player.Character
        if not char or not char.PrimaryPart then return false, nil end
        if (char.PrimaryPart.Position - stationPart.Position).Magnitude > 16 then
            return false, nil
        end
    end

    -- 2. 레시피 O(1) 조회
    local clientSig = HashShapedGrid(clientGrid)
    local recipe = registeredRecipes[clientSig]
    if not recipe then return false, nil end

    -- 3. 원자적 인벤토리 차감 및 지급 (상용 연동)
    -- InventoryManager.Deduct(player, clientGrid)
    -- InventoryManager.Grant(player, recipe.Output)

    return true, recipe.Output
end

return CraftingEngine