나는이 질문을 먼저 stack overflow에 게시했지만 아무도 비디오 게임에 관심이 없다고 생각합니다 ...
모든 유형의 게임에서 사용되는 경로 찾기 알고리즘은 무엇입니까? (어쨌든 캐릭터가 움직이는 모든 유형 중에서) Dijkstra는 많이 사용됩니까? 실제로 어딘가에 도착하는 단계를 추적하지 않기 때문에 그렇지 않을 것입니다. 내가 올바르게 이해하면 가장 가까운 객체 만 결정합니다. 나는 실제로 아무것도 코딩하려고하지 않습니다. pseudocode 또는 페이스트를 붙여 넣으면 괜찮을 것입니다 (Java 및 C ++을 이해할 수 있음). 기본적으로 경로 찾기에 대한 간단한 개요를 찾고 있습니다.
나는 A *가 2D 게임에서 사용하는 알고리즘과 같다는 것을 알고 있습니다. 훌륭하지만 모두 그리드 기반이 아닌 2D 게임은 어떻습니까? Age of Empires 또는 Link 's Awakening과 같은 것들. 이동할 사각형 공간이 없으므로 어떻게해야합니까?
3D 게임은 무엇을합니까? 나는이 http://www.ai-blog.net/archives/000152.html을 읽었습니다.이 주제에 대한 위대한 권위는 있지만 메쉬가 설정되면 실제로 어떻게 설명하지는 않습니다. 경로 찾기가 완료되었습니다. A *가 그들이 사용하는 것이라면, 3D 환경에서 이와 같은 일은 어떻게 이루어 집니까? 그리고 스플라인은 모서리를 둥글게하는 데 정확히 어떻게 작용합니까?
diminishing the usefulness of our site
. 이 질문은 이미 3 번이나 좋아되었습니다. 이는 일부 사용자에게 도움이되었다는 증거입니다. 그래서 나는 그것을 폐쇄하고 결국 제거 할 위험에 처한 투표가 훨씬 비생산적이라고 생각합니다.