바둑에 있어서 정적 사활 분석 프로세스 연구
Static Life and Death Analysis Process in Go Game
- 주제(키워드) 바둑 , 사활 , 정적분석
- 발행기관 서강대학교 정보통신대학원
- 지도교수 박수용
- 발행년도 2012
- 학위수여년월 2012. 8
- 학위명 석사
- 학과 및 전공 정보통신대학원 정보처리
- 실제URI http://www.dcollection.net/handler/sogang/000000047758
- 본문언어 한국어
- 저작권 서강대학교 논문은 저작권 보호를 받습니다.
초록/요약
바둑 인공지능 처리과정의 형세판단과 계가과정에 있어서 가장 중요한 역할을 하는 사활 분석 과정은 주로 Tree Search 를 기반으로 연구가 이루어져 왔으나 처리 깊이의 한계로 아직까지도 다양하게 나타나는 바둑의 사활 모양을 처리하는 데에 있어서 속도와 정확도, 특히 매우 느린 속도에 큰 문제점을 가지고 있다. 이에 대한 대안으로 정적 사활 분석 기법이 제안되었으나 이에 대한 연구 또한 Tree Search 기법을 보조하는 역할 정도로 머물러 있는 것이 현실이다. 본 논문에서는 Tree Search 방식을 배제한 완전한 정적 사활 분석 프로세스를 제안하고 이 프로세스를 이용하여 개발된 프로그래밍 모듈을 Tree Search 기법 기반의 프로그램 그리고 다른 정적 사활 분석 기법을 사용한 프로그램들과 상호 비교하여 장단점을 검증하였다. 검증결과 다른 프로그램들에 비하여 탁월한 정확도를 가지고 있었으며 Tree Search 방식에 비하여 월등히 빠른 속도로 구현할 수 있었다. 이에 본 논문의 정적 사활 분석기법이 바둑 인공지능 발전에 일조할 것으로 기대되며 향후 추가적인 연구로 더욱 개선해 나갈 예정이다.
more초록/요약
A research were carried out based on Tree Search in Life and Death Analysis which is the main part of the process of territory and score estimation in Go Game’s AI process. But it had some problems; speed and accuracy in handling many different shapes of Go Game’s life and death due to a limitation of the depth of the process. Alternatively, there is a technique of Static Life and Death Analysis proposed recently. However, it is just a part of assisting Tree Search; it is real. In this thesis, The complete Static Life and Death Analysis process is proposed without the Tree Search method. I compared my programming module developed using the process, a program based on Tree Search and others using different Static Life and Death Analysis. After that, the merits and demerits are verified. As a result of the verification, the program has greater accuracy than others and comparing to Tree Search, it could be operated at much higher speed. Therefore, the Static Life and Death Analysis of this thesis will contribute to the advancement of the Go Game’s AI process and I’ll improve it through additional studies.
more