2D 슈팅이라면 화면상의 영역을 2D map 으로 잘게 잘라 놓고 현재의 오브젝트들에 의한 자신의 위험 수위를 더하는 식으로 합니다. 현재 총알이 있는 곳이라면 100 이고 그 다음에 움직이는 위치라면 90, 그 다음 타임의 위치는 80... 이런식으로 위험 수위에 대해서 그것을 수치로 측정한 후에 모든 오브젝트의 것을 다 계산하여 맵 상에 가중치로 부여합니다. 그러다 보면 당연히 수치가 가장 낮게 나오는 path가 생깁니다. 그곳이 흔히 말하는 '안전지대'입니다. 그리고 그 위치대로 이동하면 바로 회피 AI 가 됩니다.
3D라면 어떻게 되죠?
그리고 현재기술로 4D를 만들수 있을까요?
| #141-1. 안영기 |
2005/09/03 (Sat) |
재미있는 주제네요.
제가 이쪽은 잘 모르기 때문에 그냥 생각나는대로 적어 보면요...
일단 말씀하시는 것이 우주공간처럼 자유롭게 3개의 축을 다 사용해서 움직임이 가능한 곳이라 생각하겠습니다. 그리고 거기서 '안전지대'를 찾으려면 가장 쉬운 방법은 위의 2D에서 안전지대를 찾는 알고리즘에 벡터 하나를 더하고 맵 배열의 차원을 하나 더 늘이는 것입니다. 그렇게 하면 이론적으로는(메모리 상으로는 모르겠지만) 같은 알고리즘으로 3D에 적용할 수 있을 것 같습니다.
그리고 위의 방법에 메모리 문제가 있다면 관점을 조금 바꾸어서 생각해야 하는데, 공간의 관점이 아닌 오브젝트의 관점에서 보면 접근법을 찾을 수 있을 것도 같습니다. 모든 충돌 이벤트는 오브젝트와 충돌하면서 생기는 것이므로 현재 이동해야 하는 오브젝트로부터 공간상으로 가상의 빛을 쏘아서 그 빛이 지나가는 공간에 대해서만 가중치를 계산하고 그중에 가중치가 가장 낮은 곳으로 이동하면 될 것 같습니다. 아마도 공간상으로 전파되는 모든 방향을 계산하지 않더라도 현재의 오브젝트 간의 위치를 이용하면 계산해야 하는 위치를 많이 줄일 수 있을 것 같네요. 만약 현재 움직여야 하는 단위 벡터가 아니라 path를 필요로 한다면 이것보다는 좀 더 계산이 많아져야 할 것 같습니다.
그리고 4D라면 위의 맵 방식에서 프로그래밍적인 접근으로 벡터를 다시 하나 더 추가하고 맵의 차원을 한 단계 더 놓이면 됩니다. 하지만 문제는 그것을 어떻게 표시하냐는 것입니다. 아시다시피 우리가 보는 출력은 2D입니다. 그곳에 3D를 표시하기 위해서 우리는 렌더링이라는 과정을 거칩니다. 그런데 거기서 4D를 표시하려면 결코 쉽지 않을 것입니다. 1D 디스플레이에서 3D를 표시하려는 것 이상의 노력이 듭니다. (제 생각에는 불가능하리라 생각됩니다.) 결국에는 3차원 디스플레이 정도는 있어야 하는데, 3차원 디스플레이에서 4D를 표현하기 위해서는 범위 내의 3D 공간의 변위를 모션블러 형식으로 뿌려주는 방법이 있을 겁니다. 저는 4D가 (3D+시간)이라고 생각하지는 않습니다. 단지 3D 공간을 (-무한대)~(+무한대)로 적분한 공간이라고 보고 있습니다.
'막 우주론'이나 '초끈 이론'등에는 11차원까지 논하고 있지만 아무리 책을 봐도 평범한 저의 머리로는 이해가 어렵더군요. 물리학자들에 비해 게임 프로그래머는 3차원까지만 생각하면 되니 나름대로 행복한 것은 아닐런지... ^^;
|
|