2013-02-24 2 views
2

간단한 스텔스 게임을 해결하기 위해 AI를 만들고 있습니다. 목표는 적에게 잡히지 않고 목표 지점으로 이동하는 것입니다 (플래시 라이트 사용). 나는 이미 경로 찾기 알고리즘 (A *)을 구현했지만, 다시 이동하기 전에 특정 지점을 피하거나 기다리는 논리가 없다. 지도에는 다른 요소가 없습니다. 플레이어, 경비원 및 목표가 있습니다. 지금 당장 가지고있는 유일한 생각은 AI가 이미 경로를 구성했을 때 발견 될 경로의 좌표가 제외되고 AI가 경로를 계속 재구성한다는 것입니다. 그러나 적들은 끊임없이 움직입니다 (역동적 인 장애물). 그래서 나는 이것으로 만 목표에 도달하는 것이 불가능하다고 생각합니다. 다른 아이디어?스텔스 게임 AI 솔버

답변

2

가드 이동이 알려져 있고 결정적이라면 시간을 다른 차원 (예 : 2D 맵이 3D 시공간 투기장이됩니다)으로 모델링 할 수 있습니다.

그러면 시간당 A * 할 수 있습니다. 움직이는 서치 라이트가있는 적들은 시공간에서 "정적"이됩니다.

+0

감사합니다. 나는 실제로 그와 같은 것을 생각했습니다. 당신이 그 길을 가면 경비원들이 당신을 발견하지 못할 것입니다. 그러나 그것을 구현하는 방법을 몰랐습니다. – Zik

+0

그 시공간을 어떻게 구현하는지 더 이상 말하지 마라. 나는 그것에 대해 생각할 것이다. :) 적어도 다른 차원이있을 것이라는 생각이 들었습니다. – Zik

0

좋은 휴리스틱을 만드는 것이 핵심입니다.

당신의 발견 적 방법은 경비원이 당신의 경로를 향해 움직여 당신을 발견 할 확률을 고려해야하며 그에 따라 체중이 움직입니다. 이것은 자연스럽게 경비원을 피하는 길을 향하는 경향이 있습니다. 무작위로 움직이는 경비원과 같은 기회 요소가 있으면 목표를 보장 할 수있는 방법이 없다는 점에 유의하십시오.

+0

감사합니다. 경비원은 고정 된 패턴을가집니다. – Zik

+0

가드의 패턴이 고정되어있는 경우, 경험적 패턴을 고려하면 비교적 쉽게 찾을 수 있으며 매번 최적의 솔루션을 찾을 수있는 결정적 A * 검색을 사용하게됩니다. –

+0

좋아, 나는 그 경험주의에 대해 생각할 것이다. :) – Zik