• Title/Summary/Keyword: 오목 프로그램

Search Result 15, Processing Time 0.024 seconds

Design and Implementation of Omok Program Using Game-Tree and Alpha-Beta Pruning (게임 트리와 알파-베타 가지치기를 이용한 오목 프로그램의 설계 및 구현)

  • Lee, Kyong-Ho;Han, Won-keun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2018.07a
    • /
    • pp.427-430
    • /
    • 2018
  • 본 논문에서는 오목을 두는 지능적 프로그램을 설계하고 구현하였다. 규칙은 렌주 룰(renju rule)을 기준으로 하였으며, $15{\times}15$ 게임 판에서 오목을 둔다. 초기에는 문제 분석을 통하여 분석된 가중치로 판단을 하여 판단을 하여 게임을 진행하도록 하였으나, 반복된 수행의 경험적 판단을 통하여 얻은 정보로 여러 차례 수정하며 고정된 가중치를 구성하고, 이 가중치를 게임에서 돌을 놓을 때 평가 기준으로 삼도록 하였으며, 최소-최대 게임 트리(min-max game tree)를 이용하여 상대가 있는 게임을 수행할 수 있도록 하였다. 또한 프로그램 자신에게 유리한 수를 찾기 위한 탐색에서 무의미한 노드들의 전개를 줄여 제한된 시간안에 좋은 수를 찾을 수 있도록 알파 베타 가지치기(alpha-beta pruning)를 사용하도록 프로그램을 구현하였다. 이렇게 구현된 오목 프로그램은 게임을 본 프로그램과 게임 하기 원하는 주변의 일반인들에게 90% 이상의 승률을 보이고 있었다.

  • PDF

Contact Stress Analysis and Contact Surface Design : An Application to Spot Welder Electrode Design

  • Kwak, Byung-Man;Yoo, Wan Suk
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.2 no.3
    • /
    • pp.69-77
    • /
    • 1978
  • 스폿 용접 기구를 탄성체로 생각하여 접촉 응력과 용접봉의 최적 형상을 구하였다. 접촉 응력은 2차 계획법 문제로 바꾸어 해석하였고, 이에 필요한 용접봉과 피용접판의 Flexibility matrix 들은 유한 요소법의 프로그램인 SAPIV 를 사용하였다. 최애 접촉 응력을 최소로 하는 용접봉의 형상설계를 위해 축차적인 선형 계획법을 적용하고 특정한 경우의 해를 도시하였다. 최적의 용접봉 모양은 중심부가 오목하고 가장자리 부분이 볼록한 형태로 나타났다.

Balancedness of generalized fractional domination games (일반화된 분수 지배게임에 대한 균형성)

  • Kim, Hye-Kyung;Park, Jun-Pyo
    • Journal of the Korean Data and Information Science Society
    • /
    • v.20 no.1
    • /
    • pp.49-55
    • /
    • 2009
  • A cooperative game often arises from domination problem on graphs and the core in a cooperative game could be the optimal solution of a linear programming of a given game. In this paper, we define a {k}-fractional domination game which is a specific type of fractional domination games and find the core of a {k}-fractional domination game. Moreover, we may investigate the balancedness of a {k}-fractional domination game using a concept of a linear programming and duality. We also conjecture the concavity for {k}-fractional dominations game which is important problem to find the elements of the core.

  • PDF

The Study on Extension of Regular Polygon Using Cabri Geometry II (기하프로그램을 활용한 정다각형 외연의 확장에 대한 연구)

  • Suh, Bo-Euk
    • Journal of the Korean School Mathematics Society
    • /
    • v.15 no.1
    • /
    • pp.183-197
    • /
    • 2012
  • Geometry having long history of mathematics have important role for thinking power and creativity progress in middle school. The regular polygon included in plane geometry was mainly taught convex regular polygon in elementary school and middle school. In this study, we investigated the denotation's extension of regular polygon by mathematical basic knowledge included in school curriculum. For this research, first, school mathematical knowledge about regular polygon was analyzed. And then, basic direction of research was established for inquiry. Second, based on this analysis inductive inquiry activity was performed with research using geometry software(Cabri Geometry II). Through this study the development of enriched learning material and showing the direction of geometry research is expected.

  • PDF

The Effect of Self Swallowing Exercise Program with Neuromuscular Electrical Stimulation(NMES) on Swallowing Function of Dysphagia (신경근 전기자극치료와 함께 적용된 자가 삼킴 운동 프로그램이 삼킴 장애 환자의 삼킴 기능 향상에 미치는 효과)

  • Yoon, In-Jin;Kim, Du-Ri;Cho, Young-Moon
    • The Journal of Korean society of community based occupational therapy
    • /
    • v.5 no.1
    • /
    • pp.23-34
    • /
    • 2015
  • Objective : The purpose of this study is to investigate the effect of self swallowing exercise program with neuromuscular electrical stimulation(NMES) on swallowing function. Methods : Subjects who were diagnosed in dysphagia were randomly divided into the control group or experimental group. Both group were received NMES during 60 minutes with traditional swallowing therapy during 30 minutes. Additionally the experimental group was received self swallowing exercise during 30 minutes. We invested subject's characteristics through medical chart. We used VDS(Videofluoroscopic Dysphagia Scale) and PAS(Penetration Aspiration Scale) for assessing the swallowing function. Results : There were not significantly different in both group's pre swallowing function. The control group was significantly improved on pyriform sinus residue, aspiration, and VDS total score(p<.05). The experimental group was significantly improved on vallecular residue, pyriform sinus residue, and VDS total score(p<.05). Both group's difference of pre and post swallowing function were not significantly different. Conclusion : Self swallowing exercise and traditional swallowing therapy with NMES and traditional swallowing therapy with NMES are positive effect on swallowing function. The self swallowing exercise is not effective factor.

  • PDF

1vs1 Online-Based Mobile Board Game (1vs1 온라인 기반 모바일 보드게임)

  • Hur, Tai-Sung;Cho, Hyeon-Seon;Go, Bo-Ram
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2015.07a
    • /
    • pp.149-150
    • /
    • 2015
  • 게임 앱은 현재 앱 시장에서도 상위를 차지하는 분류 중에 하나이다. 게임을 앱 사용자에게 널리 이용하게 하기 위해서는 게임이 재미있고, 쉽게 접근할 수 있어야한다. 본 프로젝트에서는 인기리에 방영한 TV프로그램인 '더 지니어스'에 나온 보드게임들 중 1vs1(데스매치) 게임중 레이저장기, 결합, 인디언홀덤, 십이장기, 기억의 미로, 혹과 백을 온라인 안드로이드 모바일 게임으로 구현하였다. 게임을 만들기 위한 툴로는 세계적인 게임 개발 엔진으로 사용되고 있는 유니티(Unity)를 사용하였다. 유니티는 멀티플랫폼 3D/2D 게임 및 인터랙팁브(interactive) 콘텐츠를 말들 수 있는 개발 엔진이다. 본 프로젝트는 오목, 체스 등과같이 누구나 가볍게 즐길 수 있는 2인 실시간 보드게임으로 '더 지니어스'를 통해 게임을 접한 사람들의 흥미를 이용하여 쉽게 다가갈 수 있을 것이다.

  • PDF

모바일 리뷰- 휴대폰으로 즐기는 보드게임 세상

  • Im, Yeong-Mo
    • Digital Contents
    • /
    • no.12 s.139
    • /
    • pp.86-89
    • /
    • 2004
  • 보드게임들이 테이블을 떠나서 휴대폰 안으로 속속 들어와 선을 보이고 있다. 판 위에서 주사위나 카드, 나뭇조각과 각종 말들을 가지고 즐기던 보드게임은 건전하고 신선한 엔터테인 문화로 자리 잡았으며, 보드게임 카페라는 새로운 문화공간을 만들기도 했다. 남녀노소가 한데 어울려 즐길 수 있고, 이기면 즐겁고 져도 불쾌하지 않은 놀이문화로써 많은 사람들로부터 사랑을 받고 있다고 할 수 있다. 일반 PC게임이나 온라인게임, 플레이스테이션이나 X박스 게임처럼 화려하고 빠르고 중독성이 강한 요소는 없지만, 보드게임 하나하나가 담고 있는 독창적인 게임 룰과 시스템, 그리고 각종 변수와 분위기, 게임 디자인 등은 새로운 매력을 느끼게 하기에 충분하다. 이러한 보드게임이 모바일게임 버전으로 하나 둘 발표되고 있다. 일전에도 국내 보드게임의 대표작인‘부루마불’이 네트워크 버전으로 발표된 바 있으며, 뱀주사위 놀이 역시 모바일게임으로 나와 이슈가 되기도 했고, 흔히 보드게임이라 불리는 것에 포함되지는 않지만 엄밀히 말하자면 보드게임 장르인 장기, 바둑, 오목, 각종 카드게임(고스톱, 맞고, 포커 등)은 일일이 나열할 수 없을 만큼 많이 쏟아져 나와 있다. 보드게임의 대명사 모노폴리가 타이쿤 형태를 띠고‘모노폴리 타이쿤’이라는 이름으로 발표되고, 보드게임 카페에 들르면 결코 빼놓지 않고 하게 되는 할리갈리 역시 모바일 환경에 맞추어‘할리갈리 모바일’로 출시됐다. 이와 함께 본격 추리게임인 보드게임 클루의 기본룰을 이용하면서 TV 방송프로그램의 형태를 접목한‘SBS X맨을 찾아라!’라는 게임도 출시를 앞두고 있다. 이번 글에서는 보드게임을 모바일로 즐기고자 하는 사용자와, 보드게임을 모바일 버전으로 기획하고자 하는 업체를 위해서 모바일 속으로 들어온 보드게임들은 어떤 식으로 적용됐는지 살펴보고자 한다

  • PDF

Design of a Multi-Platform Omok Program for Artificial Intelligence Education (인공지능 교육을 위한 멀티 플랫폼 오목 프로그램 설계)

  • Cha, Joo Hyoung;Woo, Young Woon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.10a
    • /
    • pp.530-532
    • /
    • 2021
  • This paper deals with AI education service that enables developers who have completed basic programming education to program in C/C++ language in order to learn big data and artificial intelligence. In addition, a customized development environment configuration system according to the development environment and how the user implements and tests artificial intelligence are explained. And also it has a function to check the effect on artificial intelligence through manipulation of various internal parameters. It is expected that it will be possible to develop artificial intelligence education services without language restrictions through networks in the future.

  • PDF

Linear Relationship between Terrestrial Advertising Rates and Viewer Ratings (지상파 광고요금과 시청률간의 선형성 분석)

  • Lee, Tae-Hee;Yi, Jae-Kyung;Kim, Myeong-Kyun;Kim, Yong-Min;Kim, Do-Hyeon
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.8
    • /
    • pp.331-341
    • /
    • 2011
  • The study empirically analyses a linear relationship between terrestrial advertising rates and viewer ratings. Consistent with the results of preceding studies, the present study finds a convex relationship between standard advertising rates and viewer ratings. However, after all other sales practices are taken into account, a linear relationship is documented between per-minute advertising revenue and viewer ratings. Absent the exact functional relationship between the two, it is hard to evaluate accurately how efficiently or inefficiently the current GS System has operated, but it tells us that a certain level of market mechanism prevailed within the system. The findings are consistent with the 1 Public-1 Private Media Representative alternative among many alternatives currently sought by the KCC should we accept the premise that the public aspect is as equally important as, if not more important than, the efficiency aspect of terrestrial broadcasting.

Three-Dimensional Limit Equilibrium Stability Analysis of the Irregularly Shaped Excavation Comer with Skew Soil Nailing System

  • Kim, Hong Taek;Par
    • Geotechnical Engineering
    • /
    • v.14 no.3
    • /
    • pp.73-94
    • /
    • 1998
  • In the present study, a method of the three-dimensional limit equilibrium stability analysis of shape of the potential failure wedge for the concave-shaped excavation corner is assumed on the basis of the results of the FLACSU program analysis. Estimation of the three-dimensional seepage forces expected to act on the failure wedge is made by solving the three-dimensional continuity equation of flow with appropriate boundary conditions. By using the proposed method of three-dimensional stability analysis of the concave-shaped excavation corner, a parametric study is performed to examine the reinforcement effect of skew soil nailing system, range of the efficient skew angles and seepage effect on the overall stability. Also examined is the effect of an existence of the right-angled excavation corner on three-dimensional deflection behaviors of the convex-shaped skew soil nailing walls. The results of analyses of the convexshaped excavation corner with skew soil nailing system is further included to illustrate the effects of various design parameters for typical patterns of skew nails reinforcement system.

  • PDF