• Title/Summary/Keyword: small Go board

Search Result 6, Processing Time 0.015 seconds

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.

A study on the change of material width by forging processing in fine pitch connector of C5210-H(HP) and NKT322-EH materials (C5210-H(HP)와 NKT322-EH 소재의 협피치 커텍터에서 단조 가공에 의한 소재 폭 변화에 관한 연구)

  • Shin, Mi-Kyung;Lee, Chun-Kyu
    • Design & Manufacturing
    • /
    • v.14 no.3
    • /
    • pp.17-22
    • /
    • 2020
  • As devices such as smartphones, tablet PC, and wearable devices have been miniaturized, the connectors that go into the devices are also designed to be very small. The connector combines the plug and the receptacle to transfer electricity. As devices are miniaturized, the contact shape is formed by partially thinning the thickness of the raw material of the terminal in order to lower the coupling height of the plug and receptacle. The product used in this study is a receptacle terminal used for 0.4mm pitch board to board connector among fine pitch connectors. When the material thickness is reduced by forging the receptacle terminal, the width change of the pin is checked. To reduce the thickness of the material by forging, pre-notching is applied in the first step, forging in the second step, and notching in the third step. After forming the width dimension of the pin to 0.28 mm in the pre-notching process, in the forging process, the material thickness 0.08 mm and 0.02 mm (25%) were forged and the thickness was changed to 0.06 mm and the width change amount of the pin was measured. The facility produced 10,000 pieces at 400 SPM using a Yamada Dobby (MXM-40L) press, and thirty pins were measured and the average value was shown. After forging by using C5210-H (HP) and NKT322-EH, which are frequently used in connectors, analyze the amount of change in each material. The effect of punching oil on forging is investigated by appling FM-200M, which is highly viscous, and FL-212, fast drying oil. This study aims to minimize mold modification by predicting the amount of material change after forging.

A Light-Weight Spring-Driven and Hydraulically-Damped Multiple Piston Corer

  • Lee, Tae-Hee;Go, Sung-Jun;Huh, Sung-Hoi;Lee, Tong-Sup
    • Journal of the korean society of oceanography
    • /
    • v.34 no.3
    • /
    • pp.179-183
    • /
    • 1999
  • A light-weight multiple piston corer to meet increasing coring needs in areas where R/V access is limited, is designed and discussed. Hydraulically-damped and spring-driven piston system not only virtually undisturbed surface sediments but also facilitate the recovery and subsequent operation including pore water extraction and core slicing on board the ship. It is designed as compact, light-weight and easy to dissemble that whole gear can be carried by small passenger vehicle yet it permits thick-walled core tube for thermal insulation or large opening core tubes. Because single spring instead of heavy weights of conventional gravity-driven multiple corers is used, this device is very simple and cheap to construct.

  • PDF

A Study on Micro Drill-Bit Measurement Using Images (영상을 이용한 미세 드릴비트 측정에 관한 연구)

  • Kwak, Dong-gyu;Choi, Han-go
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.16 no.3
    • /
    • pp.90-95
    • /
    • 2015
  • This study presents a method to test quite small-sized and light-weighted micro-drill bits which are used to make holes in printed circuit boards(PCB). After getting images of micro-drill bits through the high resolution microscope, we developed image processing algorithms to detect fiducial points, and then measured diverse factors of the drill-bit based on these points. We also developed the window-based inspection system to automatically discriminate normal and abnormal status. For the relative comparison of its performance, the system was compared with an existing inspection system using test images. Experimental results showed that the proposed system slightly improved performance, and also classified correctly some misjudged errors which were occurred in the existing system.

Effect of Venture Capitalists on the ChiNext IPO First-Day Return in China (중국 차이넥스트 시장의 벤처캐피탈이 IPO 첫날 수익률에 미치는 영향)

  • Kang, Kai;Ahialey, Joseph Kwaku;Kang, Ho-Jung
    • Management & Information Systems Review
    • /
    • v.36 no.4
    • /
    • pp.117-127
    • /
    • 2017
  • In recent times the size of the world IPO in general has skyrocketed. Specifically, China's financial market development is becoming important as both the size of China's capital market and the number of companies going public are gradually increasing. This has led to a rapid development of venture vapital(VC) institutions in China for the past couple of decades. This study focuses on one of the three markets of China's Shenzhen Stock Exchange-the Growth Enterprise Board((GEB) hereafter, ChiNext). The ChiNext is established in October, 2009 to enable hi-tech or high growth potential technology companies that find it relatively difficult to fulfil the listing requirements of either the Shenzhen Main Board or Small and Medium Size Enterprise Board(SMEB) to go public. This study covers a three-year period(2012/01/-2015/01) and analyze first day initial return of 83 venture capital-backed companies and 53 non-venture capital-backed companies using T-test. Regression analysis is used as to examine the variables affecting IPO's first-day return. The empirical results are four-fold. First, the level of first day return of venture-backed is significantly lower than non venture capital backed support in the Chinese venture capital market. Second, the level of first-day return of listed companies supported by foreign venture capital is significantly higher than that of companies receiving domestic venture capital support. Third, the firms that have a large number of venture capital firms showed a low level of first-day return. Fourth, regression result for the IPO first-day return which is as dependent variable indicates that the venture capital support(VCAP), number of venture capital(VCNum), offering size(Lnsize) and PER all affect have negative effect on the first day initial return. Also, the venture capital type(VCType), turnover ratio and the the firm type(Tech-firms) statistically affect IPO first day return positively. Finally, by shedding more light on the IPO first-day return, this paper provides meaningful information to investors about the Chinese IPO market.

  • PDF