• Journal of the Korea Society of Computer and Information
• /
• v.10 no.4 s.36
• /
• pp.213-219
• /
• 2005

In order to move NPC's to target location at game maps, various algorithm including A* has been used. The most frequently used algorithm among them is A* with fast finding speed. But A* has the following problems. The first problem is that at randomly changing map, it is necessary to calculate all things again whenever there are any changes. And when calculation is wrong, it is not possible to search for target. The second problem is that it is difficult to move avoiding dangerous locations damaging NPC such as an obstruction. Although it is possible to avoid moving to locations with high weight by giving weight to dangerous factors. it is difficult to control in case NPC moves nearby dangerous factors. In order to solve such problems, in this thesis, the researcher applied Dynamic Programming to path-finding algorithm. As the result of its application, the researcher could confirm that the programming was suitable for changes at the map with random change and NPC's avoided the factors being dangerous to them far away. In addition. when compared to A*, there were good results.

• Journal of Korea Game Society
• /
• v.10 no.2
• /
• pp.89-97
• /
• 2010

Still there is a quality mismatch between required manpower of game companies and supplied one from universities in Korean game industry. The demand-oriented workforce training project is being implemented by KOCCA(Korea Creative Content Agency) for reducing the gap. This paper is focused on the development of training course for students of the game programming department in K University. This paper derived a education training course customized to online game industry by surveying 35 companies to find their needs for recruiting. Additionally some advice is suggested for successful education training. This paper not only will contribute to verify the required competence of people force in game industry but also offer a guideline for designing curriculum for game programmer.

• Journal of the Korea Society of Computer and Information
• /
• v.25 no.11
• /
• pp.75-82
• /
• 2020

In this paper, we propose a training method to efficiently create prototypes using 'core mechanical diagram' to make game design easier and 'BluePrint', a visual scripting tool of Unreal that enables relatively easy functionality without programming knowledge. With the development of game engines, game development is becoming faster and easier, and using this, non-programmers without knowledge of game development are clearly showing a tendency to participate in game development. However, existing game development methodologies and game implementation methods require complex design processes and specialized knowledge. In order to make it easier for non-programming experts to develop games, they will simplify the complexity of existing game development methodologies, and propose educational methods that can focus on and implement the essence of game design based on cases where non-programmers have implemented prototypes themselves.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.15 no.1
• /
• pp.249-256
• /
• 2011

Since various applications is converged in digital televisions, playing game on DTV will be available in the immediate future. Game programming of DTV is more difficult than that of PC in a viewpoint of game development. Since TV use very simple remote controller as user interface, mapping type, choice type, and one-button type are used among mobile game user interfaces. In addition, we suggest to use text class, numeral class, bitmap class, and shape class of DTV OSD middleware which is proven software, instead of developing new DTV-oriented game engine. The proposed interfaces can be applied in various game situations and allow intuitive and fast operations. By using OSD middleware, game actions can be subdivided into state structures, OSD objects can be used as game objects, and events and actions of remote controller keys are easily defined.

• Journal of Korea Game Society
• /
• v.19 no.4
• /
• pp.97-108
• /
• 2019

Recently interests in voice game commands have been increasing due to the diversity and convenience of the input method, but also by the distance between commands. The command distance is the phonetic difference between command utterances, and as such distance increases, the recognition rate improves. In this paper, we propose an IP(Integer Programming) modeling of the problem which is to select a combination of commands from given candidate commands for maximizing the average distance. We also propose a SA(Simulated Annealing)-based algorithm for solving the problem. We analyze the characteristics of our method using experiments under various conditions such as the number of commands, allowable command length, and so on.

• Bulletin of the Korean Mathematical Society
• /
• v.43 no.2
• /
• pp.265-275
• /
• 2006

In this paper, we introduce a fractional domination game arising from fractional domination problems on graphs and focus on its balancedness and concavity. We first characterize the core of the fractional domination game and show that its core is always non-empty taking use of dual theory of linear programming. Furthermore we study concavity of this game.

• Journal of the Korean Mathematical Society
• /
• v.43 no.2
• /
• pp.297-309
• /
• 2006

In this paper, we consider cooperative games arising from integer domination problem on graphs. We introduce two games, ${\kappa}-domination$ game and its monotonic relaxed game, and focus on their cores. We first give characterizations of the cores and the relationship between them. Furthermore, a common necessary and sufficient condition for the balancedness of both games is obtained by making use of the technique of linear programming and its duality.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.12
• /
• pp.121-130
• /
• 2011

In this paper, we designed instructional method through process that make digital work for active copyright education. This design composed by game-themed programming. We made students realize the effort of creation in algorithm and flow chart, coding progress. And, expressed the effort as copyright sign and cost. Also, we evaluate mutually and did so that confirm value. We applied proposed method to class. And, analyzed effect observing change of inside of students.

• Journal of Engineering Education Research
• /
• v.19 no.2
• /
• pp.60-69
• /
• 2016

This paper deals with the selection method of effective engineering design problem based on LEGO Mindstorm NXT for basic design education. By YouTube case study of various LEGO-based engineering designs for olympic sports, performance criteria have been developed including programming complexity, structural complexity, sensor/actuator complexity and variety of game operation. Programming complexity includes range of programming code length and possible program variety. Structural complexity includes variety of structural elements such as length, shape, weight, and volume to overcome design restrictions. Sensor/actuator complexity includes variety of sensor used and number of possible actuator assemblies. Variety of game operation includes game complexity and required creativity to make LEGO robots. Based on these performance criteria, four representative sports were selected as the candidates for effective engineering design problem. Finally, feasibility and attributes of each candidate were verified by real implementation examples.

• Journal of Internet Computing and Services
• /
• v.8 no.5
• /
• pp.91-97
• /
• 2007

Game program had been classed by 3D or on-line game etc, and engine and game programming simply, But, game programmer's kind more classified new, Artifical Intelligence game programmer's role is important. This paper makes game character study and moved by intelligence using reinforcement learning algorithm. Fought with character enemy using developed game, Confirmed whether embodied game character is facile by intelligence, As result of an experiment, we know, studied character defends excellently than randomly moved character.