강화학습을 이용한 줄고누게임의 인공엔진개발

Artificial Engine Development through Reinforcement Learning on Jul-Gonu Game

  • 신용우 (동아 방송예술대학 게임애니메이션계열)
  • 발행 : 2009.02.28

초록

게임프로그램 제작이 단순히 3D 또는 온라인게임 등으로 분류하여 엔진과 게임프로그래밍을 하던 시기를 지나 이제는 게임프로그래밍의 종류를 세분화하여 인공지능 게임프로그래머의 역할이 게임을 좀 더 재미있게 할 수 있는 시점이라 하겠다. 본 논문에서는 강화학습 알고리즘을 이용하여 보상 값을 받아 줄고누 보드게임 말이 학습하게 하여 지능적으로 움직이게 하였다. 구현된 게임 말이 지능적으로 잘 움직이는지 확인하기위해, 보드게임을 제작하여 상대방 말과 승부를 하게 하였다. 실험결과 일정횟수 학습한 이후, 임의로 움직이는 말보다 성능이 월등히 향상됨을 알 수 있었다.

Game program manufacture had been classed by 3D or on-line game etc. simply. But, atomized game programmer's kind now. So, Artificial Intelligence game programmer's role is important. This paper used reinforcement learning algorithm for Jul_Gonu board characters to learn, and so they can move intelligently. To compare a learned character to an random one, a board game was created, and then they fought against each other. As a result, learned character‘s ability was far more improved.

키워드

참고문헌

  1. Richard Sutton, Andrew G. Barto, "Reinforcement Learning :An Introduction", MIT Press, Cambridge, MA, 1998.
  2. Imran Ghory, "Reinforcement learning in board games.", available at http://www.cs.bris.ac.uk/Publications/Papers/2000100.pdf, 2004.
  3. Nee Jan van Eck, Michiel van Wezel., "Reinforcement Learning and itsApplication to Othello", available at http://www.few.eur.nl/few/people/mvanwezel/rl.othello.ejor.pdf, 2004
  4. Steve Woodcock, "Game AI : The State of the Industry", Game Developer Magazine, 2000.
  5. Steve Rabin, AI Game Programming Wisdom 2, Charles River Media, 2003
  6. Steve Rabin, AI Game Programming Wisdom, Charles River Media, 2002
  7. 신용우, 게임프로그래밍 길잡이, 대림출판, 2002
  8. 신용우, 인공지능 게임프로그래밍, 대림출판, 2004
  9. Andrew Kirmse, Game Programming Gems 4, Delmar Thomson Learning, 2004.
  10. Mark Deloura, Game Programming Gems 3, Charles River Media, 2002.
  11. Mark Deloura, Game Programming Gems 2, Charles River Media, 2001.