논문 상세보기

삼목 게임에서의 최선의 수순 KCI 등재

The best move sequence in playing Tic-Tac-Toe game

  • 언어KOR
  • URLhttps://db.koreascholar.com/Article/Detail/338234
구독 기관 인증 시 무료 이용이 가능합니다. 4,000원
한국컴퓨터게임학회 논문지 (Journal of The Korean Society for Computer Game)
한국컴퓨터게임학회 (Korean Society for Computer Game)
초록

The game of Go is an oriental strategic board game originated from China at least more than 2,500 years ago. The Monte-Carlo Tree Search (MCTS) algorithm in Go is a method that uses a large number of simulations to approximately estimate the winning rate of candidate moves by sampling the game. The two computer Go programs called Crazy Stone and Mogo defeated human Go professionals on the 9⨯9 board in 2006. Prior to our implementing MCTS into computer Go, we tried to find out the best move sequence in playing Tic-Tac-Toe game as a test bed. The experimental results revealed that the first player should play the center to ensure the highest winning rate, and the game result becomes a draw if two players do their best.

목차
ABSTRACT
 1. 서론
 2. 본론
  2.1 몬테카를로 트리탐색
  2.2 삼목 게임에 적용된 MCTS
 3. 결론 및 제언
  3.1 결론
  3.2 제언
 참고문헌
저자
  • 최영욱(Department of Baduk Studies, Division of Sports Science, Sehan University) | Young-Wook Choi
  • 이병두(Department of Baduk Studies, Division of Sports Science, Sehan University) | Byung-Doo Lee Correspondence to