논문 상세보기

몬테카를로 트리탐색을 활용한 초소형 바둑에서의 최상의 수순과 덤의 크기 KCI 등재

The Best Sequence of Moves and the Size of Komi on a Very Small Go Board, using Monte-Carlo Tree Search

  • 언어KOR
  • URLhttps://db.koreascholar.com/Article/Detail/360365
서비스가 종료되어 열람이 제한될 수 있습니다.
한국게임학회 논문지 (Journal of Korea Game Society)
한국게임학회 (Korea Game Society)
초록

바둑은 최상의 착점을 찾기 위해 컴퓨터가 완전탐색을 하여 모든 가능한 착점들을 탐색할 수 없는 가장 복잡한 보드게임이다. AlphaGo 이전에 모든 강력한 컴퓨터바둑 프로그램들은 게임트리 내 매우 큰 분기수와 국면평가에서의 어려움을 극복하기 위해 몬테카를로 트리탐색(Monte-Carlo Tree Search)을 사용해 왔다. 본 논문에서는 MCTS를 활용하여 초소형 바둑에서의 최상의 수순과 덤의 크기를 알고자 했다. 2줄바둑에서의 게임결과는 빅이 되었으며 덤의 크기는 0집, 반면에 3줄바둑에서는 흑이 항상 승리하고 덤의 크기는 9집이 되어야 함을 알아냈다.

Go is the most complex board game in which the computer can not search all possible moves using an exhaustive search to find the best one. Prior to AlphaGo, all powerful computer Go programs have used the Monte-Carlo Tree Search (MCTS) to overcome the difficulty in positional evaluation and the very large branching factor in a game tree. In this paper, we tried to find the best sequence of moves using an MCTS on a very small Go board. We found that a 2×2 Go game would be ended in a tie and the size of Komi should be 0 point; Meanwhile, in a 3×3 Go Black can always win the game and the size of Komi should be 9 points.

목차
요 약
 ABSTRACT
 1. 서 론
 2. 본 론
  2.1 초소형 바둑
  2.2 바둑규칙
  2.3 MCTS
  2.4 실험 시 고려된 사항
  2.5 실험 결과
 3. 결론 및 제언
 REFERENCES
저자
  • 이병두(세한대학교 체육학부 바둑학과) | Byung-Doo Lee (Department of Baduk Studies, Division of Sports Science, Sehan University) Corresponding Author