유전자 알고리즘을 이용한 슈팅 게임 구현
An Implementation of Shooting Games using Genetic Algorithms
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 연구는 슈팅게임에서 플레이어가 자신의 전투기를 이동하면서 탄환을 발사하여 상대방의 전투기를 격추시키는 게임이다. 상대방 전투기는 랜덤하게 생성되며, 영역 밖으로 벗어나면 소멸된다. 상대방을 공격하는 방법은 2가지로 하였다. 첫 번째는 플레이어가 자신의 전투기를 이동하면서 공격하도록 하였다. 두 번째는 자신의 전투기 이동은 플레이어가 이동하고 공격은 유전자 알고리즘을 적용하였다. 이동은 좌, 우, 정지 세 가지 동작이 있다. 적군기는 랜덤하게 100개를 생성하였으며 영역 밖으로 나간 것은 평가에서 제외하였다. 영역 안에 있는 적군기를 격추시킨 수와 명중률을 평가하였다. 실험 결과 유전자 알고리즘을 적용한 두 번째 실험에서 좋은 결과를 얻었다. 좌, 우, 정지 세 가지 동작이 있다. 적군기는 랜덤하게 100개를 생성하였으며 이 중에서 영역 안에 밖으로 나가지 않은 것 중에서 격추시킨 것과 명중률을 평가하였다. 실험 결과 유전자 알고리즘을 적용한 두 번째 실험에서 좋은 결과를 얻었다.
Abstract
This research is an implementation of a shooting game that shooting down the opposite term's fighter plane by firing bullets while moving our term's fighter plane. The opposite team’s fighter plane is created randomly and perish when it gets out of the realm. There are two offense strategies . The first one is attacking while moving oneself’s plane. The other strategy is that the player transfer his plane but offense is conducted by genetic algorithms. The player can move their plane in 3 ways: left, right, and stop. 100 opposite fighter planes are created randomly. The planes gotten out of the realm is excluded. The number of shot down plane in the realm and accuracy rate was evaluated. As a result, satisfied result was shown in second experiment-applying genetic algorithms.
참고문헌 (10)
- Penelope Sweetser, "A model for evaluating player enjoyment in games", Game Developers Conference (2004)
- David M Bourg, "AI for game developers" (2004), O'Reilly Media
- JSturtevant. N., "Partial pathfinding using map abstraction and refinement", Proceedings of AAAI, pp.47~52
- Daniel Fu, "Putting AI in entertainment: An AI authoring tool for simulation and games", IEEE Intelligent and Systems, 17(4) (2002)
- Brian Magerko, "AI character and directors for interactive computer games", Proc. AAAI (2004)
- Tho, Dang Xuan, "Genetic algorithms and application in examination scheduling" (2013), Grin Verlag
- Adalberto Ramirez Muz, "Handbook of genetic algorithms: New Research", Nova, ~ (2012)
- Vose, Michael D., "The simple genetic algorithm" (2007), Mit Press
- Juul. J, "Working with the player's repertoire", International Jounal on Intellgent Games and Simulation, pp.54~61 (2004)
- W. Sterren, "Tactical path-finding with GA, in game programming em 3", pp.294~306 (2002), Charles River Media