Modeling Crafting Dependencies for a Scrap Mechanic Planner

A Scrap Mechanic planner requires modeling crafting dependencies as a graph problem, where each craftable output points to its ingredient requirements. A compact representation includes item IDs, quantities, and station requirements. A crafting planner should walk the graph, merge repeated materials, detect cycles, and preserve station requirements. This approach also applies to other games with crafting and upgrades.