Factorio Forums

Code: Select all

function prereq_search(name, list)
	if (not list or #list == 0) then return end
	for _, prereq in pairs(list) do
		if (prereq == name) then 
			return name
		end
		local next = data.raw.technology[prereq]
		if (next.prerequisites) then
			local result = prereq_search(name, next.prerequisites)
			if (result) then
				return result .. " --> " .. prereq
			end
		end
	end
end

for name, tech in pairs(data.raw.technology) do
	if (tech.prerequisites) then
		for _, this_prereq in pairs (tech.prerequisites) do
			local others = {}
			for _, prereq in pairs(tech.prerequisites) do
				if (prereq ~= this_prereq) then
					table.insert(others, prereq)
				end
			end
			local result = prereq_search(this_prereq, others)
			if (result) then 
				log("Redundant technology prerequisite:\n" .. this_prereq .. " --> " .. name .. "\n" .. result .. " --> " .. name .. "\n")
			end
		end
	end
end