Dwarf Fortress는 오픈 소스가 아니며 모든 작동 방식에 적용 할 수있는 많은 추측 및 리버스 엔지니어링이 있지만 대신 3D (3D 그래픽이 아닌 3D 세계) 로그 라이크를 최적화하는 몇 가지 기본 기술에 중점을 둘 것입니다. 같은 타입.

모든 비디오 게임의 경우와 마찬가지로 간단한 규칙과 시스템에서 복잡한 환상을 만들어내는 많은 연기와 거울이 있습니다. 이것들은 단순한 난수를 사용하여 겨냥한 움직임을 없애는 것에서부터 길 찾기를 위해 높은 수준의 노드 메쉬를 사전 베이킹하는 것까지 다양합니다.

운동

길 찾기에 대해 말하면, DF 맵 (768x768x64 IIRC 정도)과 같은 넓은 공간에서 해결하기가 매우 어려운 문제 일 수 있지만 문제는 다음과 같은 방식으로 단순화되고 가속화 될 수 있습니다.

• 사전 베이킹 노드 네트워크 : 맵이 생성되면 월드가 덩어리로 나뉘어 질 수 있으며 각 덩어리의 출구와 입구가 매핑 될 수 있습니다. 벽이 빌드 될 때와 같이 청크가 업데이트되면 해당 청크의 네트워크 만 업데이트하면됩니다.
• 단계적 경로 찾기 : 전체 맵, 셀의 셀을 통해 경로를 실행하는 데 시간이 오래 걸리는 대신 큰 청크 네트워크를 통해 경로를 찾은 다음 청크 간의 모든 연결을 매핑 한 다음 청크 내 경로 만 실행합니다. 청크에서 청크로 이동. 이것은 당신을 위해 두 가지 일을합니다. 작은 조각으로 나누어 길 찾기 속도를 높이고 청크가 업데이트 될 때 경로를 따라 방향을 바꿀 수 있습니다. 교차 업데이트가 필요한 노드가 있으면 대규모 네트워크를 통해 경로를 재 지정합니다.
• 랜덤 조향 : 목표로 이동하지 않을 때, 유닛은 목표없이 걸 으면됩니다. 많은 로그 라이크가 장치를 임의의 방향으로 움직이면 부자연 스럽습니다. 다양한 조향 기술이 사용될 수 있으며, 간단한 조향 기술은 직선으로 움직이기를 선호하며 뒤쪽으로 방사되는 방향으로 움직일 기회가 적고 약 1 %의 확률을 갖습니다. 따라서 장치는 때로는 방향을 완전히 바꾸지 만 거의하지 않습니다.

길 찾기의 기본 사항은 다루지 않겠습니다. 대부분의 로그 라이크는 A *를 사용하지만 고양이를 피부에 바르는 다른 방법이 있습니다. 음 고양이 가죽

개인 작업

DF 유닛을 대중적으로 만들고 느끼게하는 주요 요소 중 하나는 개인 목표 목록입니다. 사실 많은 불량 게임은 기본 수준에서 이것을 가지고 있습니다. 기본적으로 각 부서에는 욕구 목록이 있으며 (도르프의 경우 원하는 작업을 선택할 수 있음) 개성 (통계)에 따라 선택합니다.

일부 작업에는 요구 사항이 있습니다. 가죽 치마를 만들려면 도르프가 X 품목이있는 그런 가게에 있어야합니다. 따라서 모든 항목을 확인하고 목록에 작업으로 추가합니다. 그렇게 간단합니다.

유닛이 운송되는 대부분의 시간 동안, 유닛이 수행하는 작업에 대한 점검은 매우 빠를 수 있으며, 특정 시점에 소수의 유닛 만 선택하므로 전체적으로 수백 또는 수천 단위. 그리고 DF에서 꿀벌부터 혈거 원까지, 나무까지 모든 것이 단위임을 기억하십시오.

추가적인 연구를 통해 유감스럽게도 DF는 일반적으로 끔찍한 길 찾기 작업을 수행하고 있음이 분명합니다. 그것은지도를 덩어리로 나누지 않고, 연결된 세그먼트 또는 영역으로지도를 나눕니다 (확실하지 않은 것보다 낫습니다). 위의 평가는 생각보다 DF가 어떻게 작동하는지에 대한 예입니다. 🙂 DF가 백만 가지 다른 이유로 놀랍지 않은 것은 아닙니다.

게임에서 중요한 것은 게임 플레이라는 것을 보여줍니다. 그래픽도 아니고, 훌륭한 프로그래밍도 아니고, 훌륭한 작문도, 훌륭한 음악도 아니고, 인터페이스조차도 아닙니다. 게임 자체만큼 중요한 것은 1 %도 아닙니다.

답변

int curUnit;
Array<Unit> units;
[...]
while([...]) // Game Loop
{
  [...game logic...]
  // process 10 AIs per Frame
  for(int i=0; i++; i<10)
  {
    curUnit++
    if(curUnit == units.length()) curUnit=0;
    if(curUnit < units.length())
      units[curUnit].processAI();
  }

  // Update the position of all units, this should be as optimized as possible
  foreach(Unit& unit in units){ unit.move(); };

  [...graphics...]
}