Browse > Article
http://dx.doi.org/10.17662/ksdim.2017.13.1.001

Study on an Artificial Intelligence Player of the Yutnori Game Using the Fuzzy Logic  

Chung, Sungwook (창원대학교 컴퓨터공학과)
Kim, Kinyun (창원대학교 컴퓨터공학과)
Publication Information
Journal of Korea Society of Digital Industry and Information Management / v.13, no.1, 2017 , pp. 1-12 More about this Journal
Abstract
Recently, the Go game has been performed between the 'AlphaGo' of the DeepMind and Lee Sedol, a famous professional Go-player of Korea, which leads to arise a lot of interests in the AI (Artificial Intelligence) research area. Based on the Fuzzy logic of the AI, we have also developed another game's AI, .i.e., the Yutnori game, one of Korean traditional board games. However, it is not easy and simple to consider all the cases of the Yutnori game since it is a non-perfect information game in terms of the AI. Thus, we have developed the Fuzzy-logic-based AI which tries to simulate humans' selections, meaning that the suggested AI has focused on the humans' choices depending on diverse situations in the Yutnori. With our extensive simulations using the suggested Yutnori AI, we have analyzed its performances with respect to 10 Yutnori situations among various scenarios. In conclusion, our suggested AI have demonstrated that 6 out of 10 situations are exactly same with the humans' choices and the rest 4 cases are also similar to that of human's, which reveals that our Fuzz-logic-based Yutnori AI can effectively simulate human's choices.
Keywords
AI; Fuzzy Logic; AI-Enabled Game Design; Yutnori;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
1 최예림, 김관호, "인공지능 개요 및 적용 사례," IE 매거진, 제23권, 2호, 2016, pp.23-29.
2 http://en.wikipedia.org/wiki/Game_theory
3 David Silver, Aja Huang, Chris J. Maddison et al., "Mastering the game of Go with deep neural networks and tree search," Nature, Vol. 529, Issue 7587, 2016, pp.484-489.   DOI
4 오규협, 김애경, 강민숙, "윷놀이 전략 시뮬레이션," 대한산업공학회 추계학술대회 논문집, 2009, pp. 715-722.
5 박현수, 김경중, "게임 인공지능 최신 연구 동향," 한국정보과학회지, 제31권, 7호, 2013, pp. 8-15.
6 이상호, 허준영, 조유근 등, "스타크래프트 인공지능의 성능 향상을 위한 불확실한 지식에 기반을 둔 적응성 있는 추론 방법," 한국컴퓨터게임학회지, 제7권, 2005, pp. 14-26.
7 문성은, 장수범, 이정혁 등, "기계학습 및 딥러닝 기술동향," 한국통신학회지, 제33권, 10호, 2016, pp. 49-56.
8 함준석, 박준형, 고일주, "비행슈팅 게임의 만족도 향상을 위한 인공감정의 개발과 적용," 디지털산업정보학회지, 제4권, 1호, 2008, pp. 55-64.
9 민병철, 김동한, 김기열 등, "퍼지제어를 이용한 바이올린 연주 연습 알고리즘 개발," 한국지능시스템학회 논문지, 제19권, 4호, 2009, pp. 550-555.
10 최우경, 김성주, 전홍태, "퍼지 로직을 이용한 인간 친화적인 경로 설정에 관한 연구," 퍼지 및 지능 시스템학회 논문지, 제16권, 제5호, 2006, pp. 616-621.
11 조성래, 성행남, 안병혁, "의사결정트리와 인공신경망 기법을 이용한 침입탐지 효율성 비교연구," 디지털산업정보학회지, 제11권, 4호, 2015, pp. 33-45.
12 박종범, "인공지능 포커게임수행엔진 개발," 한국컴퓨터정보학회논문지, 제14권, 11호, 2009, pp. 41-52.
13 Stuart J. Russell, Peter Norvig, "Artificial Intelligence," Artificial Intelligence A Modern Approach, 2nd ed, 2003, pp. 1-32.
14 James C. Bezdek, Sanker K. Pal, "Fuzzy Model for Pattern Recognition," IEEE Press, New York, 1999, pp. 1-28.
15 안일준, 박인규, "유전 알고리즘과 게임 트리를 병합한 오목 인공지능 설계 및 GPU 기반 병렬처리 기법," 한국정보과학회지, 2010, pp. 66-75.
16 A. Kaufman, "Introduction to the Theory of Fuzzy Subsets," Vol. 1, Academic Press, Paris, 1973, pp. 191-264.