간단한 규칙에도 불구하고 바둑은 인공지능 분야에서 가장 복잡한 전략적 보드게임 중의 하나이다. 몬테카를로 트리탐색(MCTS)은 최상우선 트리탐색 알고리즘으로 컴퓨터바둑 제작을 위해 사용되어 왔다. 저자는 9줄바둑판보다 작은 바둑판에서의 바둑게임 행위를 위해 MCTS를 활용하여 가장 유망한 첫 수를 찾고자 한다. 실험결과에 의하면 MCTS는 첫 수로 홀수형 바둑 판에서는 정중앙, 짝수형 바둑판에서는 중앙 부근에 착수하기를 선호하는 것으로 나타났다.

In spite of its simple rule, Go is one of the most complex strategic board games in the field of Artificial Intelligence (AI). Monte-Carlo Tree Search (MCTS) is an algorithm with best-first tree search, and has used to implement computer Go. We try to find the most promising first move using MCTS for playing a Go game on a board of size smaller than 9×9 Go board. The experimental result reveals that MCTS prefers to place the first move at the center in case of odd-sized Go boards, and at the central in case of even-sized Go boards.

요 약
 ABSTRACT
 1. 서 론
 2. 관련 연구
  2.1 컴퓨터바둑의 등장
  2.2 컴퓨터바둑의 진화
  2.3 몬테카를로 트리탐색
  2.4 소형 바둑 관련연구
 3. 실험방법 및 결과
  3.1 실험방법
  3.2 실험결과
 4. 결 론
 REFERENCES

• 이병두(세한대학교 체육학부 바둑학과) | Byung-Doo Lee (Department of Baduk Studies, Division of Sports Science, Sehan University) Corresponding Author