Алгоритм распределения «энергии» от «генератора»?

Question

[ArXen42]

Здравствуйте. Есть, скажем, космический корабль. В нем есть некое оборудование, которое потребляет энергию и генератор, который ее вырабатывает. Оборудование можно менять, распределение энергии тоже нужно регулировать. Думаю, как логично и универсально реализовать это - чтобы всегда соблюдалось условие потребление <= генерация и т.д. Даже не знаю как подступиться, нужна какая-нибудь общая идея.

Answer 1

[Stalker_RED]

Общая идея: периодически считать общее потребление, и если оно ниже чем генерация... то возможны варианты, смотря насколько реалистично вы хотите всё сделать.

Можно просто отключать некоторое кол-во потребителей
Можно снижать "качество" электроэнергии (напряжение, частота). Некоторые приборы могут работать и на пониженном питании, а другие отключатся.

Comments

[ArXen42]

Энергия в ваттах, отдельно в виде количества она не хранится - только потребляет / вырабатывает, все упрощено. У меня такая проблема - то ли просто у каждого прибора в списке сделать поля inputPower и считать все независимо, проходами по всем приборам, как вы написали, либо применить нечто более сложное, связать их как-нибудь. Может графы какие-нибудь, даже не знаю.

[Stalker_RED]

Георгий: Можно создавать события при включении/выключении/изменении режима и пересчитывать только при изменении.

[ArXen42]

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

Answer 2

[Виталий Пухов]

Не понятно в контексте чего задача, вообще проще всего реализовать на клеточных автоматах.
Создается массив из объектов некоторого класса, в котором какие то объекты могут "генерировать" энергию, другие "потреблять", третие "передавать", еще можно четвертые "регулировать подачу". Вся "сложность" будет в только в том, чтобы от "потребителя" найти путь к генераторам и отметиться на них мол "я у тебя откушаю столько то", следующий "потребитель" когда будет искать себе "генератор" будет смотреть есть ли у генератора доступная энергия, если у всех "забито под завязку" потребитель остается без энергии. Это по идее нужно делать каждый раз при изменении объема "генерируемой энергии", если все это сделать как положено с eventами и рефлексией будет очень даже быстрый алгоритм.
Могу даже "каркас" скинуть с готовым клеточным автоматом и отрисовкой.

Comments

[ArXen42]

Интереесное решение, спасибо. Каркас мне не нужен, все равно мне это нужно написать для своего корабля. Выглядит интересно, попробую сделать такое для корабля. У меня даже проще - проводов нет, только потребители и генераторы. Тогда можно выстроить своеобразную очередь потребителей в зависимости от важности системы. Спасибо.

[Виталий Пухов]

Георгий: в таком случае можно попробовать так: есть класс потребитель, у которого есть поля критичность, количество потребляемой энергии и минимальная энергия для функционирования, эффективность и флаг отключения. И есть класс генератор, у которого поля "объем генерируемой энергии" и "запланировано энергии на отдачу". И соответственно 2 списка с объектами этих классов. Сначала суммируем количество энергии, которое хотят получить потребители, если сумма не превышает объема генерируемой энергии то можно не париться и говорить что "энергии всем хватает", если объем генерируемой меньше чем объем потребляемой делаем так: делим сумму доступной энергии на сумму генерируемой, получаем число меньше 1 - коэффициент скажем K. Пробегаем по всем потребителям и вычисляем какой объем энергии достанется потребителю, если ее распределять, то есть объем необходимой энергии умножаем на K, если полученный объем для работы достаточен (больше чем минимальный для этого устройства) то все ок, если нет ставим на нем флаг отключения и пробегаем по всем остальным. Если устройств с флагом больше чем 1 то отключаем по очереди с самого менее важного, пересчитываем K и повторяем процедуру, но данное устройство уже считаем отключенным. Так повторяем пока не останется устройств, которые нужно отключить. Все что осталось распределяем по системам и соответственно корректируем эффективность как соотношение получаемой устройством энергии к энергии которая была ему необходима. В таком случае получается что отключаться будут только самые менее важные устройства. Остальные же будут работать максимально эффективно при том же объеме энергии. Не факт конечно, что настолько продуманное распределение энергии вообще нужно:)

[ArXen42]

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

[Виталий Пухов]

Георгий: менять распределение энергии не проблема, в эту схему достаточно добавить параметр чегото вроде текущей мощности и необходимую энергию высчитывать из как мощность * максимальное потребление

Answer 3

[Алексей Елецкий]

Поиграйте в FTL, там этот момент раскрыт.

Comments

[ArXen42]

Жаль только там не написано, как они это закодили)