• Title/Summary/Keyword: MCTS

Search Result 37, Processing Time 0.019 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.

Relationship between the Impact Value of Electronic Body Protector and the Impact Force of Force Platform in the Taekwondo (태권도의 전자호구 충격값과 포스플랫폼 충격력과의 관련성)

  • Bae, Young-Sang
    • Korean Journal of Applied Biomechanics
    • /
    • v.23 no.2
    • /
    • pp.125-130
    • /
    • 2013
  • Although the electronic body protector has been officially adopted by the World Taekwondo Federation(WTF) in 2006, no scientific information is available about the reliability of its performance. The purpose of this study, therefore, was to investigate the relationship between the impact value of electronic body protector and the impact force of force platform. Male collegiate Taekwondo athletes([MCTA], n=21) and male collegiate Taekwondo students([MCTS], n=20) volunteered to participate in the study. Each subject performed the apchagi, dollyeochagi and dwichagi on the force platform and the electronic body protector. At the apchagi, it showed that MCTS(about 4,700 N) generated more maximum kick force than MCTA(about 3,900 N), but it expressed that MCTA(about 5,300 N) generated more maximum kicking force than MCTS(about 4,400 N) at the dwichagi. At the apchagi and the dwichagi, it indicated the high coefficient of correlation(over r=.8) which supports higher explanation force the relationship between the impact value of electronic body protector and the impact force of force platform, but there was no statistically significant difference at the dollyeochagi.

HEVC Tile Grouping for Viewport-dependent 3DoF+ Streaming (사용자 시점 기반 3DoF+ 스트리밍을 위한 타일 그룹 분할 방법)

  • Lee, Soonbin;Jeong, Jong-Beom;Kim, Sungbin;Ryu, Eun-Seok
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2019.11a
    • /
    • pp.256-258
    • /
    • 2019
  • 최근 MPEG-Immersive 표준화 그룹에서는 여러 위치에 존재하는 다수의 360 영상을 취득하고 처리하여 사용자에게 제한적인 화면 전환 이동에 따른 운동 시차(motion parallex)를 제공하는 3 degrees of freedom plus (3DoF+) 기술에 관한 표준화가 진행되고 있다. 이러한 3DoF+ 표준화 기술에서의 압축은 기존의 HEVC 코덱을 사용하나, 현재 존재하는 360 영상 사용자 시점 기반 스트리밍 기법을 3DoF+ 스트리밍에 적용하기 위해서는 기존의 360 영상과 다르게 영상 서로 간의 참조과정으로 인한 의존성으로 문제가 존재한다. 본 논문에서는 해당 문제점을 서술하고, MCTS(Motion-Constrained Tile Set)를 사용하여 보다 적은 디코더와 사용자 시점에 맞게 효율적으로 영상을 전송할 수 있는 MCTS 기반 타일 그룹 분할 방법을 제안한다.

  • PDF

Implementing VVC Tile Extractor for 360-degree Video Streaming Using Motion-Constrained Tile Set

  • Jeong, Jong-Beom;Lee, Soonbin;Kim, Inae;Lee, Sangsoon;Ryu, Eun-Seok
    • Journal of Broadcast Engineering
    • /
    • v.25 no.7
    • /
    • pp.1073-1080
    • /
    • 2020
  • 360-degree video streaming technologies have been widely developed to provide immersive virtual reality (VR) experiences. However, high computational power and bandwidth are required to transmit and render high-quality 360-degree video through a head-mounted display (HMD). One way to overcome this problem is by transmitting high-quality viewport areas. This paper therefore proposes a motion-constrained tile set (MCTS)-based tile extractor for versatile video coding (VVC). The proposed extractor extracts high-quality viewport tiles, which are simulcasted with low-quality whole video to respond to unexpected movements by the user. The experimental results demonstrate a savings of 24.81% in the bjøntegaard delta rate (BD-rate) saving for the luma peak signal-to-noise ratio (PSNR) compared to the rate obtained using a VVC anchor without tiled streaming.

Development of Artificial Intelligence Janggi Game based on Machine Learning Algorithm (기계학습 알고리즘 기반의 인공지능 장기 게임 개발)

  • Jang, Myeonggyu;Kim, Youngho;Min, Dongyeop;Park, Kihyeon;Lee, Seungsoo;Woo, Chongwoo
    • Journal of Information Technology Services
    • /
    • v.16 no.4
    • /
    • pp.137-148
    • /
    • 2017
  • Researches on the Artificial Intelligence has been explosively activated in various fields since the advent of AlphaGo. Particularly, researchers on the application of multi-layer neural network such as deep learning, and various machine learning algorithms are being focused actively. In this paper, we described a development of an artificial intelligence Janggi game based on reinforcement learning algorithm and MCTS (Monte Carlo Tree Search) algorithm with accumulated game data. The previous artificial intelligence games are mostly developed based on mini-max algorithm, which depends only on the results of the tree search algorithms. They cannot use of the real data from the games experts, nor cannot enhance the performance by learning. In this paper, we suggest our approach to overcome those limitations as follows. First, we collects Janggi expert's game data, which can reflect abundant real game results. Second, we create a graph structure by using the game data, which can remove redundant movement. And third, we apply the reinforcement learning algorithm and MCTS algorithm to select the best next move. In addition, the learned graph is stored by object serialization method to provide continuity of the game. The experiment of this study is done with two different types as follows. First, our system is confronted with other AI based system that is currently being served on the internet. Second, our system confronted with some Janggi experts who have winning records of more than 50%. Experimental results show that the rate of our system is significantly higher.

Effect of different phase levels of medium chain triglycerides on the growth performance, excreta microflora and blood profiles of broilers

  • Hu, Jing;Park, Jae Hong;Zhang, Jian Ying;Yoo, Jong Sang;Cheong, Jin Young;Kim, In Ho
    • Korean Journal of Agricultural Science
    • /
    • v.45 no.2
    • /
    • pp.204-210
    • /
    • 2018
  • Medium chain triglycerides (MCTs) provide polka dot grouper Chromileptes altevelis with a more readily utilizable source of energy than long-chain fatty acids (LCFAs) and significantly elevate the plasma cholesterol level of chickens. As a possible alternative to feed antibiotics, this study investigated the effect of different phase levels of medium chain triglycerides on the growth performance, excreta microflora and blood profiles in broilers. A total of 450 ROSS 308 mixed-sex broilers with an average initial body weight of $49{\pm}0.79g$ (1 day of age) were used in this trial. They were randomly assigned to the following 3 treatments (15 birds / 10 replications): CON (Basal diet); MCT1 (Starter, Grower, Finisher: Basal diet + 0.1%, 0.075%, 0.05% of MCT) and MCT2 (Starter, Grower, Finisher: Basal diet + 0.1%, 0.1%, 0.1% of MCT). The results show that supplementing the diets with different phase levels of MCT did not have a significant impact on the body weight gain (BWG), feed intake (FI) and feed conversion ratio (FCR) during the overall experimental period. Additionally, there were no differences in the blood profiles and excreta microflora among the treatments. However, this study found that the BWG was increased by 2.3%, and the FCR was decreased by 0.6% in the broiler fed MCT1 treatment group during overall experiment phase. Therefore, the results suggest that MCTs could be used as an alternative to growth promoting feed additives. Moreover, further research should be done to evaluate the effect of the different levels of MCTs.

Tile-Based 360 Degree Video Streaming System with User's gaze Prediction (사용자 시선 예측을 통한 360 영상 타일 기반 스트리밍 시스템)

  • Lee, Soonbin;Jang, Dongmin;Jeong, Jong-Beom;Lee, Sangsoon;Ryu, Eun-Seok
    • Journal of Broadcast Engineering
    • /
    • v.24 no.6
    • /
    • pp.1053-1063
    • /
    • 2019
  • Recently, tile-based streaming that transmits one 360 video in several tiles, is actively being studied in order to transmit these 360 video more efficiently. In this paper, for the transmission of high-definition 360 video corresponding to user's viewport in tile-based streaming scenarios, a system of assigning the quality of tiles at each tile by applying the saliency map generated by existing network models is proposed. As a result of usage of Motion-Constrained Tile Set (MCTS) technique to encode each tile independently, the user's viewport was rendered and tested based on Salient360! dataset, streaming 360 video based on the proposed system results in gain to 23% of the user's viewport compared to using the existing high-efficiency video coding (HEVC).