Здравствуйте. Подскажите, как решить такую задачу:
Завод А - перерабатывает руды в слитки (железо, медь), Завод B - делает кислород, Завод C - делает топливо
Овал - контейнеры, входные и выходные для ресурсов.  Входной для одного завода не может быть и выходным. Как можно сделать автоматический расчет какую линию завода строить?
Что известно вообще: Элемент 1 - в каком заводе делается, какие подпродукты нужны и количество и сколько элементов выходит за 1 цикл работы завода

ошибка: вы спалились с майнкрафтом

С космическим Майнкрафтом - dual universe ;)

че, с OC гамаешь?)

Операционная система?

забей

Ну а по сути?

а по сути я не понял, что найти то надо

Система должна мне предложить линию производства.

Скажем, дал задачу - найти оптимальный вариант по созданию двигателей - а он такой, чувак, оно делается в таких то заводах. И должны быть в таких то последовательностях

Что-то типа pathfind'a получается

теория графов... хм

с этим помочь не могу

Обходим граф от конкретного завода в ширину (Дейкстра), смотрим, на каком расстоянии присутствуют нужные заводу штуки. Если что-то слишком далеко — строим линию, проверяя ноды между заводом и нужной штукой на возможности сокращение расстояния ))
Или нужно что-то другое?

Не, не длину, а список индастри которые требуются для Крафта. И не просто список а с каким следующим заводом коннектить нужно. Там чтобы сделать что-то одно, нужно скрафтить кучу мелких деталей

Жуть какая

Тут куда больше прямого менеджмента.
Во-первых, составь тогда список всех-всех производилок. А так же что этим производилкам требуется на входе и что выдаётся на выходе.
Ну там:

{
  factory1 = {
    input = {"gas", "detail1"},
    output = {"detail2"}
  },
  ...
}

Потом выбираешь нужный завод, и ищешь по списку то, что ему нужно на вводе, и то что нужно производилкам которые у него на вводе рекурсивно, пока не дойдёшь до сырых ресурсов.

Предварительно можно исследовать уже имеющиеся входы-выходы и запилить граф, который будешь дополнять недостающим.

А вот если один завод может производить сразу много всего, что может быть нужно сразу много где но есть ограничения по выводам деталек, то может случиться жопа в плане неоптимального строительства новых производственных линий, с кучей дублирующихся заводов с их хвостами, или ненормальным количеством связей. Или если нужно строить много одинаковых заводов для оптимальной скорости производств. И это уже задачи оптимизации на уровне коммивояжёра, будешь решать каким-нибудь динамическим программированием, но тут я не советчик, моих мозгов для этого недостаточно ))0

Список есть

Также простой вывод в виде таблицы что нужно для производства того или иного элемента