• 제목/요약/키워드: computer game model

검색결과 280건 처리시간 0.025초

게임 풀이를 위한 상태 공간 축소 (Reductions of State Space for Solving Games)

  • 이태훈;권기현
    • 한국게임학회 논문지
    • /
    • 제4권1호
    • /
    • pp.58-66
    • /
    • 2004
  • 본 논문에서는 반례를 도달성 게임 풀이에 활용했다. 도달성 게임이란, 게임 규칙을 준수하면서 초기 상태에서 목표 상태로 가는 경로를 찾는 것이다. 게임의 초기 상태를 유한 상태 모델로 표현하고 목표 상태의 부정(오답)을 시제 논리식으로 표현해서 모델 검사기에 입력하면, 반례로 오답에 대한 부정 즉 정답을 출력한다. 다시 말해서 반례로 출력된 것이 문제를 해결하는 정답인 것이다. 이와 같은 아이디어를 푸쉬푸쉬 게임 풀이에 적용했다. 그 결과 크기가 작은 푸쉬푸쉬 게임의 경우 게임을 해결하는 최단 경로를 쉽게 찾아냈다. 그러나 게임의 크기가 큰 경우 제한된 시간(실험에서는 3시간)내에 찾아내지 못했다. 왜냐하면 게임의 크기가 커질 경우 검사해야할 상태의 수가 지수적으로 증가하는 상태 폭발 문제가 발생했기 때문이다. 상태 폭발 문제를 해결하기 위해 추상화 기법을 이용해서 검사해야 할 상태공간을 축소하였다. 상태 공간을 줄인 결과, 기존 모델체킹으로 해결하지 못했던 게임을 풀 수 있었다.

  • PDF

Game Bot Detection Approach Based on Behavior Analysis and Consideration of Various Play Styles

  • Chung, Yeounoh;Park, Chang-Yong;Kim, Noo-Ri;Cho, Hana;Yoon, Taebok;Lee, Hunjoo;Lee, Jee-Hyong
    • ETRI Journal
    • /
    • 제35권6호
    • /
    • pp.1058-1067
    • /
    • 2013
  • An approach for game bot detection in massively multiplayer online role-playing games (MMORPGs) based on the analysis of game playing behavior is proposed. Since MMORPGs are large-scale games, users can play in various ways. This variety in playing behavior makes it hard to detect game bots based on play behaviors. To cope with this problem, the proposed approach observes game playing behaviors of users and groups them by their behavioral similarities. Then, it develops a local bot detection model for each player group. Since the locally optimized models can more accurately detect game bots within each player group, the combination of those models brings about overall improvement. Behavioral features are selected and developed to accurately detect game bots with the low resolution data, considering common aspects of MMORPG playing. Through the experiment with the real data from a game currently in service, it is shown that the proposed local model approach yields more accurate results.

DirectX/C++ 기반 게임 소프트웨어의 공통 모듈 모형화 기법에 관한 연구 (A Study on Common Module Modeling Method of Game Software based on DirectX/C++)

  • 변정원;류성열
    • 한국게임학회 논문지
    • /
    • 제9권2호
    • /
    • pp.95-104
    • /
    • 2009
  • DirectX를 사용하는 윈도우 게임 및 콘솔 게임은 전 세계 게임 시장의 20% 이상을 차지하고 있으며, 전 세계 시장의 75% 이상이 C++로 개발되고 있다. 본 연구는 DirectX와 C++ 기반으로 개발된 20개 프로젝트 코드의 공통성과 가변성을 분석하여 패턴화하고, 이를 공통 모듈화 하였으며, 이 모듈을 모형화 하였다. 사례 연구를 통해, 제안한 기법을 사용하여 DirectX와 C++ 기반으로 개발된 소프트웨어 코드의 생산성이 60% 이상 개선됨을 입증하였다.

  • PDF

A Study on the Moderating Effects of Social Support for Oiettolie Propensity Adolescent in the Process of Internet Game Addiction

  • Kim, Hyo-Soon;Kim, Seo-Yeon;Park, Hwieseo
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권10호
    • /
    • pp.149-156
    • /
    • 2016
  • The purpose of this study is to suggest some policy and theoretical implications for the youth's internet game addiction by analyzing the moderating effects of social support in the relationship of Oiettolie propensity and game addiction behaviors. For the purpose of this study, this study set a research model about the causal relationships among the study variables by reviewing previous studies and surveyed high school students for this research. The analytical results of this study are the followings. First, lack of communication and impulsivity have significant influences on Oiettolie propensity. Second, Oiettolie propensity has a significant influence on youth's game addiction. Third, social support moderates the relationship between Oiettolie propensity and youth's internet game addition. This study suggests some implications for the youth internet game addiction.

Global Optimization for Energy Efficient Resource Management by Game Based Distributed Learning in Internet of Things

  • Ju, ChunHua;Shao, Qi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권10호
    • /
    • pp.3771-3788
    • /
    • 2015
  • This paper studies the distributed energy efficient resource management in the Internet of Things (IoT). Wireless communication networks support the IoT without limitation of distance and location, which significantly impels its development. We study the communication channel and energy management in the wireless communication network supported IoT to improve the ability of connection, communication, share and collaboration, by using the game theory and distributed learning algorithm. First, we formulate an energy efficient neighbor collaborative game model and prove that the proposed game is an exact potential game. Second, we design a distributed energy efficient channel selection learning algorithm to obtain the global optimum in a distributed manner. We prove that the proposed algorithm will asymptotically converge to the global optimum with geometric speed. Finally, we make the simulations to verify the theoretic analysis and the performance of proposed algorithm.

MMORPG 소프트웨어 품질 향상을 위한 디자인 요소 (Design Elements To Improve MMORPG Software Quality)

  • 유행석;장태무
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권3호
    • /
    • pp.83-91
    • /
    • 2009
  • 최근 게임 산업은 IT 기술의 빠른 성장에 힘입어 국내 문화 콘텐츠 산업의 핵심 산업으로 부각되고 있고 또한 시장 규모도 매년 급속한 성장을 보이고 있다. 다양한 게임 종류 중 특히 MMORPG 게임은 국내외 온라인 게임시장에서 차지하는 비율이 급속도로 높아가고 있다. 그러나 국내 게임 산업에서 투자하고 있는 MMORPG 게임개발 노력에 비해 해외 시장의 경쟁력 기반은 턱없이 빈약한 것이 사실이다. 따라서 본 논문은 성공적인 디자인 요소로 플레이어의 관심사항을 수집한다. 그리고 경쟁력 확보를 위한 방안으로 세계적으로 성공한 MMORPG 게임디자인 요소를 분석하고 이들 요소를 정리하여 MMORPG 개발과 관련된 기관과 업체가 참조할 수 있는 소프트웨어 품질 측면의 디자인 모델을 제시한다.

EIC(Evolutional Intelligent Character) 모델을 이용한 지능적인 실시간 게임 캐릭터의 구현

  • 강성관;안태홍;김국송;김종혁;김홍기
    • 한국게임학회 논문지
    • /
    • 제2권2호
    • /
    • pp.60-65
    • /
    • 2002
  • 오늘날 컴퓨터 게임의 대부분은 캐릭터의 행동 유형을 게임 로직에서 미리 정의된 게임 로직이나 초기에 설정된 움직임에 대한 정보를 이용하여 제어한다. 게임 개발자들은 더 풍부하고 다양한 내용을 담고 있고 뛰어난 환경 판단 및 대처 능력 등을 갖는 게임을 개발하기를 원하기 때문에 이러한 방식은 한계에 직면하게 된다. 본 논문에서는 지능적이고 게임 플레이어로 하여금 다양한 흥미를 유발할 수 있는 컴퓨터 게임의 개발을 위해서 유전자 알고리즘을 사용한 게임 모델을 구성하였다 학습 능력에 기초한 유전자 알고리즘을 사용함으로써 변화 가능성과 동적인 게임 환경을 고려하면서 계속적으로 진화하는 캐릭터를 만들 수 있을 것이다. 실시간 게임은 제안한 시스템의 실행과 한계를 연구하기 위해 실행되었다.

  • PDF

3D 얼굴 모델 기반의 GAN을 이용한 게임 캐릭터 회전 기법 (A GAN-based face rotation technique using 3D face model for game characters)

  • 김한동;한종대;양희경;민경하
    • 한국게임학회 논문지
    • /
    • 제21권3호
    • /
    • pp.13-24
    • /
    • 2021
  • 본 논문은 게임 캐릭터 얼굴 일러스트레이션에 적용할 수 있는 안면 회전 기술(Face rotation) 기술을 제안한다. 기존의 진행된 연구들은 실제 사람의 얼굴 데이터에 대해서로 데이터를 한정하였으며 방대한 양의 데이터를 필요로 하였고 합성된 결과물이 좋지 못한 문제가 있었다. 본 논문에서는 기존 연구들의 존재하는 문제를 해결하기 위해 다음과 같은 방법을 도입하였다. 첫째, 입력 이미지가 갖고 있는 특징을 입힌 3D 모델을 회전시키고 다시 2D 이미지로 렌더링하여 학습 및 평가에 필요한 데이터 셋을 구축하였다. 둘째, 3D 모델을 통해 구축된 데이터에서 다양한 각도의 특징을 학습할 수 있는 적대적 생성 모델(Generative Adversarial Networks)을 설계하여 입력된 이미지를 원하는 각도로 합성할 수 있다. 논문에서는 실제 게임 캐릭터 얼굴 일러스트레이션 합성 결과를 제시한다. 합성 결과를 통해 논문에서 제안하는 방법이 잘 동작함을 확인할 수 있다.

온라인 게임 개발 프로젝트 학습을 통한 초등학생들의 게임 중독 개선 연구 (The Study on Relief of Elementary Students' Game Addiction through the Online Game Development Project Learning)

  • 백성현;김수환;한선관
    • 정보교육학회논문지
    • /
    • 제13권4호
    • /
    • pp.471-478
    • /
    • 2009
  • 본 연구에서는 게임중독 문제를 가진 학생들에게 게임 프로그래밍 교육을 투입하여 게임중독증을 개선하고자 하였다. 우선 현재 학생들이 좋아하는 게임을 분석하고, 게임 프로그래밍 툴에서 정보교육과 관련된 요소를 추출하였다. 추출된 요소들을 바탕으로 실제적인 교수학습지도안을 구성하였다. 게임 프로그래밍 개발 프로젝트를 학생들에게 1년간 적용 후 도출된 결과는 다음과 같다. 첫째, 게임중독 척도검사를 사전 사후 T검정한 결과 학생들의 게임중독 성향이 낮아짐을 확인하였다. 둘째, 근거이론에 따른 분석 결과, 게임 프로그래밍을 위한 노력이 게임이용 시간을 감소시키고 통제력을 형성하여 일상 기능을 회복하게 하는 긍정적 결과를 가져왔다. 결론적으로 게임 프로그래밍 개발 프로젝트는 학생들의 게임중독증을 개선시키는데 많은 도움을 줄 수 있었다.

  • PDF

Load Balancing Algorithm of Ultra-Dense Networks: a Stochastic Differential Game based Scheme

  • Xu, Haitao;He, Zhen;Zhou, Xianwei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권7호
    • /
    • pp.2454-2467
    • /
    • 2015
  • Increasing traffic and bandwidth requirements bring challenges to the next generation wireless networks (5G). As one of the main technology in 5G networks, Ultra-Dense Network (UDN) can be used to improve network coverage. In this paper, a radio over fiber based model is proposed to solve the load balancing problem in ultra-dense network. Stochastic differential game is introduced for the load balancing algorithm, and optimal load allocated to each access point (RAP) are formulated as Nash Equilibrium. It is proved that the optimal load can be achieved and the stochastic differential game based scheme is applicable and acceptable. Numerical results are given to prove the effectiveness of the optimal algorithm.