ฉันจะกระจายทรัพยากรอย่างเป็นธรรมระหว่างโรงงานเมื่อทรัพยากรใกล้หมดแล้วได้อย่างไร

ทรัพยากรหลักในเกมของฉันคือมวลซึ่งเก็บไว้เป็นเลขทศนิยมที่เปลี่ยนแปลงตลอดเวลา โหนดทรัพยากรเพิ่มมวลและโรงงานระบายมัน ตัวอย่างเช่นถ้าฉันมีโหนดทรัพยากรที่ให้ค่า 5 มวลต่อวินาทีฉันจะได้รับ5 * deltaTจำนวนมากในแต่ละขั้นตอนของเกม มวลจะถูกปัดเศษเป็นจำนวนเต็มที่ใกล้ที่สุดและตัวบ่งชี้กำไร / ขาดทุนจะแสดงเป็นสิบ

ฉันจะจัดการกับการกดปุ่มจำนวนศูนย์ได้อย่างไร สิ่งนี้จะสร้างเงื่อนไขการแข่งขันหากโรงงานหลายแห่งพยายามสร้างพร้อมกัน: โรงงานเป็นลำดับแรกในคิวหรือทำให้ทรัพยากรน้อยลงรับลำดับความสำคัญน้อยลงเมื่อมีทรัพยากรเข้ามาบ้างและสร้างได้เร็วกว่าโรงงานอื่น

ฉันจะจัดการกับสิ่งนี้ได้อย่างไร ฉันควรข้ามขั้นตอนนี้ไปอย่างสิ้นเชิงหรือไม่?

ฉันเห็นด้วยกับ Petr: ไม่มีวิธีกำหนดให้ทำ คุณต้องการทำมันอย่างไรเป็นเรื่องของการออกแบบเกมของคุณ

อย่างไรก็ตามในกรณีนี้ฉันคิดว่ามันชัดเจนในทันทีว่าคุณกำลังพยายามเข้าไปหาช่าง: คุณแค่ต้องการให้สิ่งที่ผลิตออกมาเร็วที่สุดเท่าที่จะทำได้ภายในปริมาณมวลที่คุณมี

ผลิตภายในกำลังการผลิต

ฉันจะเอาหนังสือของผู้บัญชาการทหารสูงสุดออกไปเนื่องจากคุณทำระบบเหมือนกับพวกเขามาก ๆ : ถ้าคุณกำลังผลิตเกินความสามารถวิธีที่ประณีตที่สุดในการจัดการกับมันคือการผลิตช้าลงทั่วกระดาน การลดกำลังการผลิตนั้นง่ายมาก

ช่างความเร็วการผลิต

แต่ละขั้นตอนการอัปเดตโรงงานของคุณไม่เพียง แต่ผลิตตามจำนวนที่กำหนดไว้เท่านั้นโรงงานเหล่านี้ทำงานด้วยความเร็วในการผลิตซึ่งจะกำหนดความคืบหน้าในแต่ละขั้นตอนและปริมาณการใช้ เมื่อคุณผลิตที่ความจุ 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%) เมื่อคุณบอกให้โรงงานของคุณดำเนินการก่อสร้างจริงพวกเขามอบคุณค่านี้ให้พวกเขาเพื่อบอกพวกเขาว่าพวกเขากำลังสร้างความเร็วที่: และตอนนี้การผลิตของคุณช้าลงทั่วกระดาน

ทางเลือก

คุณสามารถเริ่มปิดโรงงานชั่วคราวจนกว่ากำลังการผลิตจะเพิ่มขึ้นและมันน่าสนใจมากที่เห็นว่าการเกิดขึ้นกับโรงงานอยู่ห่างจากเครื่องกำเนิดไฟฟ้าเมื่อมีกำลังการผลิตต่ำมาก

ทรัพยากรหลากหลาย

ขึ้นอยู่กับคุณว่าคุณจัดการเรื่องนี้อย่างไร มีตัวเลือกมากมาย สิ่งที่ง่ายที่สุดน่าจะเป็นการคำนวณกำลังการผลิตสำหรับแต่ละทรัพยากรแล้วเลือกสิ่งที่ต่ำที่สุดเช่นทรัพยากรที่อ่อนแอที่สุดของคุณจะกลายเป็นคอขวดสำหรับส่วนที่เหลือทั้งหมด

แม้ว่าฉันจะชอบคำตอบของ Jonathan Hobbs แต่ฉันคิดว่าระบบคิวนั้นง่ายกว่า:

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

consumer1 สนุกไปกับมันในขณะที่ผู้บริโภค 2 และ 3 หิวจนผู้บริโภค 1 ได้รับความพึงพอใจ สิ่งนี้อาจไม่เป็นที่ต้องการทั้งนี้ขึ้นอยู่กับเกมของคุณ ฉันรู้ว่าในเกมของฉันมันไม่ใช่ เมื่อฉันไปถึงที่นั่นฉันจะสร้างคิวที่ผู้บริโภคที่ได้รับอาหารในหนึ่งเห็บจะย้ายไปด้านหลังของคิวสำหรับเห็บถัดไปซึ่งฉันเชื่อว่าเป็นสิ่งที่ Roy T. ได้รับ ตัวอย่างข้างต้นจะมีลักษณะเช่นนี้:

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

ด้วยวิธีนี้ทุกคนจะได้รับการแบ่งปันทรัพยากรอย่างยุติธรรม

ฉันยังวางแผนที่จะใช้คิวเพิ่มเติมเพื่อใช้เป็นคิวลำดับความสำคัญเพื่อให้ผู้ใช้สามารถเลือกโครงสร้างบางอย่างเพื่อให้มีลำดับความสำคัญของทรัพยากร คิวลำดับความสำคัญจะแสดงก่อนคิวมาตรฐานเสมอ ตรวจสอบให้แน่ใจว่าผู้ผลิตทั้งหมดได้รับการปรับปรุงก่อนจากนั้นจึงใช้ทรัพยากรทั้งหมดเป็นลำดับที่สองมิฉะนั้นคิวจะพังเมื่อคุณสร้างทรัพยากรส่วนหนึ่งผ่านเห็บและผู้บริโภคบางส่วนได้รับการอดอาหารแล้ว

ดังนั้นในการสรุป: อัพเดตผู้ผลิตจากนั้นจัดลำดับความสำคัญย้ายผู้บริโภคที่เลี้ยงไปยังจุดสิ้นสุดของลำดับความสำคัญจากนั้นอัปเดตมาตรฐานมาตรฐานการย้ายผู้บริโภคที่เลี้ยงไปยังจุดสิ้นสุดของมาตรฐานมาตรฐาน

ดีฉันจะขยายตัวในความคิดของจอห์นตั้งแต่ที่เรากล่าวถึงบิตนี้ในการแชท

แก้ไข: วิธีนี้เป็นวิธีที่ดีกว่าเฉพาะถ้า consumableAmount เกี่ยวข้องกับความถี่ที่โรงงานควรได้รับชุดของทรัพยากร หากเหมือนกันทั้งหมดคุณสามารถใช้คิวได้แน่นอน

โซลูชันของฉัน: โรงงานทั้งหมดที่อยู่ในคิวลำดับความสำคัญ ลำดับความสำคัญเพิ่มขึ้นเมื่อโรงงานประสบกับความอดอยาก ความอดอยากลำดับความสำคัญตั้งค่าเป็นศูนย์เมื่อโรงงานใช้ทรัพยากร ลำดับความสำคัญสูงสุดมักจะได้รับทรัพยากรชุดต่อไป

ในการพิจารณาว่าโรงงานใดได้รับทรัพยากรใดในรหัสหลอกบางประเภท:

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 ผลิตภัณฑ์แต่ละรายการในทางกลับกันถ้าคุณต้องการที่จะปรับโดยคำนึงถึงบัญชี ConsumAmount เพื่อให้ผลิตภัณฑ์ราคาถูกทำบ่อยขึ้นคุณสามารถเพิ่มลำดับความสำคัญได้ 1 / ConsumAmount

คำถามแปลก ๆ

ปัญหาของฉันคือถ้าทรัพยากรฮิต 0 ฉันไม่รู้จะทำอย่างไร ฉันควรจัดคิวให้เรียงลำดับหรือไม่? ฉันควรข้ามขั้นตอนของวัตถุหรือไม่ อะไร?

สิ่งที่คุณต้องทำขึ้นอยู่กับตรรกะของเกมที่คุณสร้าง คุณสามารถทำคิวคุณสามารถข้าม ขึ้นอยู่กับว่าคุณคิดว่าเกมของคุณควรมีพฤติกรรมอย่างไร แก้ไขฉันถ้าฉันผิดคำถามของคุณ

คุณสามารถเก็บความต้องการทรัพยากรทั้งหมดไว้ได้ในแต่ละขีดสำหรับการก่อสร้างทั้งหมด หากที่เก็บทรัพยากรหนึ่งรายการพบน้อยกว่าจำนวนที่กำหนดนี้การก่อสร้างทั้งหมดจะหยุดอย่างสมบูรณ์จนกว่าหน่วยเก็บข้อมูลจะรวบรวมเพียงพอที่จะรองรับการผลิตอย่างน้อย 1 ขีด จากนั้นการผลิตสามารถกลับมาทำงานต่อได้

ดังนั้นแทนที่จะเก็บอัตราการผลิตไว้เป็นทุ่นจึงเป็นไบนารี่ - โรงงานของคุณจะผลิตด้วยความเร็วเต็มหรือไม่ก็ได้

ที่ถูกกล่าวว่าวิธีการนี้เป็นหลักเหมือนกับคำตอบของโจนาธานสำหรับกรณีพิเศษของอัตราการผลิต 0.0 และ 1.0 - ทุ่นลอยโดยพลการที่มี 0.0 <= f <= 1.0 น่าจะสง่ากว่าที่คุณไม่เคลื่อนไหว แต่ตรรกะควรง่ายขึ้นเล็กน้อย