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

• Journal of the Korea Computer Industry Society
• /
• v.3 no.3
• /
• pp.259-270
• /
• 2002

In computer Go, the method evaluating the situation of a face is not generalized. To evaluate the situations all the faces accurately, computer Go must judge owners of 361 positions according the changes of the faces. In this paper, we apply the structure of graph as a method analyzing the rules and characters of Go. The Situation Evaluation System(SES) which can evaluate the situation of a face without DB information oかy using strength of stone(SS), influence power(IP), safety(S), position value(PV), and position-value matrix(PM) is proposed. This system is very effective to evaluate the whole situations of Go because it can show the owner of 361 positions between Black and White. As a result, SES can well compute the situations in the opening game of Go. It makes 70.9% hit-ratio as compared with the practical Go games of professional players. According to the results compared with Nemesis, the commercial program which has the joseki(established stones: hewn sequences of moves near the corner which result in near-equal positions for White and Black), SES is superior to Nemesis by 10% higher in the hit-ratio of situation evaluations of professional players.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2010.10a
• /
• pp.567-570
• /
• 2010

In this paper, A Detection Algorithm of Dead Stone for the Go program based on the Grouping is proposed. The group of the same color as the stone is connected to the left, right, up and down side in the same group is defined to be grouping. A Detection Algorithm of Dead Stone based on these groups to remove stone and all the stones of the same color as the stones of the same group, regardless of the Case for TILT blocked, if satisfied that the detection of the group is treated as a dead stone.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.191-194
• /
• 2006

최근 모바일 콘텐츠 산업의 급속한 성장으로 모바일 콘텐츠 작성은 새로운 콘텐츠를 작성하기 보다는 기존 PC기반의 프로그램을 모바일 환경에 맞게 변환하는 추세이다. 모바일 환경에 맞게 변환을 할 때 소프트웨어공학 기법을 적용하면 효율적인 리엔지니어링이 가능하다. 우리는 기존 PC기반의 바둑게임 프로그램을 모바일 환경의 프로그램으로 변환하던 중 많은 문제점과 마주치게 되었다. 우리는 문제점을 해결하고, 차후 코드의 재사용성을 고려하여 디자인 패턴을 고려한 리엔지니어링을 했다. 이러한 리엔지니어링을 하면 모바일 콘텐츠 개발자는 차후 PDA와 같은 다른 뷰를 가지는 프로그램으로의 변환도 손쉽게 할 수 있다. 우리는 기존의 패턴 이용하여 코드 재사용성을 높이는 효율적인 리엔지니어링 기법을 제안한다.

• Digital Contents
• /
• no.11 s.126
• /
• pp.70-71
• /
• 2003

리아이는 차세대 모바일 컴퓨팅 시대를 이끌어갈 PDA폰 및 스마트폰용 모바일 게임을 개발, 서비스하고 있는 게임 전문 업체로 유무선 연동 기술을 기반으로 유선 인터넷 사용자와 무선 인터넷 사용자간 네트워크 게임이 가능한 유무선 연동 게임포탈서비스를 개발하고 있다. 이미 2002년 엔씨소프트와 인공지능(AI) 기법의 바둑 및 장기 프로그램의 공동 개발 계약을 체결함으로써 우수한 기술력을 인정받은 바가 있으며, 삼성전자에서 출시한 Nexio PDA에 보드게임들을 출시해 사용자들로부터 큰 호평을 얻었다.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.40 no.6
• /
• pp.76-86
• /
• 2003

We define a string stability heuristically and divide the board into group territory in computer Go. Elements of string stability are eye(E), eye-like(EL), special-eye(SE), extension-point(EX), liberty(L) and connection-point(CP). A string stability have 5 levels that are complete alive, alive, unsettled, danger and killed level. A group is made strings and link-points and have the territory. Territory division of a group is acquired by strings stability and link-points which are marym-mo, hankan, nalil-ja, and twokan between string and string. We compare our method with the result of evaluation of professional player. As a result, the mean error is 8.7.

• Korean Journal of Heritage: History & Science
• /
• v.48 no.2
• /
• pp.48-63
• /
• 2015

This study began with the purpose of awakening an interest in Korean Nu-jung and seeking application plan based on Nu-jung of Aneuisamdong. Also it intends to suggest activation plan of Nu-jung while using the culture of taste for the arts and classical scholar of ancestors with the physical place named Nu-jung as the medium. As concrete ways to activate Nu-jung, we suggested plans which use the game of go(Baduk), main material of the culture of taste for the arts and classical scholar, and increase availability by planning a program adding picturesqueness of Nu-jung. By bringing the material named the game of go(Baduk) to the place named Nu-jung, we suggested the plan capable of experiencing the culture of taste for the arts and classical scholar and also expecting local promotion and economical effect. And the plan is to design and conduct night program, 1 night 2 days program, tailored program, and so on by combining the material of the culture of taste for the arts and classical scholar with the medium named 'Dal(the moon)' in the static place named Nu-jung. The plans above are applicable to most of Nu-jung scattered all over the country, which means that we have a lot of Nu-jung in Korea and, at the same time, we have abundant contents to be used as cultural properties. Now it's important how to develop and use these contents through the connection with various academic fields in terms of managing cultural properties. By understanding the value of the original form of culture while emerging from simply using cultural properties, we can use cultural properties in a higher level. For this, preserving cultural properties should be supported by continuous interdisciplinary study.

• Proceedings of the Korea Database Society Conference
• /
• 1995.12a
• /
• pp.127-131
• /
• 1995

응용프로그램과 통신처리 프로그램간의 접속에 있어서는 응용 프로그래머가 통신을 고려하지 않고 개발해야 하며 중앙집중식 다자간 통신을 분산식 다자간 통신으로 지원할 수 있는 통신 모듈이 이상적이다. 중앙집중식 통신을 사용시에는 반드시 서버의 역할을 하는 중계시스템을 거쳐야 하지만 분산식 통신을 한다면 중계자론 거치지 않고 통신게임을 원하는 사용자간의 의사에 의해서 게임을 할 수 있다. 본 논문에서는 클라이언트와 서버의 기능을 통합한 단일모듈을 이용해서 분산통신 모듈이 가져야할 편의성, 범용성, 이벤트 동기화, 다중성등에 관하여 논의한다. 그리고 전락 시뮬레이션의 형태에 따른 세가지 유형의 예를 설정한다. 첫째는 웨이브 파일서버의 형태를 갖으면서 정해져 있는 시나리오를 따르는 게임이다. 둘째는 바둑과 같은 형태의 토큰을 통해서 제어권을 행사하는 것이다. 셋째는 토큰을 갖지 않고도 제어권을 행사하는 것이다. 마지막으로 본 논문에서 제안하는 통신모듈을 이용하여서 개발 중에 있는 Death Flower라는 게임을 소개한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.1_2
• /
• pp.52-61
• /
• 2006

A crossword puzzle is one of the popular word games around the world in which you work out the answers and write them in the white squares of a pattern of small black and white squares. As the technology of computers develops, some people worked about making and solving crossword puzzle games, which led them to a commercial use. However, almost all of these commercial programs are ones where you do ready-made puzzles with a fixed size because it is very difficult to make puzzles in a certain size, picking up some among a great number of words to fit for them. Furthermore, these programs are only for a very few languages, such as English, French, not for Korean. Accordingly, ore took a look at what should be considered to make an automatic puzzle-generating program for Korean, and in this paper we implemented Korizzle, a system making the puzzles automatically. We introduce the algorithm used for Korizzle and evaluate the its performance.

• The Journal of the Korea Contents Association
• /
• v.10 no.7
• /
• pp.317-325
• /
• 2010

This study aims to deduct the extensive improvement types of leisure activities of private security agents using PPA technique and to examine the influence of leisure constraint on the index of participation. Through this process, this study consequently will draw the priority list of investment on the policy for improving the welfare status of private security agents. In this study, judgement sampling was applied to 6 security agencies located in Seoul, 2010, and 267 cases were used in the final analysis. Collected data went through factor analysis, reliability analysis, paired t test, PPA analysis, and regression analysis by using SPSSWIN 17.0. The conclusions were drawn as follows. In regard to the reliability, Cronbach's $\alpha$ was over .768. First, there was a difference between the preference rate and the participation rate which are the participation index of the private security agents' leisure activities. concentrate here in leisure types turned out to be fitness activities, walking/jogging, tourism, a day-long travel, and keep up the cood work in leisure types are movies, domestic tourist attractions, dating, eating out, personal relationship, watching sports, reading, karaoke, TV video watching, drinking etc. low priority in leisure types are water sports, hiking, biking, soccer, photography, ball games, sky sports, playing go/janggi, inline skates, and cooking. Second, the leisure constraint affects the participation index of leisure activities. As the personal constraint, and surrounding conscious constraint which are the subordinate factors of the leisure constraint get bigger, the participation index of favored leisure activities become lower. In contrast, when the difficulties such as structural constraint, time and economical constraint are overcome, participation index of leisure activities go on the rise.