Як я справедливо розподіляю ресурси між фабриками, коли ресурси майже вичерпані?

Основний ресурс в моїй грі - це маса , що зберігається як число з плаваючою комою, яке змінюється з часом. Ресурсні вузли збільшують масу, а заводи її виснажують. Наприклад, якщо у мене є ресурсний вузол, що дає 5 мас в секунду, я набиратиму 5 * deltaTмасу кожен крок гри. Маса відображається округлим до найближчого цілого числа, а показники посилення / втрати відображаються на десяті частини.

Як слід обробляти масу, що вражає нуль? Це створює перегонну умову, якщо кілька заводів намагаються будувати відразу: Фабрики, які спочатку стоять у черзі, або які вичерпують менше ресурсів, отримують пріоритет, як тільки приходить якийсь більше ресурс і так будується швидше, ніж інші.

Як я можу впоратися з цим? Чи варто пропустити крок цілком?

Я погоджуюся з Петром: Не існує встановленого способу зробити це. Як ви хочете це зробити - це питання про те, як ви хочете розробити свою гру.

Однак, за цією обставиною, я думаю, що це очевидно, який тип механіки ви намагаєтеся отримати: ви просто хочете, щоб речі вироблялися якомога швидше, в межах наявної вами маси.

Виробництво в межах потужностей

Я збираюся винести листок із книги Верховного Головнокомандувача, оскільки ви працюєте з системою дуже схожою на їхню: Якщо ви виробляєте понад потужність, найменший спосіб впоратися з цим - це сповільнення виробництва на всій основі. Знизити виробничі потужності насправді досить просто.

Механік швидкості виробництва

На кожному кроці оновлення ваші фабрики не просто виробляють задану кількість: вони працюють зі швидкістю виробництва , яка визначає, який прогрес вони досягають на кожному кроці та яку масу вони використовують. Коли ви виробляєте потужність 75%, ваші фабрики роблять 75% максимального прогресу на кожному кроці і використовують 75% масу порівняно зі 100% потужністю.

Для обчислення швидкості виробництва, перш ніж взагалі щось будувати, слід запитати ваші заводи, щоб визначити загальні ресурси, які використовували б цей крок на повну потужність. Тоді ви виконуєте простий розрахунок:

production speed = (total mass capacity / mass required this step)
if (production speed > 1.0) production speed = 1.0

Скажімо, для виготовлення на повній потужності для цього кроку вам потрібно 125 мас, але на цьому кроці є лише 100 мас. Це рівняння забезпечує швидкість виробництва 0,8 (десяткове представлення 80%). Коли ви говорите своїм фабрикам фактично виконувати їх будівництво , ви передаєте їм це значення, щоб сказати їм, на якій швидкості вони будують: і тепер ваше виробництво сповільнюється в усьому світі.

Альтернативи

Ви також можете почати тимчасово вимикати заводи, поки виробничі потужності не звільняться, і це може бути дуже цікаво побачити, що відбувається на заводах, що знаходяться далі від генераторів, коли вони мають надзвичайно низьку потужність.

Кілька ресурсів?

Ви вирішуєте, як ви справляєтесь з цим; варіантів дуже багато. Найпростіший - це, мабуть, обчислити виробничу потужність для кожного ресурсу, а потім вибрати найнижчий , щоб ваш найслабший ресурс став вузьким місцем для всіх інших.

Хоча мені подобається відповідь Джонатана Гоббса, я думаю, що система черг ще простіша:

Queue<Factory> queue = ...;
int numFactories = ...;

Update()
{
    int resources = GetAllResourcesForThisStep();
    for(int i = 0; i < numFactories; i++)
    {
        if(queue.Peak().RequiredResources <= resources)
        {
            Factory f = queue.Pop();
            resources -= f.RequiredResources;
            queue.Push(f);
        }
        else
        {
            break;
        }
    }
}

Це, ймовірно, буде працювати в середньому так само, як і реалізація Джонатана. Однак рішення Джонатана може створити проблеми, якщо робоча швидкість встановлена ​​дуже низькою, і моя реалізація могла б мати завод з дуже високим запитом на ресурси для цього кадру, якби він блокував інші заводи на кілька кадрів.

Я розвиваю подібну систему постачання у власній грі, тому я також думав над тим, як вирішити проблему блокування поставок та фаворитизувати. Для ілюстрації проблеми я створимо простий приклад:

Якщо у вас є список: [виробник1, споживач1, споживач2, споживач3], і ви оновлюєте порядок, починаючи з постачання = 0, ви отримаєте це:

producer1 produces 5 mass. You now have 5 mass
consumer1 wants 3 mass. Success, you now have 2 mass
consumer2 wants 3 mass. Fail
consumer3 wants 3 mass. Fail
[next tick]
producer1 produces 5 mass. You now have 7 mass
consumer1 wants 3 mass. Success, you now have 4 mass
consumer2 wants 3 mass. Success, you now have 1 mass
consumer3 wants 3 mass. Fail
etc...

споживач1 отримує все задоволення, тоді як споживачі 2 і 3 голодують, поки споживач 1 не задовольниться. Залежно від вашої гри, це може бути небажаним. Я знаю в своїй грі, це не так. Коли я обійдусь цим, я збираюся створити чергу, де споживачі, яких годували однією галочкою, перейдуть на задню частину черги за наступним галочкою, і я вважаю, що це потрапляє Рой Т. Приклад вище виглядатиме так:

producer1 produces 5 mass. You now have 5 mass
consumer1 wants 3 mass. Success, you now have 2 mass. <-- Move to end of queue
consumer2 wants 3 mass. Fail
consumer3 wants 3 mass. Fail
[next tick]
producer1 produces 5 mass. You now have 7 mass
consumer2 wants 3 mass. Success, you now have 4 mass  <-- Note the order change
consumer3 wants 3 mass. Success, you now have 1 mass
consumer1 wants 3 mass. Fail
etc...

Таким чином, кожен отримає свою справедливу частку ресурсів.

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

Отже, підкажіть: оновіть виробників, потім чергу пріоритетів, переміщуючи годуваних споживачів до кінця черги пріоритету, потім оновіть стандартну чергу, переміщуючи годуваних споживачів до кінця стандартної черги.

Що ж, я розкрию ідею Джона, оскільки ми це трохи обговорили у чаті .

редагувати: Це рішення насправді бажано лише в тому випадку, якщо витратна кількість відповідає тому, як часто фабрика повинна отримувати партію ресурсів. Якщо все-таки все одно, тоді ви дійсно можете просто використовувати чергу.

Моє рішення: всі фабрики, перелічені в черзі пріоритету. Пріоритет збільшується, оскільки фабрика страждає від голоду. Голод, пріоритет, встановлений на нулі, коли фабрика споживає ресурси. Першочерговим завданням завжди буде отримання наступної партії ресурсів.

Визначаючи, яка фабрика отримує які ресурси, у якомусь псевдокоді:

iterator i = factoryqueue.start()
bool starvation = false
while(i.next())
  if(i.ready)
    if (!starvation) 
      if (i.consumeAmount < resource.count) starvation = true
      else 
        i.consume(resource)
        i.priority = 0
    if (starvation)
      i.priority += 1

Таким чином ваші фабрики будуть виготовляти по 1 продукт по черзі, якщо ви хочете скоригуватися, враховуючи споживчу суму, щоб дешевші продукти робили частіше, ви можете збільшити пріоритет, наприклад, на 1 / споживати.

Дивне питання.

Моя проблема полягає в тому, що якщо ресурс потрапляє на 0, я не знаю, що робити. Чи варто робити якусь чергу? Чи слід пропустити крок об’єкта. Що?

Що вам потрібно зробити, залежить від ігрової логіки, яку ви створюєте. Можна зробити чергу, можна пропустити. Залежить від того, як ви вважаєте, як повинна поводитися ваша гра. Виправте мене, якщо я помиляюся у вашому питанні.

Ви можете зберегти кількість загального попиту на ресурс на один галочку для всіх конструкцій. Якщо одне сховище ресурсів потрапить менше, ніж потрібно, то все будівництво припиниться повністю, поки сховище не збереться достатньо, щоб підтримати хоча б 1 галочку виробництва. Тоді виробництво може відновитись.

Тож замість того, щоб зберігати темпи виробництва як плавучість, він є двійковим - або ваша фабрика виробляє на повній швидкості, або її немає.

За словами, цей підхід по суті такий же, як і відповідь Джонатана, для спеціальних випадків швидкості виробництва 0,0 та 1,0 - довільний поплавок f з 0,0 <= f <= 1,0, ймовірно, більш елегантний, оскільки ви не отримуєте ривкових переміщень у кількості зберігання , але логіка повинна бути трохи простішою.