• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.5
• /
• pp.601-605
• /
• 2010

In this paper, we propose a GBL(Game Based Learning) content of intelligent tutoring capability. The objective of our GBL content is to learn the Karnaugh Map which is generally used to simplify boolean functions. Our GBL content well-motivates learners with interesting game-based scenarios and also, through an intelligent tutoring module, gives learners adaptive feedbacks such as hints and explanations while maintaining learners' contextual immersion. Additionally, we identified significant improvement in terms of learning effectiveness by analyzing the test results of two (experimental and controlled) student groups learning the Karnaugh Map.

• Journal of Korea Game Society
• /
• v.17 no.5
• /
• pp.123-132
• /
• 2017

The path-finding algorithm refers to an algorithm for navigating the route order from the current position to the destination in a virtual world in a game. The conventional path-finding algorithm performs graph search based on cost such as A-Star and Dijkstra. A-Star and Dijkstra require movable node and edge data in the world map, so it is difficult to apply online games with lots of map data. In this paper, we provide a Heuristic-based Genetic Algorithm Path-finding(HGAP) using Genetic Algorithm(GA). Genetic Algorithm is a path-finding algorithm applicable to game with variable environment and lots of map data. It seek solutions through mating, crossing, mutation and evolutionary operations without the map data. The proposed algorithm is based on Binary-Coded Genetic Algorithm and searches for a path by performing a heuristic operation that estimates a path to a destination to arrive at a destination more quickly.

• Journal of Digital Contents Society
• /
• v.10 no.4
• /
• pp.615-623
• /
• 2009

Games are usually composed with several units such as monsters, weapons etc.. There are often intransitive relationships between units, like the one among rock, scissors and paper. Intransitive relationships guarantee the variation of strategy choices while playing. But AIs in many games have been ignored intransitive relationships because decision making with those relationships is complex to model. This paper suggests how to use intransitive relationships to modify influence map. With the modified influence map game AI can make a different decision to win the game. With path-finding technique, this paper shows that the modified influence map makes AI's behaviors better.

• Journal of Korea Game Society
• /
• v.9 no.4
• /
• pp.3-10
• /
• 2009

Recently, various ways are being explored for enhancing the fun of computer games and lengthening the life cycle of them. This paper proposes the more active game environment by reflecting the decision that is made by collecting and analyzing user's behavioral data. The game results and traveling information of user is using for dynamic map creation. For experiment of the proposed method, we created games using the XNA Framework and confirmed the game environment which changing properly according to the user's game play.

• Journal of Korea Game Society
• /
• v.5 no.1
• /
• pp.11-18
• /
• 2005

Recently, as one method of the game manipulation, physical interactive game is increasing, which controls the program by direct human movement. Tangible interface for physical interactive game implementation can control virtual model directly through real world object. A digital desk, one of the tangible interface, offers the interface that human can manipulate virtual object directly, by making projection screen on real world desk as computer display device. In this paper, we implement "Battle Region" game in the form of tangible interface, which can offer game users an efficient and amusing experiences by the use of physical interactive game. Traditional game cannot pursuit the diversity of game background contents but our game can do it through Map image projection. From this, game provider can supply the diversity of choice and users ran set up the difficulty of game. Therefore, our implemented game can offer users an efficient and amusing experiences by making game user's challenge and satisfaction maximum.

• Journal of Korea Game Society
• /
• v.17 no.4
• /
• pp.109-116
• /
• 2017

It takes quite amount of time to study a board game because there are many game characters and many state spaces are exist for board games. Therefore, game must do learning long. But, there is weakness with reinforcement learning. On Learning early, the learning speed becomes slow. If there were equal result that both are considered to be best ones during the course of learning stage, Heuristic which utilizes learning of problem area of Jul-Gonu was used to improve the speed of learning. To compare a normal character to an improved one, a board game was created, and then they fought against each other. As a result, improved character's ability was improved on learning speed.

• Journal of Korea Game Society
• /
• v.17 no.5
• /
• pp.113-122
• /
• 2017

The location of the objects that make up a game can be an element of immersion for players. repeatedly appearing at the same position, the fun may be reduced, and as the play time elapses, the players will feel the game's fun as they appear in a larger area than at the beginning of the game play. This paper is a study to find out the location of objects according to the passage of time and to see how players controlled these objects. First, foreground images are extracted and accumulated using OpenCV programming language. The accumulated result is displayed as a heat map image. Second, the mouse movement area is detected using the mouse tracking program and compared with the heat map image, so that the screen area in which the player is interested can be known.

• Journal of Korea Game Society
• /
• v.16 no.6
• /
• pp.59-68
• /
• 2016

Many researchers have paid attention to contents generation within the area of game artificial intelligence these days with various reasons. Efforts on automatic contents generation without game level designers' help were continuously progressed in various game contents. This study suggests an automatic map generation without an isolated cave using cellular automation enhanced by binary space partitioning(BSP). In other words, BSP makes it possible to specify the number of desired area and cellular automation reduces the time to search a path. Based upon our preliminary simulation results, we show the usefulness of our automatic map generation by applying the contents generation using cell automation, which is enhanced by BSP to games.

• The KIPS Transactions:PartA
• /
• v.13A no.3 s.100
• /
• pp.223-230
• /
• 2006

A MMORPG(Massively Multiplayer Online Role-Playing Game) is an online role-playing game in which a large number of players can interact with each other in the same world at the same time. Most of them require significant hardware requirements(e.g., servers and bandwidth), and dedicated support staff. Despite the efforts of developers, users often cite overpopulation, lag, and poor support as problems of games. In this paper, a dynamic load balancing method for MMORPGS is proposed. It tries to adapt to dynamic change of population by using dynamic map-partition method with VML(Virtual Map Layer) which consists of fields, sector groups, sectors, and cells. From the experimental results, our approach achieves about $23^{\sim}67%$ lower loads for each field server. By the modification to Virtual Area Layer, we can easily manage problems that come from changes of map data, resources' status, and users' behavior pattern.

• Journal of Korea Game Society
• /
• v.11 no.4
• /
• pp.49-59
• /
• 2011

The creativity is the important ability required to game designers. But there is few research for the definition of creativity and creative thinking method. This study suggests that what creativity is and how to use creative thinking methods in the game design. In the first, this study analyzes three types of creativity meaning: revolutionary creativity, evolutionary creativity and impromptu creativity. In the second, this study suggests that how to use thinking methods that are mind map, brainstorming, check list and etc. The game designer's creativity can be improved by the suggestion of this study.