• 제목/요약/키워드: Game Programming

검색결과 162건 처리시간 0.028초

전력시장 과점구조에서의 발전기 기동정지 게임 해석 (Analysis on Unit-Commitment Game in Oligopoly Structure of the Electricity Market)

  • 이광호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제52권11호
    • /
    • pp.668-674
    • /
    • 2003
  • The electric marketplace is in the midst of major changes designed to promote competition. No longer vertically integrated with guaranteed customers and suppliers, electric generators and distributors will have to compete to sell and buy electricity. Unit commitment (UC) in such a competitive environment is not the same as the traditional one anymore. The objective of UC is not to minimize production cost as before but to find the solution that produces a maximum profit for a generation firm. This paper presents a hi-level formulation that decomposes the UC game into a generation-decision game (first level game) and a state(on/off)-decision game (second level game). Derivation that the first-level game has a pure Cournot Nash equilibrium(NE) helps to solve the second-level game. In case of having a mixed NE in the second-level game, this paper chooses a pure strategy having maximum probability in the mixed strategy in order to obviate the probabilistic on/off state which may be infeasible. Simulation results shows that proposed method gives the adequate UC solutions corresponding to a NE.

수리계획법과 전문가 시스템을 이용한 경기 일정 작성 (Game-Scheduling by Mathematical Programming and Expert System)

  • 조현보;박순달
    • 대한산업공학회지
    • /
    • 제14권2호
    • /
    • pp.53-61
    • /
    • 1988
  • Games such as baseball, soccer are scheduled by a given game type such as tournament, league or their mixed form. The objective of this paper is to find an efficient game-scheduling method with respect to traveling distance, break-time and other conditions. In this paper we first present two models which minimize traveling distance. The first model that a match is played once each other is solved by a heuristic method. In the second model that a match is played more than once, teams are paired by a modified 0 - 1 programming, and the pairs are rearranged in order to generate a number of workable schedules. Then Expert Systems is applied to solve breake-time and other conditions. In order to represent expertise's knowledge effectively, we present a new design of knowledge-base and data-base, inference engine including many rules and meta-rules which controls the global system. In knowledge-base, binary relation among various attributes is used to ease not only knowledge acquisition but also system execution.

  • PDF

LOGO 프로그래밍 학습이 논리적 사고와 하위 논리에 미치는 영향 (A Study on the Impact of LOGO Programming on Logical Thinking and its Sub-classifications)

  • 현혜경;김병순
    • 한국게임학회 논문지
    • /
    • 제9권1호
    • /
    • pp.3-10
    • /
    • 2009
  • 본 논문은 중학교 2학년 학생들을 대상으로 한국형 LOGO 프로그래밍을 사용하여 논리적 사고와 이의 하위논리에 대해 어떠한 영향을 미치는지 분석하였다. 그 결과, LOGO 프로그래밍 학습은 학습자의 논리적 사고와 이의 하위논리 신장에 매우 효과적임을 알 수 있다.

  • PDF

Problems of Teaching Pupils of Non-Specialized Classes to Program and Ways to Overcome Them: Local Study

  • Rudenko, Yuliya;Drushlyak, Marina;Osmuk, Nataliia;Shvets, Olha
    • International Journal of Computer Science & Network Security
    • /
    • 제22권1호
    • /
    • pp.105-112
    • /
    • 2022
  • The development and spread of IT-technologies has raised interest in teaching programming pupils. The article deals with problems related to programming and ways to overcome them. The importance of programming skills is emphasized, as this process promotes the formation of algorithmic thinking of pupils. The authors determined the level of pupils' interest to programing learning depending on the age. The analysis has showed that the natural interest of younger pupils in programming is decreasing over the years and in the most productive period of its study is minimized. It is revealed that senior school pupils are characterized by low level of interest in the study of programming; lack of motivation; the presence of psychological blocks on their own abilities in the context of programming; law level of computer science understanding. To overcome these problems, we conducted the second stage of the experiment, which was based on a change in the approach to programing learning, which involved pupils of non-specialized classes of senior school (experimental group). During the study of programming, special attention was paid to the motivational and psychological component, as well as the use of game technologies and teamwork of pupils. The results of the pedagogical experiment on studying the effectiveness of teaching programming for pupils of nonspecialized classes are presented. Improvement of the results provided the use of social and cognitive motives; application of verbal and non-verbal, external and internal means; communicative attacks; stimulation and psychological setting; game techniques, independent work and reflection, teamwork. The positive effect of the implemented methods is shown by the results verified by the methods of mathematical statistics in the experimental and control groups of pupils.

자동차 주행 게임에서의 난이도 설정을 위한 도전 배치 방법 (A Method for Challenge Placement to Set the Level of Difficulty in a Car Driving Game)

  • 김상철;박도생
    • 한국게임학회 논문지
    • /
    • 제15권4호
    • /
    • pp.169-178
    • /
    • 2015
  • 다양한 수준의 게임 난이도를 사용자에게 제공하는 것은 게임 개발 시 주요 고려 사항 중 하나이다. 본 논문에서는 1인용 자동차 주행 게임에서 주어진 난이도를 갖도록 주행 트랙에 도전들을 배치하는 방법을 제안한다. 여기서 도전은 자동차 주행을 방해하는 장애물을 말하고, 게임 난이도는 트랙 한 바퀴를 도는데 필요한 예상 주행 시간으로 나타낼 수 있다. 제안된 방법에서는 도전 배치 문제를 IP(Integer Programming) 문제로 모델링한 후, LP 완화 및 시뮬레이티드 어닐링 방법으로 해를 구한다. 실험 결과, 주어진 목표 시간에 맞는 주행 시간을 갖는 도전 배치를 구할 수 있었다. 이들 도전 배치를 트랙에 적용한 후 시험 주행해 봄으로써, 실제 주행 시간은 평균적으로 해당 도전 배치의 목표 시간과 일치함을 보였다. 제안된 방법은 사용자에게 다양한 난이도의 게임 플레이를 제공함으로써, 게임의 흥미와 몰입감을 높일 것이다.

스크래치 활용 게임 프로그래밍 학습이 수학교과 흥미와 가치인식에 미치는 영향 (Effects of Learning through Scratch-Based Game Programming on Students' Interest in and Perceived Value of Mathematics Curriculum)

  • 송정범
    • 정보교육학회논문지
    • /
    • 제21권2호
    • /
    • pp.199-208
    • /
    • 2017
  • 이 연구에서는 우리나라의 문제점으로 지적되고 있는 낮은 수학교과 정의적 수준을 신장시킬 수 있는 방안 중 하나로 교육용 프로그래밍 언어의 활용 가능성을 확인해보았다. 중학교 수학교과의 삼각함수와 연계하여 포트리스 게임을 제작하는 과정을 교수 학습으로 설계하고 그 효과성 검증을 하였다. 연구 방법은 이질 사전 사후 실험설계를 하였다. 연구 과정은 4차시 동안은 실험 비교집단 공통적으로 삼각함수의 개념의 이해와 적용관련 수업을 하였다. 이 후 실험집단에는 이 연구에서 설계한 스크래치를 활용한 포트리스 게임 제작 활동을 하도록 하였으며, 비교집단에는 실생활 수학인 삼각비 개념 활용으로 건물의 높이 구하는 과정을 해결할 수 있도록 하였다. 적용 후 t검증 결과 수학교과 흥미와 가치인식 수준은 실험집단이 비교집단에 비해 유의미하게 향상 되었음을 확인하였으나, 두 변인의 사전점수를 공변인으로 공변량 분석을 한 결과 수학교과 가치인식 수준의 향상은 유의미하였으나, 홍미 수준은 사전점수의 영향이 있었음을 확인할 수 있었다.

공 컨테이너 시뮬레이션 게임 (Development of the Empty Container Simulation Game)

  • 고정분;문일경
    • 산업공학
    • /
    • 제23권2호
    • /
    • pp.89-99
    • /
    • 2010
  • Containers are commonly used as an effective and relatively inexpensive method for transporting goods. Unfortunately, there are often imbalances between the number of import and export containers, and some ports have a surplus of empty containers while others have a deficit. The Empty Container Simulation Game was developed to address these problems. The game is a computer role playing simulation that simulates the distribution of empty containers in order to solve empty container imbalances among ports. An optimal solution is obtained by the computer using linear programming (LP). Upon completion of the game, a player's game results are displayed along with the LP solution. The game interface was designed to provide easy access and operation. This game will serve to provide an easy understanding and planning for empty container management.

로봇 프로그래밍 교육이 학습장애학생의 학습된 무기력과 자발적 언어 사용에 미치는 영향 (The Influence of Robot Programming Education on Learned Helplessness and the Qantity of Spontaneous Communication of Student with Learning Disabilities)

  • 구은정
    • 한국게임학회 논문지
    • /
    • 제16권1호
    • /
    • pp.93-102
    • /
    • 2016
  • 본 연구는 학습장애 학생의 학교생활 적응을 위하여 로봇 프로그래밍 교육을 실시함으로써 학습장애학생의 학습된 무기력과 자발적 언어 사용에 미치는 영향을 살펴보고자 하였다. 연구에 참여한 학생은 실제 특수교육 지원을 받는 초등학교 4학년 학습장애학생이다. 연구 결과 로봇 프로그래밍 교육은 학습장애학생의 학습된 무기력을 감소시키며 통합학급에서 자발적 발화량을 증가시켰다. 본 연구 결과를 기반으로 학습장애학생을 위한 강점 기반 교육이나 게이미피케이션을 적용한 중재가 실제 교육 현장에서 효과적으로 활용될 수 있는 방안을 제안하였다.

CORE STABILITY OF DOMINATING SET GAMES

  • Kong, Liang;Fang, Qizhi;Kim, Hye-Kyung
    • 대한수학회지
    • /
    • 제45권3호
    • /
    • pp.871-881
    • /
    • 2008
  • In this paper, we study the core stability of the dominating set game which has arisen from the cost allocation problem related to domination problem on graphs. Let G be a graph whose neighborhood matrix is balanced. Applying duality theory of linear programming and graph theory, we prove that the dominating set game corresponding to G has the stable core if and only if every vertex belongs to a maximum 2-packing in G. We also show that for dominating set games corresponding to G, the core is stable if it is large, the game is extendable, or the game is exact. In fact, the core being large, the game being extendable and the game being exact are shown to be equivalent.

디자인 패턴을 이용한 네트워크 턴 게임 API 설계 및 구현 (Design and Implementation of the Network Turn Game for API Using Design Patterns)

  • 김종수;김태석
    • 한국멀티미디어학회논문지
    • /
    • 제7권11호
    • /
    • pp.1588-1596
    • /
    • 2004
  • 현재 인터넷에서 서비스되고 있는 실시간 네트워크 게임을 개발하는 경우, 개발 인원과 시간이 많이 투입되는 프로젝트이기 때문에, 게임 제작시 기존에 작성되어 있는 코드를 재사용이 가능하도록 설계하는 것은 중요한 일이다. 코드의 재사용을 극대화하기 위해서 연구되고 있는 분야가 디자인 패턴과 관련한 분야인데, 보다 효율적인 게임 제작을 위해 잘 정의된 디자인 패턴을 이용한 다양한 설계기법과 그 적용 예가 개발자에게 제공된다면, 보다 나은 게임 API(Application Programming Interface)를 개발할 수 있고, 또한 API를 바탕으로 한 게임 개발 전용 프레임워크의 개발이 가능하다. 본 논문에서는 2종류의 네트워크 턴 게임 설계와 구현에 있어서, GoF(Gang of Four)가 제안한 디자인 패턴들을 적용하였다. 이를 통해서 네트워크 턴 게임 제작에 있어서 기존에 개발된 게임 API를 효과적으로 재사용하는 효율적인 설계 기법을 제안한다.

  • PDF