リソースがほぼ枯渇している場合、どのように工場間でリソースを公平に分配しますか？

私のゲームの主なリソースはmassで、時間とともに変化する浮動小数点数として保存されます。リソースノードは質量を増やし、工場はそれを排出します。たとえば、1秒あたり5質量のリソースノードがある場合、5 * deltaT各ゲームステップで質量が増加します。質量は最も近い整数に丸められて表示され、ゲイン/損失インジケータは10分の1単位で表示されます。

ゼロヒットの質量をどのように処理すればよいですか？これにより、複数の工場が一度に構築しようとする場合に競合状態が発生します。最初にキュー内にある工場、またはより多くのリソースが入ってくるとより少ないリソースを消費する工場が優先されるため、他の工場よりも速く構築されます。

どうすれば対処できますか？ステップを完全にスキップする必要がありますか？

Petrに同意します。それを行う方法はありません。それをどのように行うかは、ゲームをどのように設計するかによって決まります。

しかし、この状況では、取得しようとしている種類のメカニックがすぐに明らかになると思います。利用可能な質量の範囲内で、できるだけ速く物を生成したいだけです。

生産能力内で生産する

あなたは彼らと非常によく似たシステムをやっているので、最高司令官の本から一葉を取り上げるつもりです：もしあなたが能力を超えて生産しているなら、それに対処する最も近い方法は全面的に生産を遅くすることです。生産能力の低下は実際には非常に簡単です。

生産速度のメカニック

更新ステップごとに、工場は一定量を生産するだけでなく、生産速度で稼働しますで、各ステップの進捗状況と使用する質量を決定します。75％の容量で生産している場合、工場は各ステップで75％の進歩を遂げ、100％の容量と比較して75％の質量を使い果たします。

生産速度を計算するには、何かを構築する前に、工場に問い合わせて、このステップで全能力で使用される総リソースを決定する必要があります。次に、簡単な計算を実行します。

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

フルステップで生産するにはこのステップに125の質量が必要ですが、このステップには100の質量しかないとします。この方程式は、0.8の生産速度（80％の10進数表現）を提供します。工場に実際に建物を建設するように指示するとき、この値を渡し、建物の建設速度を伝えます。そして今、生産は全面的に減速しています。

代替案

また、生産能力が解放されるまで一時的に工場の閉鎖を開始することもできます。また、非常に低い能力のときに発電機から遠く離れた工場で発生することが非常に興味深い場合があります。

複数のリソース？

これをどのように扱うかはあなた次第です。多くのオプションがあります。最も簡単な方法は、おそらく各リソースの生産能力を計算し、最も弱いリソースが残りすべてのボトルネックになるように、最も低いリソースを選択することです。

私はジョナサン・ホッブスの答えが好きですが、キューシステムはもっとシンプルだと思います：

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;
        }
    }
}

これはおそらく、ジョナサンの実装と同じように平均して機能します。ただし、作業速度が非常に低く設定されている場合、Jonathanのソリューションでは問題が発生する可能性があります。

私は自分のゲームで同様の供給システムを開発しているので、供給ロックの問題を解決する方法と、偏見も考えています。問題を説明するために、簡単な例を作成します。

リストがある場合：[producer1、consumer1、consumer2、consumer3]、supplier = 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が満足するまで飢えます。ゲームによっては、これは望ましくない場合があります。私のゲームでは知っていますが、そうではありません。それに近づいたら、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...

このようにして、誰もがリソースの公平な分配を得ます。

また、ユーザーがリソースの優先度を持つ特定の構造を選択できるように、優先度キューとして使用される追加のキューを実装する予定です。優先キューは常に標準キューの前に提供されます。すべてのプロデューサーが最初に更新され、次にすべてのリソースが消費されることを確認してください。そうしないと、ティックの途中でリソースを生成し、一部のコンシューマーがすでに飢already状態になっているときにキューが壊れます。

要約すると、プロデューサー、次に優先度キューを更新し、フィードコンシューマを優先度キューの最後に移動し、次に標準キューを更新して、フィードコンシューマを標準キューの最後に移動します。

これについては、チャットで少し説明したので、Johnのアイデアを詳しく説明します。

編集：このソリューションは、実際には、consumableAmountがファクトリがリソースのバッチを取得する頻度に関連する場合にのみ推奨されます。すべて同じ場合、実際にキューを使用できます。

私の解決策：優先キューにリストされているすべての工場。工場が飢fromに苦しんでいるので、優先度は高くなります。工場がリソースを消費すると、飢Star、優先度はゼロに設定されます。最優先事項は常にリソースの次のバッチを取得することです。

ある種の擬似コードで、どのファクトリがどのリソースを取得するかを決定するには：

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 / consumeAmount増やします。

奇妙な質問。

私の問題は、リソースが0に達した場合、何をすべきかわからないことです。ある種のキューを作成する必要がありますか？オブジェクトのステップをスキップする必要があります。何？

あなたが何をする必要があるか、ゲームロジックに依存しますが、作成します。キューを実行できますが、スキップできます。ゲームの動作方法に依存します。あなたの質問に間違いがあれば、私を修正してください。

すべての構造について、ティックごとの合計リソース需要の数を保持できます。1つのリソースストレージがこの必要量より少ない場合、少なくとも1ティックの生産をサポートするのに十分なストレージが収集されるまで、すべての構築が完全に停止します。その後、生産を再開できます。

したがって、生産率を浮動小数点数として保存する代わりに、バイナリである-あなたの工場はフルスピードで生産するか、生産しないかのどちらかです。

そうは言っても、このアプローチはジョナサンの答えと本質的に同じです。生産率の特別なケース0.0と1.0-0.0 、しかしロジックはもう少しシンプルにすべきです。