• Journal of Korea Game Society
• /
• v.14 no.6
• /
• pp.39-48
• /
• 2014

Go is an extremely complex strategy board game despite its simple rules. By using MCTS, the computer Go programs with handicap game have been defeated human Go professionals. MCTS is based on the winning rate estimated by MC simulation rather than strategy concept. Meanwhile Genetic algorithm equipped with an adequate fitness function can find out the best solutions in the game. The game of Tic-Tac-Toe, also known as Naughts and Crosses, is one of the most popular games. We tried to find out the best strategy in the game of Tic-Tac-Toe. The experimental result showed that Genetic algorithm enables to find efficient strategies and can be applied to other board games such as Go and chess.

• The Korean Journal of Ecology
• /
• v.27 no.4
• /
• pp.193-198
• /
• 2004

This study was about heavy metal accumulation in liver and kidney of Shorebirds migrating to yeongjong and Sammok Island. Zinc concentration was highest in liver(76.7 ㎍/wet g) and kidney (65.7 ㎍/wet g) of Limosa lapponica to Yeongjong Island. In case of manganese, the highest accumulation in liver was Tringa nebularia to Yeongjong Island, and in kidney was Charadrius alexandrinus, to Sammok Island, respectively 4.68㎍/wet g, 18.6㎍/wet g. Copper concentration was th highest that in liver(25.4㎍/wet g) was Limosa lapponica to Yeongjong Island, in kidney(11.7 ㎍/wet g) was Tringa cinereus to Sammok Island. Calidris ruficollis to Sammok Island was the highest accumulated lead and concentration was 17.0㎍/wet g in liver, 40.2 ㎍/wet g in kidney. Lead concentration was more in kidney than in liver. Cadmium concentration in liver was the highest accumulated Calidris alpina(0.73±0.26 ㎍/wet g) to Yeongjong Island, in kidney was the highest accumulated Charadrius alexandrinus(4.89±1.49 ㎍/wet g) to Yeongjong Island. Cadmium concentration was higher in kidney than in liver to all species. Therefore, lead and cadmium concentration was more to Yeongjong than to Sammok Island in liver and kidney except Calidris tenuirostris.

• 베이커리
• /
• no.9 s.326
• /
• pp.138-139
• /
• 1995

• Journal of Korea Game Society
• /
• v.16 no.4
• /
• pp.79-86
• /
• 2016

Monte-Carlo Tree Search(MCTS) is a best-first tree search algorithm and has been successfully applied to various games, especially to the game of Go. We evaluate the performance of MCTS playing against each other in the game of Tic-Tac-Toe. It reveals that the first player always has an overwhelming advantage to the second player; and we try to find out the reason why the first player is superior to the second player in spite of the fact that the best game result should be a draw. Since MCTS is a statistical algorithm based on the repeated random sampling, it cannot adequately tackle an urgent problem that needs a strategy, especially for the second player. For this, we propose a strategic MCTS(S-MCTS) and show that the S-MCTS player never loses a Tic-Tac-Toe game.

• Economic and Environmental Geology
• /
• v.52 no.4
• /
• pp.275-290
• /
• 2019

Geochemical study was conducted to elucidate the origin of fluorine (F) distributed in the rocks within the four areas of Yongyudo and Sammokdo, Incheon, which have been used as the source area of land reclamation for the $3^{rd}$ and $4^{th}$ stage construction sites of the Incheon International Airport. The main geology of the study area is Triassic biotite granite. Fluorine is contained at high levels in biotite granite, mylonite, and dykes (andesite and, basaltic-andesite). Furthermore, the higher concentrations of fluorine in the biotite granite can be contributed to fluorite. The results of microscopic analyses reveal that the fluorite was mostly observed as small vienlets together with quartz. This features support that fluorite was naturally formed due to the secondary process of hydrothermal fluids. In addition, fluorine was investigated to be highly enriched in a large amount of mica within the veins. In the case of mylonite, a high levels of fluorine was contributed to a large amount of sericite. The sericites contained in the mylointe, differently to those of the biotite granite, filled the micro-fractures of quartz formed as a result of mylonitization and included small cataclastic quartz grains. This indicates that fluorine was naturally enriched due to the alteration of hydrothermal fluids filling fractured zones formed by mylonitization. Consequently, the results of petrological and mineralogical study confirm that the fluorine distributed in the rocks within the Yongyudo and Sammokdo originated naturally.

• The Science & Technology
• /
• no.5 s.432
• /
• pp.100-101
• /
• 2005

• 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.

• Journal of Korea Game Society
• /
• v.15 no.5
• /
• pp.109-118
• /
• 2015

The game of Go originated from ancient China is regarded as one of the most difficult challenges in the filed of AI. Over the past few years, the top computer Go programs based on MCTS have surprisingly beaten professional players with handicap. MCTS is an approach that simulates a random sequence of legal moves until the game is ended, and replaced the traditional knowledge-based approach. We applied the UCT algorithm which is a MCTS variant to the game of Tic-Tac-Toe for finding the best first move, and compared it with the result generated by a pure MCTS. Furthermore, we introduced and compared the performances of epsilon-Greedy algorithm and UCB algorithm for solving the Multi-Armed Bandit problem to understand the UCB.

• Korean Journal of Cognitive Science
• /
• v.8 no.4
• /
• pp.35-53
• /
• 1997

본 논문은 컴퓨터 시각을 이용하여 제스처를 인식함으로써 사용자에게 보다 편리한 인터페이스를 제공하는 것을 목표로 한다. 제안하는 제스처 인식 방법은 손영역을 획득하는 손영역 획득 모듈？손영역을 인식하는 인식 모듈로 나누어 수행한다. 손영역 획득 모듈에서는 손색상 모델？손색상 결정함수를 정의하여 칼라영상의 영역 분리를 수행하였고, 칼만필터를 이용하여 손색상 모델을 갱신하고 탐색영역을 제한하여 영역 추적을 용이하게 하였다. 영역 추적은 전 시점의 손영역 정보를 이용하여 현 시점의 손영역을 획득한다. 인식 모듈에서는 정적인 제스처를 표현하는 객체 프레임？행동 프레임, 그리고 동적인 제스처를 표현하는 스키마를 정의한다. 그리고 획득된 손영역？정합을 수행함으로써 제스처를 인식한다. 실험 결갬灌？제안하는 제스처 기반 인터페이스를 적용한 삼목(Tic-Tac-Toe) 게임 프로그램을 구현하였다. 사용자는 제스처를 이용하여 컴퓨터와 게임을 진행한다. 제안하는 시스템은 다른 종류의 게임 프로그램이나 마우스의 역할을 수행하는 윈도우 시스템의 제어, 그리고 가상 현실 시스템에 적용될 수 있다.

• Korean Journal of Environment and Ecology
• /
• v.27 no.1
• /
• pp.113-126
• /
• 2013

This study was performed to introduce ecological education program as for reporting the current vegetation state within the remaining trees as ecological golf course and to provide basic data. The survey site was S Golf course, which is located in Woonseodong, Incheon city. Its total area was about $3,298,428m^2$, but the relict forest was about $225,143m^2$. Existing landuse, topological structure, the flora, actual vegetation, and plants community structure survey were performed within the relict forest. As result of comparing and analyzing the existing land use, the relict forest was distributed in the forested areas (89.2%) and around the area (10.8%) which had been bare land and SAMMOK earthen ramparts. There were two courses (Ocean and Hanul) with the relict forests. The ocean course was compared of a natural forest, such as Quercus spp. mixed forest, Quercus acutissima forest, Pinus thunbergii forest within the rock fields, and an artificial forest (Ailanthus altissima-Robinia pseudoacacia forest, Robinia pseudoacacia forest) and Quercus acutissima - Elaeagnus umbellata forest. On the Hanul course, Pinus rigida forest and Robinia pseudoacacia forest were the main vegetation, which were artificial forest. It was the contrast aspect of vegetation species in a natural forest, a restoration forest and an artificial forest, which were Q. spp. mixed forest 26~28 species in a natural forest within the vegetation type per investigation area, 3 Pinus thunbergii forest species, and 5~7 artificial forest species on the Hanul course. Based on these vegetation status, the Ocean course was designed into ecological theme spaces named 'Quercus spp.' indigenous forest, 'Pinus thunbergii' restoration forest and ecological story of 'SAMMOK earthen ramparts'. The Hannul course was designed into an artificial forest observation area of 'Robinia pseudoacacia' and 'Pinus rigida' and a fragrance forest area of 'Robinia pseudoacacia'. At the time of the discussion about the introduction of eco-friendly approval system of golf course, it would be estimated that this survey would work as a major material not only raising awareness of the golf course on the ecological environment but also providing programs that can contribute to the community.