Proceedings of the Korean Institute of Information and Commucation Sciences Conference (한국정보통신학회:학술대회논문집)
- 2017.05a
- /
- Pages.805-807
- /
- 2017
Design and Implementation of AI methodologies for Tetris Game using Genetic Algorithm
유전자 알고리즘을 이용한 테트리스 AI 기법의 설계 및 구현
- Park, Jong-Kir (Dong-Eui University) ;
- Lee, Seong-Sil (Dong-Eui University) ;
- Choi, Kyoung-Am (Dong-Eui University) ;
- Choi, Jun-Hyeok (Dong-Eui University) ;
-
Kim, Jin-Il
(Dong-Eui University)
- Published : 2017.05.31
Abstract
유전자 알고리즘을 이용하여 스스로 테트리스 게임을 플레이하는 AI 기법을 제안한다. 테트리스에 필요한 요소들을 고려하여 각 요소마다 가중치를 곱한 값을 통해 블록을 이동시킬 자리를 정한다. 해당 알고리즘은 8가지의 고려 요소를 가지며, 각 요소별 최적의 가중치를 구하기 위해 유전자 알고리즘을 적용하였다. 본 연구의 성능을 분석하기 위하여 직접 설계 제작한 테트리스로 게임을 정확하게 진행해 나가는가를 실험하였다. 실험 결과, 제안 기법에 따라 테트리스를 진행하는 것을 확인하였다.