• 제목/요약/키워드: 사활문제

검색결과 30건 처리시간 0.026초

코호넨 신경망을 이용 바둑 사활문제를 풀기 위한 후보 첫 수들 (Candidate First Moves for Solving Life-and-Death Problems in the Game of Go, using Kohonen Neural Network)

  • 이병두;금영욱
    • 한국게임학회 논문지
    • /
    • 제9권1호
    • /
    • pp.105-114
    • /
    • 2009
  • 바둑에 있어 사활문제는 컴퓨터 바둑을 구현하기 위해 반드시 극복해야 하는 기본적인 문제이다. 사활문제와 같은 국부적인 바둑 문제를 해결하기 위하여 고려해야 될 중요한 사항은 게임 트리의 엄청난 분기수와 그 깊이를 어떻게 처리하느냐이다. 본 논문에서 수행된 실험의 기본 착상은 둘러싸인 돌들을 죽이기 위해 인식된 첫 수들을 찾아내는 인간의 습성을 모방한 것이다. 바둑에 있어, 유사한 사활문제(패턴)들은 자주 유사한 해들을 갖는다. 유사한 패턴을 분류 하기 위하여 코호넨 신경망(KNN)을 기반으로 한 군집화를 수행하였으며, 실험 결과는 고무적이며 사활문제를 풀기 위해 신경망으로 통제 학습을 사용하는 패턴 일치와 경쟁할 수 있음을 알아냈다.

  • PDF

바둑에서의 사활문제 해결을 위한 외곽선 추적 (Contour Tracing to Solve Life-and-Death Problem in Go)

  • 이병두
    • 한국게임학회 논문지
    • /
    • 제20권2호
    • /
    • pp.91-100
    • /
    • 2020
  • 바둑에서의 사활문제는 컴퓨터바둑을 구현하기 위해 극복되어야 하는 기본적인 문제이다. 그것을 해결하기 위한 중요 고려 사항은 흑백 대국자 간에 누가 둘러싸고 있고 또는 둘러싸여 있는지를 파악하는 것이다. 흑백 그룹간의 경계선을 알아내기 위해 세력함수와 외곽선 추적 알고리즘을 적용하였다. 여러 외곽선 추적 알고리즘 중에서 무어의 이웃 추적을 적용하면 경계선을 생성할 수 있음을 알아냈으며, 아울러 게임트리의 탐색공간을 획기적으로 줄일 수 있는 가능성을 제시했다.

몬테카를로 방법과 점 패턴 매칭을 활용한 바둑에서의 사활문제 해결을 위한 원형 안형의 분류 (Prototypical Eye Shape Classification to Solve Life-and-Death Problem in Go, using Monte-Carlo Method and Point Pattern Matching)

  • 이병두
    • 한국게임학회 논문지
    • /
    • 제21권6호
    • /
    • pp.31-40
    • /
    • 2021
  • 바둑은 2,500년 이상의 역사를 지녔고, 바둑에서의 사활문제는 컴퓨터 바둑을 구축 시에 반드시 해결해야 되는 기본 문제영역이 된다. 본 논문에서는 사활문제와 직결되는 3, 4, 5, 6궁에 대한 원형 안형의 개수 확인과 4-튜플 형식으로 표현된 원형 안형을 분류하고자 했다. 실험은 몬테카를로 방법과 점 패턴 매칭에 의해 수행되었다. 실험 결과에 따르면 원형 안형의 개수는 3궁 2개, 4궁 5개, 5궁 12개, 6궁 35개가 된다. 아울러 4-튜플 형식으로 된 원형 안형을 분류하면 3궁 1가지, 4궁 3가지, 5궁 4가지, 6궁 8가지로 분류된다.

세력 함수를 활용한 알파고 간의 50개 대국에 대한 형세 판단 (Full-board position evaluation of 50 AlphaGo vs AlphaGo games, using influence function)

  • 이병두
    • 한국게임학회 논문지
    • /
    • 제21권3호
    • /
    • pp.107-116
    • /
    • 2021
  • 바둑에서의 형세 판단은 현재 대국 중인 흑백 대국자 간의 유불리를 판단하는 척도가 되며, 이를 통해 곧바로 적절한 전술과 전략을 구사하게 된다. 본 논문에서는 거리에 따라 반감하는 세력 함수를 활용하여 알파고 간의 50개 대국의 형세 판단을 하고자 했다. 실험 결과에 따르면 단지 세력 함수만을 사용하여 형세 판단을 하게 되면 정확한 판단을 함에 한계가 있음이 밝혀졌다. 이를 극복하기 위해 사석 처리를 위한 사활문제 해결이 필요하며, 이를 보강하게 되면 바둑에서의 정밀한 형세 판단을 할 수 있음을 보였다.

세기말에 다시 읽는 아방가르드 예술론

  • 조선령
    • 출판저널
    • /
    • 통권219호
    • /
    • pp.12-13
    • /
    • 1997
  • '아방가르드'를 세기말에 다시 살펴보는 것은 20세기 문화의 진원지였던 아방가르드가 아직도 '끝나지 않은' 미완의 운동으로 다시 떠오르기 때문이다. 예술과 대중의 관계 등 아방가르드 담론의 핵심은 예술이 사활의 기로에 처한 듯한 오늘날 더욱 외면할 수 없는 문제임이 분명하다.

  • PDF

매출향상제언-원두커피 결합매장의 문제점과 개선방안

  • 연제성
    • 베이커리
    • /
    • 1호통권330호
    • /
    • pp.119-121
    • /
    • 1996
  • 한 잔의 그윽한 원두커피의 향은 매장전체의 분위기를 일신하기에 충분하다. 베이커리업계는 관련법규 개정으로 93년 6월부터 점포에 커피를 결합하기 시작했다. 그러나 커피의 매출 기여도는 매우 미미한 실정이다. 시장 환경의 변화에 적절히 대응하며 다양해진 소비자의 기호에 유연하게 반응하는 것은 사활이 걸린 문제다. 이에 본지는 기존 원두커피결합매장의 문제점을 짚어보고 커피를 효과적으로 결합, 매출확대를 꾀할 수 있는 방안을 찾아본다.

  • PDF

V+법률_영업비밀 - 보호받는 영업비밀의 범위

  • 황선익
    • 벤처다이제스트
    • /
    • 통권136호
    • /
    • pp.35-35
    • /
    • 2009
  • 산업화가 가속화되고 기술경쟁이 치열해지면서 기업의 중요한 기술이나 영업비밀이 해외 또는 경쟁회사에 유출되어 피해를 보는 경우가 많이 발생하고 있다. 많은 비용과 노력을 들여 개발한 기술과 정보를 어떻게 보호할 것인가는 기업의 사활뿐만 아니라 국부의 창출을 결정하는 중대한 문제가 아닐 수 없는데, 구체적으로 어떤 기술이나 정보가 보호를 받는 것일까?

  • PDF

양계 이상향 집단농장 건설한다

  • 대한양계협회
    • 월간양계
    • /
    • 제22권3호통권245호
    • /
    • pp.75-77
    • /
    • 1990
  • 천안양계협동조합은 효과적인 계분처리로 타인에게 피해를 주는 환경오염을 방지하고, 생산성 향상을 위해 기존 양계장을 헐고 주위와 격리된 새로운 지역에서 집단농장을 건설하려는 계획을 갖고 있다. 집단농장은 영세한 중소규모 양계업자가 지향해야할 이상적인 형태로 꼽히고 있으나 몇가지 법적인 문제로 난관에 봉착해 있다. 중소규모 양계인의 사활이 걸린 집단농장 건설을 법적인 시각에서 규제되기 보다는 긍정적인 시각에서의 이해와 협조가 요구된다.

  • PDF

DW보안관리...프로세스 개선이 핵심

  • 한국데이터베이스진흥센터
    • 디지털콘텐츠
    • /
    • 2호통권81호
    • /
    • pp.12-15
    • /
    • 2000
  • 웹의 등장은 보안이라는 문제를 더욱 중요하게 부각시켰다. 특히 데이터웨어하우스처럼 핵심적인 대규모의 시스템 환경에 있어서의 보안의 거의 기업의 사활과 직결된다고 볼 수 있다. 고급수준의 제어 기능을 지원하는 보안환경은 이제 필수적인 요소이다. 보안 문제는 다이나믹하고도 지속적으로 변화되고 있다. 따라서 데이터웨어하우스 보안 관리자는 프로세스를 계속해서 관리해야 한다. 훌륭한 보안 프로그램은 사용자에게 보안의 중요성을 지속적으로 알리고 동기를 부여해야 하며, 지속적인 업데이트가 가능해야 한다. 외부 침입에 대비하기 위해 시스템 전체를 지속적으로 스캔하는 것도 필수적이다.

  • PDF