Kaynaklar tükendiğinde kaynakları fabrikalar arasında nasıl adil bir şekilde dağıtabilirim?

Oyunumdaki ana kaynak, zaman içinde değişen bir kayan nokta sayısı olarak depolanan kütledir . Kaynak düğümleri kütleyi arttırır ve fabrikalar onu boşaltır. Örneğin, saniyede 5 kütle veren bir kaynak düğümüm varsa, 5 * deltaTher oyun adımında kütle kazanacağım . Kütle en yakın tamsayıya yuvarlanmış olarak gösterilir ve kazanç / kayıp göstergeleri onda biri ile gösterilir.

Kütle sıfıra isabetle nasıl başa çıkmalıyım? Bu, birden fazla fabrika aynı anda inşa etmeye çalışıyorsa bir yarış koşulu yaratır: Sırada ilk sırada bulunan veya daha az kaynak tüketen ve daha fazla kaynak geldikten sonra diğerlerinden daha hızlı inşa edilen fabrikalar öncelik kazanır.

Bununla nasıl başa çıkabilirim? Adımı tamamen atlamalı mıyım?

Petr ile hemfikirim: Bunu yapmanın belirli bir yolu yok. Bunu nasıl yapmak istediğiniz, oyununuzu nasıl tasarlamak istediğinizle ilgilidir.

Bununla birlikte, bu durumda, elde etmeye çalıştığınız türden bir tamircinin hemen belli olduğunu düşünüyorum: Sadece mevcut kütle miktarı dahilinde, şeylerin olabildiğince hızlı üretilmesini istiyorsunuz.

Kapasite dahilinde üretim

Yüce Komutan'ın kitabından bir yaprak çıkaracağım, çünkü onlarınkine çok benzeyen bir sistem yapıyorsunuz: Kapasitenin üzerinde üretim yapıyorsanız, bununla başa çıkmanın en iyi yolu üretimin yavaşlaması. Üretim kapasitesini düşürmek aslında oldukça basittir.

Üretim hızı tamircisi

Her güncelleme adımı, fabrikalarınız sadece belirli bir miktar üretmez: her bir adımda ne kadar ilerleme kaydettiklerini ve ne kadar kütle kullandıklarını belirleyen bir üretim hızı ile çalışırlar . % 75 kapasiteyle üretim yaparken, fabrikalarınız her adımda% 75 daha fazla ilerleme kaydeder ve% 100 kapasiteye kıyasla% 75 kütle kullanır.

Üretim hızını hesaplamak için, herhangi bir şey inşa etmeden önce, bu adımı tam kapasitede kullanılacak toplam kaynakları belirlemek için fabrikalarınızı sorgulamanız gerekir. Sonra basit bir hesaplama yaparsınız:

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

Diyelim ki tam kapasiteyle üretmek için bu adımda 125 kütleye ihtiyacınız var, ancak bu adımda sadece 100 kütle var. Bu denklem size 0,8 üretim hızı sağlar (% 80'in ondalık gösterimi). Fabrikalarınıza binalarını gerçekten gerçekleştirmelerini söylediğinizde, onlara hangi hızda ürettiklerini söylemek için bu değeri verirsiniz: ve şimdi üretiminiz tüm yönetimde yavaşlar.

Alternatifler

Ayrıca, üretim kapasitesi dolana kadar fabrikaları geçici olarak kapatmaya başlayabilirsiniz ve son derece düşük kapasiteyle jeneratörlerden daha uzak fabrikalara olanların olduğunu görmek çok ilginç olabilir.

Birden fazla kaynak mı?

Bunu nasıl ele aldığınıza bağlı olarak; birçok seçenek var. En basit olanı muhtemelen her kaynak için bir üretim kapasitesi hesaplamak ve sonra en düşük olanı seçmektir, böylece en zayıf kaynağınız geri kalanlar için bir darboğaz haline gelir.

Jonathan Hobbs'un cevabını beğenmeme rağmen bir kuyruk sisteminin daha da basit olduğunu düşünüyorum:

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

Bu muhtemelen ortalama olarak Jonathan'ın uygulamasıyla aynı şekilde çalışacaktır. Ancak Jonathan'ın çözümü, çalışma hızı çok düşük olarak ayarlanmışsa ve uygulamamın bu çerçeve için çok yüksek bir kaynak talebine sahip bir fabrikaya sahip olması, birkaç çerçeve için diğer fabrikaları engellemesini sağlayabilir.

Kendi oyunumda benzer bir tedarik sistemi geliştiriyorum, bu yüzden arz kilidi sorununun ve favoritizmin nasıl çözüleceğini de düşünüyorum. Sorunu göstermek için basit bir örnek oluşturacağım:

Bir listeniz varsa: [yapımcı1, tüketici1, tüketici2, tüketici3] ve sipariş = 0'dan başlayarak sırayla güncelleme yaparsanız, şunları elde edersiniz:

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...

Tüketici1 tüm eğlenceyi alırken, tüketici 2 ve 3 tüketici 1 tatmin olana kadar açlıktan ölüyor. Oyununuza bağlı olarak, bu istenmeyebilir. Oyunumda biliyorum, değil. Oraya geldiğimde, bir kene ile beslenen tüketicilerin bir sonraki kene için kuyruğun arkasına geçeceği bir kuyruk oluşturacağım, ki Roy T.'nin ne olduğuna inanıyorum. Yukarıdaki örnek şöyle görünecektir:

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...

Bu şekilde, herkes kaynaklardan adil bir şekilde pay alacaktır.

Ayrıca, kullanıcının kaynak önceliğine sahip belirli yapıları seçebilmesi için öncelik kuyruğu olarak kullanılacak ek bir kuyruk uygulamayı planlıyorum. Öncelik kuyruğu her zaman standart kuyruktan önce sunulur. Önce tüm üreticilerin güncellendiğinden emin olun, ardından tüm kaynakları ikinci sırada kullanın, aksi takdirde kaynakları bir onay işaretiyle kısmen ürettiğinizde ve bazı tüketiciler zaten aç bırakıldığında kuyruk bozulur.

Özetle: Üreticileri güncelleyin, ardından öncelik sırasını, beslenen tüketicileri öncelik sırasının sonuna taşıyın, ardından standart kuyruğu güncelleyin ve beslenen tüketicileri standart kuyruğun sonuna taşıyın.

John'un fikrini genişleteceğim, çünkü bunu biraz sohbetle tartıştık .

edit: Bu çözüm aslında sadece consumableAmount fabrika kaynakların bir toplu almak ne sıklıkta ilgili ise tercih edilir. Eğer hepsi aynı ise, o zaman gerçekten sadece bir kuyruk kullanabilirsiniz.

Benim çözümüm: Tüm fabrikalar öncelik sırasına göre listelenmiştir. Fabrika açlık çektiği için öncelik artar. Açlık, öncelik, fabrika kaynakları tükettiğinde sıfıra ayarlanır. En büyük öncelik her zaman bir sonraki kaynak grubunu elde etmektir.

Hangi fabrikanın hangi kaynakları alacağını belirlerken, bir tür sahte kodla:

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

Bu şekilde fabrikalarınız sırayla 1 ürün yapacak, eğer daha ucuz ürünlerin daha sık yapılması için consumeAmount'u hesaba katarak ayarlamak isterseniz, önceliği 1 / consumeAmount kadar artırabilirsiniz.

Garip soru.

Benim sorunum kaynak 0 vurursa ne yapacağımı bilmiyorum. Bir tür kuyruk yapmalı mıyım? Bir nesnenin adımını atlamalı mıyım? Ne?

Yapmanız gereken şey, bir oyun mantığı bağlıdır sen oluşturun. Bir kuyruk yapabilir, atlayabilirsiniz. Oyununuzun nasıl davranması gerektiğini düşündüğünüze bağlıdır. Sorunu yanlış yaparsam beni düzeltin.

Tüm konstrüksiyonlar için kene başına toplam kaynak talebinin bir kısmını tutabilirsiniz. Bir kaynak depolama alanı bu gerekli miktardan daha az isabet ederse, depolama en az 1 üretim sayısını destekleyecek kadar toplanana kadar tüm inşaat tamamen durur. Sonra üretim devam edebilir.

Dolayısıyla üretim hızını bir şamandıra olarak depolamak yerine ikiliktir - ya fabrikanız tam hızda üretir ya da üretmez.

Bununla birlikte, bu yaklaşım esas olarak Jonathan'ın cevabı ile aynıdır, üretim oranı özel durumlar 0.0 ve 1.0 için - 0.0 <= f <= 1.0 olan rastgele bir şamandıra f, sarsıntılı depolama miktarı hareketleri almadığınız için muhtemelen daha zariftir , ancak mantık biraz daha basit olmalıdır.