• 제목/요약/키워드: $9{\times}9$ Go

검색결과 151건 처리시간 0.022초

무전략 몬테카를로 트리탐색을 활용한 9줄바둑에서의 첫 수 (The first move in the game of 9⨯9 Go, using non-strategic Monte-Carlo Tree Search)

  • 이병두
    • 한국게임학회 논문지
    • /
    • 제17권3호
    • /
    • pp.63-70
    • /
    • 2017
  • 인공지능 연구에서 바둑은 위치평가의 어려움과 엄청난 분기수로 인해 가장 도전적인 보드게임으로 여겨지고 있다. 몬테카를로 트리탐색은 이러한 문제점을 극복할 수 있는 고무적인 돌파구이다. 알파고의 숨겨진 아이디어는 주어진 위치에서의 승률을 예상하여 깊은 탐색을 유도한 후 가장 고무적인 착수를 찾아내는 것이었다. 본 논문에서는 무전략 MCTS를 활용하여 9줄바둑에서 프로기사들이 최상의 첫수로 여기는 천원점이 옳다는 것을 확인했으며, 또한 가장 유행하는 첫 수들의 평균승률을 비교했다.

몬테카를로 트리탐색을 활용한 초소형 바둑에서의 최상의 수순과 덤의 크기 (The Best Sequence of Moves and the Size of Komi on a Very Small Go Board, using Monte-Carlo Tree Search)

  • 이병두
    • 한국게임학회 논문지
    • /
    • 제18권5호
    • /
    • pp.77-82
    • /
    • 2018
  • 바둑은 최상의 착점을 찾기 위해 컴퓨터가 완전탐색을 하여 모든 가능한 착점들을 탐색할 수 없는 가장 복잡한 보드게임이다. AlphaGo 이전에 모든 강력한 컴퓨터바둑 프로그램들은 게임트리 내 매우 큰 분기수와 국면평가에서의 어려움을 극복하기 위해 몬테카를로 트리탐색(Monte-Carlo Tree Search)을 사용해 왔다. 본 논문에서는 MCTS를 활용하여 초소형 바둑에서의 최상의 수순과 덤의 크기를 알고자 했다. 2줄바둑에서의 게임결과는 빅이 되었으며 덤의 크기는 0집, 반면에 3줄바둑에서는 흑이 항상 승리하고 덤의 크기는 9집이 되어야 함을 알아냈다.

순수 몬테카를로 트리탐색을 기반으로 한 소형 바둑판에서의 가장 유망한 첫 수들 (The most promising first moves on small Go boards, based on pure Monte-Carlo Tree Search)

  • 이병두
    • 한국게임학회 논문지
    • /
    • 제18권6호
    • /
    • pp.59-68
    • /
    • 2018
  • 간단한 규칙에도 불구하고 바둑은 인공지능 분야에서 가장 복잡한 전략적 보드게임 중의 하나이다. 몬테카를로 트리탐색(MCTS)은 최상우선 트리탐색 알고리즘으로 컴퓨터바둑 제작을 위해 사용되어 왔다. 저자는 9줄바둑판보다 작은 바둑판에서의 바둑게임 행위를 위해 MCTS를 활용하여 가장 유망한 첫 수를 찾고자 한다. 실험결과에 의하면 MCTS는 첫 수로 홀수형 바둑판에서는 정중앙, 짝수형 바둑판에서는 중앙 부근에 착수하기를 선호하는 것으로 나타났다.

엑시며 레이저에 의해 형성된 다결정 실리콘 박막의 Angle wrapping에 의한 깊이에 따른 특성변화 (New Analysis Approach to the Characteristics of Excimer Laser Annealed Polycrystalline Si Thin Film by use of the Angle wrapping)

  • 이창우;고석중
    • 한국재료학회지
    • /
    • 제8권10호
    • /
    • pp.884-889
    • /
    • 1998
  • 대면적의 비정질 실리콘 박막을 가우스 분포(Gaussian Profile)의 일차원 선형빔(line shape beam)을 가지는 엑시머 레이저를 사용하여 결정화를 시켰다. (Corning 7059 glass)위에 증착된 비정질 실리콘 박막이 재결정화된 실리콘 박막의 경우, 두께에따라 결정화되는 모양이 다르게 나타났다. 따라서 두께에 따라 결정화되는 상태의 변화를 조사하기 위하여 angle wrapping 방법을 새롭게 도입하여 깊이에 따른 Si층이 5${\mu}m$ 이상되도록 angle wrapping한 후에 박막의 두께에 따른 micro-raman spectra를 측정하여 결정화상태에 따른 잔류응력을 조사하였다. 또한 기판의 온도가 상온인 경우에 엑시머 레이저의 밀도가 300mJ/${cm}^2$에서 열처리한 경우에 재결정화된 Si 박막의 잔류응력에 박막의 표면에서 박막의 깊이에 따라 $1.3{\times}10^10$에서 $1.6{\times}10^10$을 거쳐 $1.9{\times}10^10$ dyne/${cm}^2$으로 phase의 변화에 따라 증가하였다. 또한 기판의 온도가 $400^{\circ}C$에서 최적의 열처리 에너지 밀도인 300mJ/${cm}^2$에서는 박막의 깊이에 따른 결정화 상태의변화에 따라 thermal stress 의 값이 $8.1{\times}10^9$에서 $9.0{\times}10^9$를 거쳐 $9.9{\times}10^9$ dyne/${cm}^2$으로 변화하는 것을 알 수 있다. 따라서 liquid phase에서 solid phaserk 변화함에 따라 stress값이 증가하는 것을 알 수 있다.

  • PDF

삼목 게임에 적용된 몬테카를로 트리탐색 (Monte-Carlo Tree Search Applied to the Game of Tic-Tac-Toe)

  • 이병두
    • 한국게임학회 논문지
    • /
    • 제14권3호
    • /
    • pp.47-54
    • /
    • 2014
  • 바둑 게임은 가장 오래된 게임 중의 하나이며 적어도 2,500년 전에 기원되었다. 게임프로그래밍에서 대부분의 성공적인 접근법은 평가함수를 활용한 게임트리 탐색을 사용하는 것이다. 그러나 컴퓨터바둑에서 그럴싸한 평가함수를 구축한다는 것은 매우 어렵다. 몬테카를로 트리탐색(MCTS)은 9줄 바둑에서 프로기사를 제압한 MoGo와 CrazyStone과 같은 강력한 컴퓨터바둑프로그램을 만들어 내었다. 몬테카를로 트리탐색은 몬테카를로 시뮬레이션에 의해 계산된 승률을 근간으로 한다. 몬테카를로 트리탐색을 컴퓨터바둑에 구현하기에 앞서 삼목에서 최상의 첫 수로 중앙, 귀, 변의 세 수에 대한 각각의 승률을 측정하려고 했다. 실험 결과로 최상의 첫 수는 중앙이 우선하고, 다음은 귀, 마지막으로는 변이라는 사실이 밝혀졌다.

Graphene Oxide 첨가에 따른 Sn-3.0Ag-0.5Cu 무연솔더 접합부의 Electromigration 특성 분석 (Effects of Graphene Oxide Addition on the Electromigration Characteristics of Sn-3.0Ag-0.5Cu Pb-free Solder Joints)

  • 손기락;김가희;고용호;박영배
    • 마이크로전자및패키징학회지
    • /
    • 제26권3호
    • /
    • pp.81-88
    • /
    • 2019
  • 본 연구에서는 그래핀 산화(graphene oxide, GO) 분말 첨가가 ball grid array(BGA) 패키지와 printed circuit board(PCB)간 Sn-3.0Ag-0.5Cu(SAC305) 무연솔더 접합부의 electromigration(EM) 수명에 미치는 영향에 대하여 보고 하였다. 솔더 접합 직후, Ni/Au표면처리된 패키지 접합계면에서는 $(Cu,Ni)_6Sn_5$가 생성되었으며 organic solderability preservative(OSP) 표면처리 된 PCB 접합계면에서는 $Cu_6Sn_5$ 금속간화합물(intermetallic compound, IMC)이 생성되었다. $130^{\circ}C$, $1.0{\times}10^3A/cm^2$ 전류밀도 하에서 EM 수명평가 결과, GO를 첨가하지 않은 솔더 접합부의 평균 파괴 시간은 189.9 hrs으로 도출되었고, GO를 첨가한 솔더 접합부의 평균 파괴 시간은 367.1 hrs으로 도출되었다. EM에 의한 손상은 패키지 접합계면에 비하여 pad 직경이 작은 PCB 접합계면에서 전자 유입에 의한 Cu의 소모로 인하여 발생하였다. 한편, 첨가된 GO는 하부계면의 $Cu_6Sn_5$ IMC와 솔더 사이에 분포하는 것을 확인하였다. 따라서, SAC305 무연솔더에 첨가된 GO가 전류 집중 영역에서 Cu의 빠른 확산을 억제하여 우수한 EM 신뢰성을 갖는 것으로 생각된다.

고집적 소자에 적용되는 저저항 텅스텐 박막에서 응력의 RF power 의존성 (RF Power Dependence of Stresses in Plasma Deposited Low Resistive Tungsten Films for VLSI Devices)

  • 이창우;고민경;오환원;우상록;윤성로;김용태;박영균;고석중
    • 한국재료학회지
    • /
    • 제8권11호
    • /
    • pp.977-981
    • /
    • 1998
  • Si 기판의 온도를 200에서 $500^{\circ}C$까지 변화시켜가면서 고집저 소자의 금속배선으로 응용되고 있는 저저항의 텅스텐 박막을 플라즈마 화학증착 방법에 의해 제작하였다. 이렇게 증착된 텅스텐 박막의 비저항은 $H_2/WF_6 $ 가스의 분압비에 따라 매우 민감하게 작용하는 것을 알 수있다. 플라즈마 밀도가 $0.7W/\textrm{cm}^2$ 이하에서는 박막내에 존재하는 잔류응력이 $2.4\times10^9dyne/\textrm{cm}^2$ 이하이다. 그러나 1.8에서 $2.7W/\textrm{cm}^2$로 증가함에 따라 잔류응력은 $8.1\times10^9$에서 $1.24\times10^{10}dyne/\textrm{cm}^2$로 갑자기 증가하는데 이는 박막을 증착할 때에 플라즈마 밀도가 증가하면 이온이나 radical bombardment 의 영향 때문이다.

  • PDF

후쿠시마 원전 사고 이후 일반인의 방사선학적 안전성 확보를 위한 제염폐기물 임시저장시설 이격거리 평가 (Evaluation of Separation Distance from the Temporary Storage Facility for Decontamination Waste to Ensure Public Radiological Safety after Fukushima Nuclear Power Plant Accident)

  • 김민준;고아라;김광표
    • 방사성폐기물학회지
    • /
    • 제14권3호
    • /
    • pp.201-209
    • /
    • 2016
  • 후쿠시마 원전사고 이후 광역의 방사성 오염부지가 발생되었으며, 이에 대한 제염작업으로 인하여 다량의 제염폐기물이 발생하였다. 일본에서는 이를 보관하기 위하여 각 지역에 임시저장시설이 운영되고 있으며, 이들 시설들은 피난지시해제가 이루어진 지역의 일반인에 대하여 방사선학적 영향을 미칠 것으로 판단된다. 본 연구에서는 임시저장시설 인근에 거주하는 일반인의 방사선학적 안전성 확보를 위하여 임시저장시설 특성에 따른 거리별 공간 방사선량률 및 선량제한치를 만족하는 임시저장시설로부터의 이격거리를 평가하였다. 이를 위해 임시저장시설의 형태 및 크기, 복토 두께 등을 고려하였으며, MCNPX를 이용하여 방사선량률을 평가하였다. 복토에 의한 차폐효과는 두께가 10 cm일 때 68.9%, 30 cm일 때 96.9%, 50 cm 일 때 99.7%로 나타났다. 임시저장시설 형태에 따른 공간 방사선량률은 지상 보관형일 때 가장 높게 나타났으며, 이어서 반지하 보관형, 지하 보관형일 순으로 나타났다. 임시저장시설 크기에 따른 공간 방사선량률은 $5{\times}5{\times}2m$ 시설을 제외한 시설에 대하여 유사하게 나타났다. 이는 임시저장시설 내 적재된 제염폐기물에 의하여 자기차폐가 이루어지기 때문이다. 최종적으로 크기가 $50{\times}50{\times}2m$이고, 복토가 없는 임시저장시설의 경우, 지상 보관형의 평가된 이격거리는 14 m(최소농도), 33 m(최빈농도), 57 m(최대농도)이며, 반지하 보관형의 이격거리는 9 m(최소농도), 24 m(최빈농도), 45 m(최대농도), 지하보관형의 이격거리는 6 m(최소농도), 16 m(최빈농도), 31 m(최대농도)로 나타났다.

주문형 비디오에서 m배속 고속 재생을 위한 GoP 기반 동적 전송 스케줄 작성 (A GoP-based Dynamic Transmission Scheduling for supporting Fast Scan Functions with m-times playback rate in Video-On-Demand)

    • 한국통신학회논문지
    • /
    • 제24권9B호
    • /
    • pp.1643-1651
    • /
    • 1999
  • 주문형 비디오 서비스는 궁극적으로 사용자에게 VCR 기능과 같은 대화형 연산을 지원하여야 할 것으로 기대된다. 특히, VCR 기능 중에서 고속 전진 및 고속 후진 재생의 지원이 중요하다. 그러나 고속 재생을 지원하기 위해서는 매우 큰 시스템 자원을 필요로 하므로 이를 줄이기 위한 방안이 필요하다. MPEG 표준에서 GoP(Group-of-Pictures)는 독립적인 복원이 가능한 임의 접근 단위이며 비디오 스트림은 GoP 단위로 저장 및 전송되는 것이 효율적이므로 GoP 단위로 건너뛰면서 m배속 고속 재생을 제공하는 것이 실용적이다. 본 논문에서는 저장된 비디오 스트림에 대하여 m배속 고속 재생 기능을 지원하기 위한 동적 전송 스케줄 작성 방안을 제안한다. 제안된 방안은 사용자가 고속 재생을 요청할 때마다 매 m번째 GoP들로 평활화 대상 GoP 집합을 구성하여 대역폭 평활화를 적용하여 대역폭 할당 스케줄을 구한 후에 새로운 전송 스케줄에 따라 클라이언트로의 데이터 전송을 재개한다. 본 논문에서는 고속 재생을 지원하기 위한 방안으로“GoP 건너 뛰기”를 활용함으로써 재생 속도를 m배 빠르게 하는 효과는 가져 왔으며, GoP 단위로 대역폭 평활화를 적용\ulcorner으로써 전송 스케줄을 구하기 위한 계산량을 크게 감소시킬 수 있었다.

  • PDF

자동차운반선 선회 중 최대 횡경사각 추정에 관한 연구 (Estimation of Maximum Outward Heel Angle During Turning of Pure Car and Truck Carriers)

  • 주혁범;김득봉
    • 해양환경안전학회지
    • /
    • 제30권4호
    • /
    • pp.324-331
    • /
    • 2024
  • 초대형 자동차운반선(LCTC)의 높이는 선저에서 조타실까지 약 44~46m에 이르며, 자동차운반선이 대형화될수록 상부 무게가 하부 무게보다 무거운 중두선의 특징을 가진다. 이 연구는 선회 중 전도한 자동차운반선 골든 레이호(G호)의 최대 외방경사각을 추정하여 사고 원인 규명과 유사사고 방지에 목적이 있다. 이론식으로 계산된 최대 외방경사각은 GM이 +3.0m 이상 상황에서 7.5°(19kn, 타각 35°), GM이 +1.85m인 상황에서 16.7°였다. 실험에 의한 수정식으로 계산한 최대 외방경사각은 GM이 +3.0m 이상 상황에서 10.5°(19kn, 타각 35°), GM이 +1.85m인 상황에서 23.3°를 보였다. G호는 전도사고 당시 도선사의 지시에 따라 속력 13kn, 우현 타각(10°→20°)을 사용하여 침로 038°(T)에서 105°(T)로 변침 중이었다. 이 때 최대 외방경사각은 좌현으로 7.8° 내지 10.9°로 추정된다. 평상 시 외방경사각보다 2.2배 높은 수치이다. 화물선의 최소 GoM은 IS coded에서 +0.15m 이상을 요구하고 있다. 전도된 G호도 +1.72m GoM을 확보하고 있었다. GoM에 대한 기준 미달이 전도의 원인이 아니라, 선회 중 횡경사 모멘트에 대응할 수 있는 충분한 GoM을 확보하지 않아 전도된 것이다. 이 연구는 중앙해양안전심판원과 USCG의 사고 조사 결과를 뒷받침한다.