• Title/Summary/Keyword: 사활문제

Search Result 30, Processing Time 0.027 seconds

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

  • Lee, Byung-Doo;Keum, Young-Wook
    • Journal of Korea Game Society
    • /
    • v.9 no.1
    • /
    • pp.105-114
    • /
    • 2009
  • In the game of Go, the life-and-death problem is a fundamental problem to be definitely overcome when 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. The basic idea of the experiment conducted in this article is that we modelled the human behavior to get the recognized first moves to kill the surrounded group. In the game of Go, similar life-and-death problems(patterns) often have similar solutions. To categorize similar patterns, we implemented Kohonen Neural Network(KNN) based clustering and found that the experimental result is promising and thus can compete with a pattern matching method, that uses supervised learning with a neural network, for solving life-and-death problems.

  • PDF

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

  • Lee, Byung-Doo
    • Journal of Korea Game Society
    • /
    • v.20 no.2
    • /
    • pp.91-100
    • /
    • 2020
  • Life-and-death problem in Go is a fundamental problem to be overcome for implementing a computer Go. To solve it, an important consideration is to find out who surrounds or is surrounded between black and white players. To figure out the boundary between black and white groups, we applied an influence function and a contour tracing algorithm. We found that applying the Moore-neighbor tracing among various contour tracing algorithms can create boundaries, and also suggested the possibility of tremendously reducing the search space of a game tree.

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

  • Lee, Byung-Doo
    • Journal of Korea Game Society
    • /
    • v.21 no.6
    • /
    • pp.31-40
    • /
    • 2021
  • Go has a history of more than 2,500 years, and the life-and-death problems in Go is a fundamental problem domain that must be solved when implementing a computer Go. We attempted to determine the numbers of prototypical eye shapes with 3, 4, 5, and 6 eyes that are directly related to the life-and-death problems, and to classify the prototypical eye shapes represented in 4-tuple forms. Experiment was conducted by Monte-Carlo method and point pattern matching. According to the experimental results, the numbers of prototypical eye shapes were 2 for 3-eye, 5 for 4-eye, 12 for 5-eye, and 35 for 6-eye shapes. Further, using a 4-tuple form, we classified prototypical eye shapes into 1 for 3-eye, 3 for 4-eye, 4 for 5-eye, and 8 for 6-eye shapes.

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

  • Lee, Byung-Doo
    • Journal of Korea Game Society
    • /
    • v.21 no.3
    • /
    • pp.107-116
    • /
    • 2021
  • Full-board position evaluation in Go is a measurement of judging the advantages and disadvantages between black and white players during a game playing, and through this, the proper tactics and strategies would be undertaken in the near future. In this paper, we tried to evaluate the full-board positions of the 50 AlphaGo vs AlphaGo games using influence function that halved according to the distance. According to the experimental results, there is a limit to making accurate evaluation when the full-board position is assessed only by influence function. In order to overcome this, it is necessary to solve life-and-death problems to deal with dead stones, and it showed that if this is reinforced, we can precisely evaluate the full-board position in Go.

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

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

  • PDF

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

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

  • PDF

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

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

  • PDF

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

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

  • PDF

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

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

  • PDF