• Title/Summary/Keyword: $9{\times}9$ Go

Search Result 151, Processing Time 0.026 seconds

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

  • Lee, Byung-Doo
    • Journal of Korea Game Society
    • /
    • v.17 no.3
    • /
    • pp.63-70
    • /
    • 2017
  • In AI research Go is regarded as the most challenging board game due to the positional evaluation difficulty and the huge branching factor. MCTS is an exciting breakthrough to overcome these problems. The idea behind AlphaGo was to estimate the winning rate of a given position and then to lead deeper search for finding the best promising move. In this paper, using non-strategic MCTS we verified the fact that most pro players regard the best first move as Tengen (Origin of heaven) in $9{\times}9$ Go is correct. We also compared the average winning rates of the most popular first moves.

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

  • Lee, Byung-Doo
    • Journal of Korea Game Society
    • /
    • v.18 no.5
    • /
    • pp.77-82
    • /
    • 2018
  • Go is the most complex board game in which the computer can not search all possible moves using an exhaustive search to find the best one. Prior to AlphaGo, all powerful computer Go programs have used the Monte-Carlo Tree Search (MCTS) to overcome the difficulty in positional evaluation and the very large branching factor in a game tree. In this paper, we tried to find the best sequence of moves using an MCTS on a very small Go board. We found that a $2{\times}2$ Go game would be ended in a tie and the size of Komi should be 0 point; Meanwhile, in a $3{\times}3$ Go Black can always win the game and the size of Komi should be 9 points.

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

  • Lee, Byung-Doo
    • Journal of Korea Game Society
    • /
    • v.18 no.6
    • /
    • pp.59-68
    • /
    • 2018
  • In spite of its simple rule, Go is one of the most complex strategic board games in the field of Artificial Intelligence (AI). Monte-Carlo Tree Search (MCTS) is an algorithm with best-first tree search, and has used to implement computer Go. We try to find the most promising first move using MCTS for playing a Go game on a board of size smaller than $9{\times}9$ Go board. The experimental result reveals that MCTS prefers to place the first move at the center in case of odd-sized Go boards, and at the central in case of even-sized Go boards.

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

  • Lee, Chang-U;Go, Seok-Jung
    • Korean Journal of Materials Research
    • /
    • v.8 no.10
    • /
    • pp.884-889
    • /
    • 1998
  • Amorphous silicon films of large area have been crystallized by a line shape excimer laser beam of one dimensional scanning with a gaussian profile in the scanning direction. In order to characterize the crystalline phase transition of thickness variables in excimer laser annealing(ELA), angle wrapping method was used. And also to characterize the residual stresses of crystalline phase transition in the case of angle wrapped-crystalline silicon on corning 7059 glass, polarized raman spectroscopies were measured at various laser energy density and substrate temperature. The residual stress varies from $9.0{\times}10^9$ to $9.9{\times}10^9$, and from $9.9{\times}10^9$ to $1.2{\times}10^10$dyne/${cm}^2$ of the substrate temperature at room temperature and varies from $8.1{\times}10^9$ to $9.0{\times}10^9$, and from $9.0{\times}10^9$ to $9.9{\times}10^9$dyne/${cm}^2$ of the substrate temperature at $400^{\circ}C$ as a function of direction from surface to substrate. According to the direction from the surface in liquid phase to the interface and from the interface to near the substrate in solid phase of recrystallized Si thin film, respectively. Thus, the stress is increased from(Liquid phase to solid phase) with phase transition.

  • PDF

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

  • Lee, Byung-Doo
    • Journal of Korea Game Society
    • /
    • v.14 no.3
    • /
    • pp.47-54
    • /
    • 2014
  • The game of Go is one of the oldest games and originated at least more than 2,500 years ago. In game programming the most successful approach is to use game tree searches using evaluation functions. However it is really difficult to construct feasible evaluation function in computer Go. Monte-Carlo Tree Search(MCTS) has created strong computer Go programs such as MoGo and CrazyStone which defeated human Go professionals played on the $9{\times}9$ board. MCTS is based on the winning rate estimated by Monte-Carlo simulation. Prior to implementing MCTS into computer Go, we tried to measure each winning rate of three positions, center, corner and side, in Tic-Tac-Toe playing as the best first move. The experimental result revealed that the center is the best, a corner the next and a side the last as the best first move.

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

  • Son, Kirak;Kim, Gahui;Ko, Yong-Ho;Park, Young-Bae
    • Journal of the Microelectronics and Packaging Society
    • /
    • v.26 no.3
    • /
    • pp.81-88
    • /
    • 2019
  • In this study, the effects of graphene oxide (GO) addition on electromigration (EM) lifetime of Sn-3.0Ag-0.5Cu Pb-free solder joint between a ball grid array (BGA) package and printed circuit board (PCB) were investigated. After as-bonded, $(Cu,Ni)_6Sn_5$ intermetallic compound (IMC) was formed at the interface of package side finished with electroplated Ni/Au, while $Cu_6Sn_5$ IMC was formed at the interface of OSP-treated PCB side. Mean time to failure of solder joint without GO solder joint under $130^{\circ}C$ with a current density of $1.0{\times}10^3A/cm^2$ was 189.9 hrs and that with GO was 367.1 hrs. EM open failure was occurred at the interface of PCB side with smaller pad diameter than that of package side due to Cu consumption by electrons flow. Meanwhile, we observed that the added GO was distributed at the interface between $Cu_6Sn_5$ IMC and solder. Therefore, we assumed that EM reliability of solder joint with GO was superior to that of without GO by suppressing the Cu diffusion at current crowding regions.

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

  • Lee, Chang-U;Go, Min-Gyeong;O, Hwan-Won;U, Sang-Rok;Yun, Seong-Ro;Kim, Yong-Tae;Park, Yeong-Gyun;Gho, Seok-Jung
    • Korean Journal of Materials Research
    • /
    • v.8 no.11
    • /
    • pp.977-981
    • /
    • 1998
  • Controlling the wafer temperatures from 200 to$500^{\circ}C$, low resistive tungsten thin films used for VLSI metallization are deposited by PECVD method. Resistivities of plasma deposited tungsten thin films are very sensitive to the $H_2/WF_6 $ partial pressure ratios. Residual stress behaviors of the films as a function of plasma power density were also studied. At the power density under the $0.7W/\textrm{cm}^2$, residual stress of W film is about $2.4\times10^9dyne/\textrm{cm}^2$. When the power density is. however, increased from 1.8 to $2.7W/\textrm{cm}^2$, residual stress is suddenly increased from $8.1\times10^9$ to $1.24\times10^{10}dyne/\textrm{cm}^2$ ue to the ion or radical bombardment at high power density.

  • PDF

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

  • Kim, Min Jun;Go, A Ra;Kim, Kwang Pyo
    • Journal of Nuclear Fuel Cycle and Waste Technology(JNFCWT)
    • /
    • v.14 no.3
    • /
    • pp.201-209
    • /
    • 2016
  • The object of this study was to evaluate the separation distance from a temporary storage facility satisfying the dose criteria. The calculation of ambient dose rates took into account cover soil thickness, facility size, and facility type by using MCNPX code. Shielding effects of cover soil were 68.9%, 96.9% and 99.7% at 10 cm, 30 cm and 50 cm respectively. The on-ground type of storage facility had the highest ambient dose rate, followed by the semi-ground type and the underground type. The ambient dose rate did not vary with facility size (except $5{\times}5{\times}2m\;size$) due to the self-shielding of decontamination waste in temporary storage. The separation distances without cover soil for a $50{\times}50{\times}2m\;size$ facility were evaluated as 14 m (minimum radioactivity concentration), 33 m (most probably radioactivity concentration), and 57 m (maximum radioactivity concentration) for on-ground storage type, 9 m, 24 m, and 45 m for semi-underground storage type, and 6 m, 16 m, and 31 m for underground storage type.

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

    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.9B
    • /
    • pp.1643-1651
    • /
    • 1999
  • Video-On-Demand (VOD) is expected to provide the user with interactive operations such as VCR functions. In particular, fast scan functions like “Fast Forward” of “Fast Backward” for a certain speedup playback are required. Since they require a significant amount of system resources, schemes to reduce bandwidth requirements for the network or disk are needed. In MPEG standard, Group-of-Pictures (GoP) is a random access unit which can be decoded independently. Since storing and transmitting a video stream based on GoP is efficient, it is practical to support fast scan functions based on GoP. In this paper, we present a dynamic transmission scheduling scheme to support fast scan functions with m-times normal playback rate for a stored video. The proposed scheme writes a transmission schedule whenever user requests a fast scan function. That is, the scheme constructs the data set to be smoothed by skipping GoPs according to a given speedup factor, and then writes the transmission schedule by applying a bandwidth smoothing. Finally, the scheme restarts the transmission of video data to a client according to the new schedule. The proposed scheme results in speeding up the playback rate by utilizing “GoP skipping”, and then reduces the computational overhead by applying a bandwidth smoothing based on GoP.

  • PDF

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

  • Hyeok-beom Ju;Deug-bong Kim
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.30 no.4
    • /
    • pp.324-331
    • /
    • 2024
  • The height of large car and truck carriers from the keel to the wheel house is 44 ~ 46 m, and as the car-carriers increases in size, it exhibits the 'top heavy' characteristic, where the upper section is heavier than the lower section. This study aims to estimate the maximum outward heel angle of the Golden Ray car-carrier (G-ship) during turning maneuvers for accident investigation and the prevention of similar accidents. The theoretically calculated maximum outward heel is 7.5° (at 19 kn, rudder angle 35°) with a GM of +3.0 m or higher, and 16.7° with a GM of +1.85 m. Meanwhile the experimentally modified maximum outward heel is 10.5° (at 19 kn, rudder angle 35°) with a GM of +3.0 m or higher, and 23.3° with a GM of +1.85 m. The G-ship is maneuvered during an accident at a speed of 13 kn, at starboard rudder angle of 10° to 20°, it changes course from 038°(T) to 105°(T) based on the instructions of the on-board pilot. At this time, the maximum outward heel is estimated to be between 7.8° and 10.9° at the port side, which is 2.2 times higher than the normal outward heel. In the IS code, cargo ships are required to exhibit a minimum GoM of +0.15 m or more. The maneuvered G-ship exhibits a GoM of +1.72 m. It is not maneuvered because it fails to satisfy the international GoM criteria and because its GoM is insufficient to counteract the heeling moment during the maneuver. This study is performed based on accident-investigation results from the Korea Maritime Safety Tribunal and the USCG.