초록 ▼

용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

Starcraft 나 LOL ( League Of Legend ) 와 같은 전략 시뮬레이션 게임, FPS( First Person Shooter )같은 1인 슈팅 게임은 최단 거리를 어떻게 찾는가? 그러한 게임들이 좀 더 빠른 최단 거리를 방법을 찾으면 게임은 어떠한 재미를 선사할 것인가? 라는 질문에서 본 논문의 연구가 시작되었다.
A* 알고리즘은 최단 거리를 찾아내는 ...

Starcraft 나 LOL ( League Of Legend ) 와 같은 전략 시뮬레이션 게임, FPS( First Person Shooter )같은 1인 슈팅 게임은 최단 거리를 어떻게 찾는가? 그러한 게임들이 좀 더 빠른 최단 거리를 방법을 찾으면 게임은 어떠한 재미를 선사할 것인가? 라는 질문에서 본 논문의 연구가 시작되었다.
A* 알고리즘은 최단 거리를 찾아내는 탐색 알고리즘의 하나로 기존의 3차원 환경에서도 2DA*를 사용해서 경로를 탐색하였는데, 3차원에서는 3차원에 적합한 알고리즘을 사용해야 하는 것이 더 효율적임을 제안한다.
실험을 위해 Unity3D 게임 엔진을 이용하여, 2DA* 와 3DA*를 구현하였다. 그리고 2DA* 와 3DA*의 효율을 측정할 수 있는 방법을 5x5x5 또는 10x10x10 환경을 만들어 비교 실험을 통해 검증 하였다.
만들어진 3DA*를 활용하기 위해서 minecraft 와 비슷한 게임을 만들어 실험을 하였고, 2DA* 와 비교하여 3DA*가 가지는 장점을 이용해서 그래픽의 확산 시뮬레이션으로 활용하였다.

Abstract ▼ AI-Helper

Starcraft or LOL (League Of Legend) with the same strategy simulation game, FPS (First Person Shooter) such person shooters How do you find the shortest distance? Games find a way to get faster shipping shortest game will be any fun?
A * algorithm were through the route using 2DA * in the conv...

Starcraft or LOL (League Of Legend) with the same strategy simulation game, FPS (First Person Shooter) such person shooters How do you find the shortest distance? Games find a way to get faster shipping shortest game will be any fun?
A * algorithm were through the route using 2DA * in the conventional three-dimensional environment as one of the search algorithm to find the shortest distance, three-dimensional, we propose that it is more efficient to use a suitable algorithm to 3D.
Using the Unity3D game engine for the experiment, 2DA * 3DA * and we have implemented.
3DA and 2DA * and * in a way to measure the efficiency or create a 5x5x5 10x10x10 environment was verified by comparative experiments.
Similar experiments were made with the minecraft game to take advantage of the built 3DA *, compared to the 3DA 2DA * * was used as a graphic of the diffusion simulation by the advantages.