검색결과

검색조건
좁혀보기
검색필터
결과 내 재검색

간행물

    분야

      발행연도

      -

        검색결과 2

        1.
        2008.12 KCI 등재 구독 인증기관 무료, 개인회원 유료
        바둑에 있어 사활 문제는 컴퓨터 바둑을 구현하기 위하여 반드시 극복되어져야 하는 기본적인 문제이다. 사활 문제와 같은 국부적인 문제를 풀기 위하여, 중요하게 고려되어야 할 사항은 어떻게 하면 게임 트리의 분기수와 그 깊이를 줄일 수 있느냐는 것이다. 본 논문에서는 게임 트리를 위한 첫 수들을 생성하기 위하여 휴리스틱 세력 함수로 눈 모양 분석이라는 초유의 방법을 적용하였다. 휴리스틱 세력 함수로 둘러싸인 돌들의 눈 모양을 분석하는 주요 목적은 아주 짧은 시간내에 둘러싸인 돌들이 살았는지, 미생(未生)인지 아니면 죽었는지를 판단하는 것이다. 만약 둘러싸인 돌들이 죽거나 미생일 경우가 높으면, 완전 게임 트리 내에서 최선의 수순을 찾아내기 위해 소요되는 엄청난 계산 시간을 절약할 수 있는 가능한 급소 점(첫 수)들로 사용될 수가 있다. 비록 눈 모양 분석기는 40% 미만의 정확도를 보였지만, 단순한 휴리스틱 세력함수로 된 눈 모양 분석기는 짧은 시간 내에 둘러싸인 돌들의 생사 여부를 판단하는 데 상당한 도움이 됨을 발견했다.
        4,000원
        2.
        2007.12 KCI 등재 서비스 종료(열람 제한)
        본 논문은 컴퓨터 바둑에서 돌의 영향력(Stone Influence)과 영향력점(Influence Point) 그리고 영향력 영역(Influence Area)을 제안한다. 돌의 영향력은 놓인 돌과 빈 정점사이의 거리에 따라 정의하며, 영향력점은 돌의 영향력에 대해 임계치를 이용하여 정의한다. 형세평가를 위한 요소로 영향력 영역을 영향력점 덩어리와 코어를 이용하여 정의한다. 저자는 정석 자료를 이용한 실험을 통해서 영향력점의 임계치를 구하였으며, 영향력 영역이 바둑 게임에서 세력으로 성공적으로 적용 가능하였습니다.