• Korean Journal of Cognitive Science
• /
• v.15 no.1
• /
• pp.25-33
• /
• 2004

This paper discusses two problems with LR parsing with regard to constructing parsing tables with feature-based grammars. First, we show that traditional LR parsing methods suffer from nontermination and nondeterminism problems when they are applied to feature-based grammars. We then present an LR method for feature-based grammars that avoids both nontermination and nondetermisim by making use of partial information of a feature structure. Second, we describe the problem of adapting LR parsing to feature-based grammars with schematic rules (i.e., rules that do not contain enough information to construct parsing tables). To remedy this problem, we propose a rule inference algorithm which instantiates underspecified rules into more specified ones containing enough information.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.57 no.1
• /
• pp.34-39
• /
• 2008

Nash Equilibrium(NE) is essential to investigate a participant's bidding strategy in a competitive electricity market. Congestion on a transmission line makes it difficult to compute the NE due to causing a mixed strategy. In order to compute the NE of a multi-player game, some heuristics are proposed with concepts of a key player and power transfer distribution factor in other studies. However, generation capacity constraints are not considered and make it more difficult to compute the NE in the heuristics approach. This paper addresses an effect of generation capacity limits on the NE, and suggest a solution technique for the mixed strategy NE including generation capacity constraints as two heuristic rules. It is reported in this paper that a role of the key player who controls congestion in a NE can be transferred to other player depending on the generation capacity of the key player. The suggested heuristic rules are verified to compute the mixed strategy NE with a consideration of generation capacity constraints, and the effect of the generation constraints on the mixed strategy NE is analyzed in simulations of IEEE 30 bus systems.

• The Journal of the Korea Contents Association
• /
• v.6 no.4
• /
• pp.109-116
• /
• 2006

This study is to present 'game-storytelling' is based on 'hero-storytelling' and to transform the basic pattern which is extracted from 'heroic-storytelling' so that it can be applied to 'game-storytelling'. 'Game-storytelling' has the similar foundation as 'heroic storytelling'. It begins with an extraordinary birth, introduction to the strange world, exploration, adventure, birth of a hero and finally return of a hero. The most distinctive feature of stages is the conquest of outer and internal limitation. Each stage goes through the process of compensation and outer, internal acknowledgements. These processes are the structural core of game storytelling. Generally, stage 1 to 5 includes background stories, stage 6 to 9 are the progress of game, and stage 10 to 12 are the transformation of game with rules and genre.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2000.05a
• /
• pp.292-297
• /
• 2000

This paper proposes a new concept of coordinating green time which controls 10 traffic intersection systems. For instance, if we have a baseball game at 8 pm today, traffic volume toward the baseball game at 8 pm today, traffic volume toward the baseball game will be increased 1 hour or 1 hour and 30 minutes before the baseball game. At that time we can not predict optimal green time Even though there have smart elctro-sensitive traffic light system. Therefore, in this paper to improve average vehicle speed and reduce average vehicle waiting time, we created optimal green time using fuzzy rules and neural network. Computer simulation results proved reducing average vehicle waiting time which proposed coordinating green time better than electro-sensitive traffic light system dosen't consider coordinating green time.

• Journal of Information Processing Systems
• /
• v.8 no.4
• /
• pp.653-668
• /
• 2012

In this study, an improved HMM based recognition model is proposed for online English and Korean handwritten characters. The pattern elements of the handwriting model are sub character strokes and ligatures. To deal with the problem of handwriting style variations, a modified Hierarchical Clustering approach is introduced to partition different writing styles into several classes. For each of the English letters and each primitive grapheme in Korean characters, one HMM that models the temporal and spatial variability of the handwriting is constructed based on each class. Then the HMMs of Korean graphemes are concatenated to form the Korean character models. The recognition of handwritten characters is implemented by a modified level building algorithm, which incorporates the Korean character combination rules within the efficient network search procedure. Due to the limitation of the HMM based method, a post-processing procedure that takes the global and structural features into account is proposed. Experiments showed that the proposed recognition system achieved a high writer independent recognition rate on unconstrained samples of both English and Korean characters. The comparison with other schemes of HMM-based recognition was also performed to evaluate the system.

• Journal of Digital Convergence
• /
• v.19 no.12
• /
• pp.435-441
• /
• 2021

In recent years, with thedevelopment of digital media technology immersive experiential exhibitions that provide realistic and realistic exhibition experiences to the audience are increasing In this study, the representative cases of these immersiveexperiential exhibitions were analyzed with a focus on the elements of the exhibition design. We also introduced the exhibition case of 'A Hero's Adventure' which was held and operated by applying game design elements to thethe directing planning of an immersive experience exhibition. In addition, the effects and utilization methods of the exhibition that applied game planning elements such as challenges goals conflicts rules and wins and losses were considered.

• Journal of Industrial Convergence
• /
• v.16 no.1
• /
• pp.35-40
• /
• 2018

The procedural generation algorithm is an algorithm that automatically generates a content to be used in a game by repeatedly executing a series of rules. As the size of the game increases, the amount of content used in the game increases. Accordingly, artificial intelligence research is actively conducted to automatically generate game contents using game artificial intelligence such as procedural generation. In this paper, we propose an algorithm to create 3D game world using procedural generation. The proposed algorithm generates a two-dimensional contour in which the path is naturally connected using Perlin-Noise whose noise is gradually changed. A three-dimensional Height-Map is created based on the generated two-dimensional contour lines. The generated Height-Map show that the shape of the map is normal and that the player is able to move around all the sections as in the game world created by hand. In the future, we will improve the performance of algorithms and apply them to game.

• Journal of Korea Game Society
• /
• v.7 no.3
• /
• pp.97-103
• /
• 2007

Battles between players and monsters are considered to be the core issues of RPG games, and they are something that effects the players the most when it comes to thinking whether that particular game is fun or not. Even though MMORPGs have enabled RPGs to get out of the repetitiveness into unlimited possibility of expandability and capability of modification of game plays, essential game play process remains still important - the basic battle between the player and the monsters. In this research, we made a simulator to simulate the process of the battles to estimate results of battles by pre-testing the battles with setting up the experience values of players and monsters using formulae needed for the battle systems at the beginning of game development. It can be utilized at a tester to find out a better configuration of monsters in the maps for better optimization of time and efficiency of the battles to satisfy the game planning.

• Journal of Convergence for Information Technology
• /
• v.11 no.3
• /
• pp.1-6
• /
• 2021

Most of the match-3 puzzle games supports automatic play using the MCTS algorithm. However, implementing reinforcement learning agents is not an easy job because it requires both the knowledge of machine learning and the way of complex interactions within the development environment. This study proposes a method in which we can easily design reinforcement learning agents and implement game play agents by applying PPO(Proximal Policy Optimization) algorithms. And we could identify the performance was increased about 44% than the conventional method. The tools we used are the Unity 3D game engine and Unity ML SDK. The experimental result shows that agents became to learn game rules and make better strategic decisions as experiments go on. On average, the puzzle gameplay agents implemented in this study played puzzle games better than normal people. It is expected that the designed agent could be used to speed up the game level design process.

• (The)Study of the Eastern Classic
• /
• no.68
• /
• pp.509-538
• /
• 2017

After 20thcentury, digital game has placed very important aspect in modern culture and industries. Thus, digital game industries have utilized ancient stories for themes and ideas. This trial is not only spotted in industrial sectors but also in liberal arts. This paper has a purpose to look at factors that can convert components from classic novels into digital games. Especially, it will focus on how researchers of classical literature can affect in different industrial sectors. Current analysis shows that stories, fantasies, items of classic novel can essentially help to create new games. However, a game consists of just more than the previous stated components; it requires rules, outcome, conflicts and voluntary to make the games much more interesting. It is often misunderstood that plot and fantasies in games may be the most significant aspects but they are actually not. Classic novel can help to make the rule of the four standards in creating a fun game. Here are rules that Taewonji suggests. First, gamers need to save the bleak world from a turbulent age. Second, The will of the absolute has the ultimate power, so those who have achieved god's will can raise a new country. Thirdly, the sinocentrism and the outskirts of the country are not imperative but they are adjustable notions. The first and second aspects are commonly found in Samkukjiyeonui. Hence, the pattern is very familiar. The most significant rule is the third determinant since the idea purely came from Taewonji. The main character Im Seong from the story was the center of his home country, but he later becomes the outskirt or the barbarian of the new country. Therefore, the players should maintain the three rules when they are following the plot and using different items in the digital game world. The researchers of classic literature should find rules that are suitable for the game from the classic novels. This way, there is no need to discover a separate field for digital games out of classical literature.