휴리스틱 세력 함수를 이용한 바둑 사활 문제의 눈
* 본 문서는 배포용으로 복사 및 편집이 불가합니다.
서지정보
ㆍ발행기관 : 한국컴퓨터게임학회
ㆍ수록지정보 : 한국컴퓨터게임학회 논문지 / 15권
ㆍ저자명 : 이병두
ㆍ저자명 : 이병두
목차
요 약 ABSTRACT Ⅰ. Introduction II. Eye Shape Analysis 2.1 Eye Shape 2.2 Board Representation 2.3 Heuristic Influence Function 2.4 Eye Shape Analyzer 2.5 Performance Test of the Eye ShapeAnalyzer III. Conclusions References한국어 초록
바둑에 있어 사활 문제는 컴퓨터 바둑을 구현하기 위하여 반드시 극복되어져야 하는 기본적인 문제이다. 사활 문제와 같은 국부적인 문제를 풀기 위하여, 중요하게 고려되어야 할 사항은 어떻게 하면 게임 트리의 분기수와 그 깊이를 줄일 수 있느냐는 것이다. 본 논문에서는 게임 트리를 위한 첫 수들을 생성하기 위하여 휴리스틱 세력 함수로 눈 모양 분석이라는 초유의 방법을 적용하였다. 휴리스틱 세력 함수로 둘러싸인 돌들의 눈 모양을 분석하는 주요 목적은 아주 짧은 시간내에 둘러싸인 돌들이 살았는지, 미생(未生)인지 아니면 죽었는지를 판단하는 것이다. 만약 둘러싸인 돌들이 죽거나 미생일 경우가 높으면, 완전 게임 트리 내에서 최선의 수순을 찾아내기 위해 소요되는 엄청난 계산 시간을 절약할 수 있는 가능한 급소 점(첫 수)들로 사용될 수가 있다. 비록 눈 모양 분석기는 40% 미만의 정확도를 보였지만, 단순한 휴리스틱 세력함수로 된 눈 모양 분석기는 짧은 시간 내에 둘러싸인 돌들의 생사 여부를 판단하는 데 상당한 도움이 됨을 발견했다.영어 초록
In the game of Go, the life-and-death problem is a fundamental problem to be definitely overcome for implementing a computer Go program. To solve local Go problems such as life-and-death problems, an important consideration is how to tackle the game tree's huge branching factor and its depth. We applied a novel method, eye shape analysis with a heuristic influence function, to generate a set of first moves for the game tree. The main objective of analyzing the eye shape of a surrounded group with a heuristic influence function is to determine in a short time whether the surrounded group is alive, dead or unsettled. If there is a high possibility that the surrounded group is dead or unsettled, then we can use the possible vital points (the first moves) to save enormous amounts of computing time in searching for the best sequence of moves in a complete game tree. Although the resulting accuracy of the eye shape analyzer is less than 40%, we found that the eye shape analyzer with a simple heuristic influence function can significantly contributes to quickly finding the life-and-death status of the surrounded group.참고 자료
없음태그
"한국컴퓨터게임학회 논문지"의 다른 논문
- 일인칭 슈팅게임에서 저속 발사체의 네트워크 지연 보정방법10페이지
- 몰입형 게임 제작을 위한 적응적인 배경 영상 보정을 이용한 비디오 모션 추출9페이지
- 리눅스 서버 기반 게임 설계 소프트웨어 구현에 관한 연구8페이지
- LED-bar: An Interaction Tool for Large Display Games6페이지
- 게임 플레이어 인터페이스 선호도 학습 이론6페이지
- 한국 3D산업 발전배경에 관한 연구7페이지
- 캐릭터 시뮬레이션에 근거한 가상 물고기 떼의 집단행동심리5페이지
- 게임 AI 객체의 감성적 행동 모델링7페이지
- 게임 캐릭터의 성격 부여를 통한 네러티브 확장 방안-애착 이론(Attachment)과 자기 애성(N..7페이지
- 효과적인 3D애니메이션 작업을 위한 동영상 코덱 연구9페이지