여러 차량에 대한 Unity 경로 찾기 (Unity Path Finding for Multiple Vehicles)

문제 설명

여러 차량에 대한 Unity 경로 찾기 (Unity Path Finding for Multiple Vehicles)

현재 Unity에서 차량 경로를 생성할 수 있어야 하는 게임을 만들고 있습니다. 내가 실제로 가지고 있는 유일한 제약 조건은 다음과 같습니다.

• 도시의 각 건물은 차량으로 한 번 방문해야 합니다.
• 차량은 모두 같은 지점에서 파견됩니다.
• 작업량은 분산되어야 합니다(즉, 각 차량은 일부 건물을 방문해야 하며 완벽하게 같을 필요는 없음)

이 문제는 본질적으로 VRP인 것으로 알고 있습니다. NP‑hard, 그러나 플레이어가 각 차량에 대한 수동 및 자동 경로 생성을 제어할 수 있으므로 최적의 솔루션을 찾는 데 너무 걱정하지 않습니다. 다른 누군가가 특히 Unity에서 이 문제에 대해 제기했는지, 그리고 어떻게 접근할 수 있는지 궁금했습니다. 나'

참조 솔루션

(by darthcrumpet)

참조 문서

1. Unity Path Finding for Multiple Vehicles (CC BY‑SA 2.5/3.0/4.0)