자원이 거의 소진되었을 때 어떻게 공장간에 자원을 공평하게 분배합니까?

내 게임의 주요 리소스는 mass 이며 시간에 따라 변하는 부동 소수점 숫자로 저장됩니다. 자원 노드는 질량을 증가시키고 공장은이를 비 웁니다. 예를 들어, 초당 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 %)를 제공합니다. 공장에 실제로 건물을 짓 도록 지시 할 때이 값을 전달하여 건물의 속도를 알려주십시오. 이제 생산이 전반적으로 느려집니다.

대안

생산 용량이 확보 될 때까지 공장을 일시적으로 종료 할 수 있으며, 용량이 매우 적을 때 발전기에서 멀리 떨어진 공장에서 발생하는 것을 보는 것은 매우 흥미로울 수 있습니다.

여러 자원?

당신이 이것을 어떻게 처리하는지 당신에게 달려 있습니다. 많은 옵션이 있습니다. 가장 간단한 방법은 각 리소스의 생산 능력을 계산 한 다음 가장 낮은 리소스를 선택 하여 가장 약한 리소스가 나머지 모든 리소스에 병목 현상을 일으키는 것입니다.

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

이것은 아마도 Jonathan의 구현과 같은 방식으로 평균적으로 작동합니다. 그러나 Jonathan의 솔루션은 작업 속도가 매우 낮게 설정되어 있고 구현 에이 프레임에 대한 리소스 요청이 매우 높은 공장이있을 수 있으므로 여러 프레임에 대한 다른 공장을 차단해야합니다.

내 게임에서 비슷한 공급 시스템을 개발 중이므로 공급 잠금 문제와 편애를 해결하는 방법에 대해서도 생각하고 있습니다. 문제를 설명하기 위해 간단한 예를 작성하겠습니다.

[producer1, consumer1, consumer2, consumer3] 목록이 있고 supply = 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이 만족할 때까지 굶주립니다. 게임에 따라 바람직하지 않을 수 있습니다. 나는 내 게임에서 그렇지 않다. 내가 그것에 도달하면, 나는 한 진드기에 공급 된 소비자가 다음 진드기의 대기열 뒤로 이동하는 대기열을 만들 것입니다. 이것이 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...

이런 식으로 모든 사람이 자원을 공정하게 분배합니다.

또한 우선 순위 대기열로 사용할 추가 대기열을 구현하여 사용자가 리소스 우선 순위를 갖는 특정 구조를 선택할 수 있도록 계획하고 있습니다. 우선 순위 대기열은 항상 표준 대기열보다 먼저 제공됩니다. 모든 생산자를 먼저 업데이트 한 다음 모든 자원을 두 번째로 소비해야합니다. 그렇지 않으면 틱을 통해 자원을 생산하고 일부 소비자가 이미 기아 상태가되면 대기열이 중단됩니다.

요약 : 생산자를 업데이트 한 다음 우선 순위 대기열을 업데이트하고 피드 소비자를 우선 순위 큐의 끝으로 이동 한 다음 표준 큐를 업데이트하여 피드 소비자를 표준 큐의 끝으로 이동하십시오.

글쎄, 우리 가 채팅 에서 조금 논의했기 때문에 John의 아이디어를 확장하겠습니다 .

편집 :이 솔루션은 실제로 소모품이 공장에서 자원 배치를 얻는 빈도와 관련이있는 경우에만 선호됩니다. 모두 동일하면 실제로 대기열을 사용할 수 있습니다.

내 해결책 : 모든 공장이 우선 순위 대기열에 나열되어 있습니다. 공장이 기아로 고통 받고있을 때 우선 순위가 증가합니다. 공장에서 자원을 소비하면 기아, 우선 순위가 0으로 설정됩니다. 최우선 순위는 항상 다음 리소스 배치를 얻는 것입니다.

어떤 종류의 의사 코드에서 어떤 팩토리가 어떤 리소스를 가져 오는지 결정하는 경우 :

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 개의 제품을 하나씩 만들며, 더 저렴한 제품이 더 자주 만들어 지도록 consumerAmount를 고려하여 조정하려는 경우 예를 들어 1 / consumeAmount의 우선 순위를 높일 수 있습니다.

이상한 질문입니다.

내 문제는 리소스가 0에 도달하면 어떻게 해야할지 모르겠다는 것입니다. 일종의 대기열을 만들어야합니까? 객체의 단계를 건너 뛸까요? 뭐?

당신이해야 할 일은, 게임 로직에 따라 달라집니다 당신이 만들 수 있습니다. 당신은 대기열을 할 수 있습니다, 당신은 건너 뛸 수 있습니다. 게임이 어떻게 동작해야하는지에 따라 다릅니다. 당신의 질문에 내가 틀렸다면 나를 바로 잡으십시오.

모든 구성에 대해 틱당 총 총 리소스 수요를 유지할 수 있습니다. 하나의 자원 스토리지가이 필요한 양보다 적 으면 스토리지가 최소한 1 틱의 생산을 지원할 수있을만큼 수집 될 때까지 모든 구성이 완전히 중지됩니다. 그런 다음 생산을 재개 할 수 있습니다.

따라서 생산 속도를 플로트로 저장하는 대신 공장에서 최대 속도로 생산하든 그렇지 않든 바이너리입니다.

즉,이 접근법은 생산 속도 특수 사례 0.0 및 1.0에 대해 Jonathan의 답변과 본질적으로 동일합니다. 0.0 <= f <= 1.0의 임의의 부동 소수점 f는 저장 용량이 적지 않기 때문에 아마도 더 우아합니다. 하지만 논리는 조금 더 단순해야합니다.