게임의 적을 위해 길 찾기를 개선하려고 노력하고 있습니다. 현재, 그들은 기본적으로 자신과 플레이어 사이의 각도를 계산하고 그 방향으로 움직여서 플레이어의 정확한 위치를 향해 끊임없이 움직입니다. 또한 적들이 서로 쌓이는 것을 방지하는 플록 킹 알고리즘이 있으므로 서로 클립하는 대신 그룹으로 구성됩니다.
그러나 이제 타일 기반지도를 추가 했으므로 적과 같은 장애물과 벽 주위를 통과 할 수 있어야합니다. 나는 처음에는 "걸을 수없는"타일에 분리 값을 추가하여 플로킹 알고리즘이 벽과 장애물을 멀어 질 물체로 간주하도록했습니다. 내 초기 테스트에서 보행이 불가능한 타일이없는 보이지 않는 "벽"을 치는 적들을 보여 주었기 때문에 아직 실현할 수 없는지 아직 밝혀지지 않았지만, 어떤 이유로 든, 그들은 그것을 때리고 튀어 나오기 시작합니다.
A *를 사용하여 플레이어의 경로를 계산하고 덩어리 알고리즘을 사용하여 덩어리를 방지하기에는 성능이 너무 높을 지 궁금합니다. 원래 내 게임은 웨이브 기반 슈팅 게임 이었지만, 대신 Hotline Miami의 정맥에서 레벨 기반으로하기로 결정했습니다. 따라서 가끔 무리와 함께 적이 적을 것입니다. 강해
이것이 실용적인 솔루션입니까? Slick2D와 함께 Java를 게임 엔진으로 사용하고 있습니다. 아니면이 두 가지 문제를 모두 해결하는 더 나은 솔루션 / 알고리즘이 있습니까?
7
편집에서 설명했듯이 "너무 무겁습니다"는 프로파일 러에게 물어볼 질문입니다. 구현, 대상 하드웨어, 성능 예산 및 게임의 상황에 따라 달라지기 때문입니다. 친밀하지만 인터넷 낯선 사람은하지 않습니다. 플록 길 찾기를 효율적으로 수행하려면이를 도와주는 전략을 제안 할 수 있지만, 자신의 프로파일 링만으로 귀하의 요구에 맞는 효율적인 답변을 얻을 수 있습니다. 특정 성능 문제를 프로파일 링하고 식별하면 해당 문제를 해결하는 방법을 찾도록 도와 줄 수도 있습니다.
—
DMGregory
구현 방법은 성능에 영향을줍니다. 예를 들어, 리더에게 A * 만 실행하고 팔로어를 위해 몰려 듭니다.
—
Pikalek
게임이 주로이 적과 싸우는 것에 기반을 둔다면, 여러분이 취하는 알고리즘은 게임의 느낌에 큰 영향을 미칩니다. 따라서 당신은 다른 접근 방식을 시도해야합니다. 예를 들어 적들은 플레이어의 레벨과 위치를 항상 완벽하게 알고 있고 완전히 알고있는 AI의 지시에 따라 그를 추적하는 것처럼 느껴 집니까? -다른 접근법은 적들이 플레이어에게 소음을 낸 일반적인 방향으로 뛰게하고 직접 시선으로 만 그를 향해 달려가거나 플레이어가있는 곳에서 다른 적을 외치며 알리는 것입니다.
—
Falco
@Falco 게임이 더 이상 웨이브 기반이 아니고 레벨 기반이기 때문에 적들이 좀비이기 때문에 ... 나는 당신을 보거나 소음을 내서 당신을 찾을 수 있도록 만드는 것을 고려하고있었습니다. 시끄러운 무기를 사용한다면? 범위 내에서 소리를 내고 범위 내 모든 적들이 방출되는 소리의 위치를 향한 후 그 지역을 무작위로 돌립니다.
—
Darin Beaudreau