Earticle

현재 위치 Home

삼목 게임에서의 최선의 수순
The best move sequence in playing Tic-Tac-Toe game

첫 페이지 보기
  • 발행기관
    한국컴퓨터게임학회 바로가기
  • 간행물
    컴퓨터게임및콘텐츠논문지(구 한국컴퓨터게임학회논문지) KCI 등재 바로가기
  • 통권
    제27권 제3호 (2014.09)바로가기
  • 페이지
    pp.11-16
  • 저자
    최영욱, 이병두
  • 언어
    한국어(KOR)
  • URL
    https://www.earticle.net/Article/A233787

※ 기관로그인 시 무료 이용이 가능합니다.

4,000원

원문정보

초록

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

목차

ABSTRACT
 1. 서론
 2. 본론
  2.1 몬테카를로 트리탐색
  2.2 삼목 게임에 적용된 MCTS
 3. 결론 및 제언
  3.1 결론
  3.2 제언
 참고문헌

저자

  • 최영욱 [ Young-Wook Choi | Department of Baduk Studies, Division of Sports Science, ]
  • 이병두 [ Byung-Doo Lee | Department of Baduk Studies, Division of Sports Science, ] Correspondence to

참고문헌

자료제공 : 네이버학술정보

간행물 정보

발행기관

  • 발행기관명
    한국컴퓨터게임학회 [Korean Society for Computer Game]
  • 설립연도
    2002
  • 분야
    공학>컴퓨터학
  • 소개
    1. 게임산업을 활성화 하고, 2. 게임기술과 기술 인력을 양산할 수 있도록 교육기관의 교과과정을 개발하고, 3. 관련기술에 대한 연구발표회, 강연회, 강습회 등을 개최하며, 4. 학회지, 논문지 및 관련 문헌을 발간하고, 5. 게임 기술 개발을 위한 국제화, 표준화 등을 지원하고, 6. 산.학.연.관이 협동할 수 있는 국제적 학술교류 및 협력을 지원하고, 7. 회원 상호간의 공동 이익과 친목을 증진시킨다.

간행물

  • 간행물명
    컴퓨터게임및콘텐츠논문지(구 한국컴퓨터게임학회논문지) [Journal of Computer Games and Contents]
  • 간기
    월간
  • pISSN
    3091-7409
  • eISSN
    3092-3638
  • 수록기간
    2002~2026
  • 등재여부
    KCI 등재
  • 십진분류
    KDC 691 DDC 793

이 권호 내 다른 논문 / 컴퓨터게임및콘텐츠논문지(구 한국컴퓨터게임학회논문지) 제27권 제3호

    피인용수 : 0건 (자료제공 : 네이버학술정보)

    함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.

      페이지 저장