• Proceedings of the Korean Society of Computer Information Conference
• /
• 2014.07a
• /
• pp.317-318
• /
• 2014

유전자 알고리즘은 문제 크기가 커짐에 따라 해집합이 폭발적으로 늘어나 최적해를 찾기 힘든 최적화 문제에 주로 적용되는 알고리즘으로, 최근에는 게임에서의 경로찾기, 인공지능 및 레벨디자인 문제에 많이 적용되고 있다. 본 논문에서는 퍼즐게임에서의 레벨디자인 문제의 해법으로 유전자 알고리즘의 적용 방법을 제안한다. 본 논문에서 적용한 퍼즐게임은 주어진 그림에 도형 조각을 가능한 빠른 시간 내에 맞추는 게임으로, 스테이지가 진행됨에 따라 높은 난이도의 퍼즐이 나타나도록 하는 것이 중요하다. 제안된 알고리즘을 통해 퍼즐게임의 유의미한 레벨 조절이 가능함을 확인할 수 있었다.

• Journal of Korea Game Society
• /
• v.20 no.3
• /
• pp.15-24
• /
• 2020

We present a reinforcement learning-based framework for generating 2D Lego puzzle from input pixel art images. We devise heuristics for a proper Lego puzzle as stability and efficiency. We also design a DQN structure and train it to maximize the heuristics of 2D Lego puzzle. In legorization stage, we complete the layout of Lego puzzle by adding a Lego brick to the input image using the trained DQN. During this process, we devise a region of interest to reduce the computational loads of the legorization. Using this approach, our framework can present a very high resolutional Lego puzzle.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06b
• /
• pp.147-149
• /
• 2012

본 논문에서 GR(1) Synthesis를 이용하여 퍼즐의 전략을 찾는 방법과 실험 결과를 기술한다. 먼저 GR(1) Synthesis와 승리 전략을 정형적으로 정의하고, 퍼즐을 어떻게 형식화 할 것인지에 대하여 설명한다. 마지막으로 GR(1) Synthesis를 통해 획득한 승리 전략을 이용하여 GetOut 퍼즐을 해결하고 그 결과에 대하여 말한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2019.07a
• /
• pp.307-308
• /
• 2019

매치3 퍼즐 게임은 모바일 게임에서 많이 출시되고 있으며 많은 사람들이 즐기고 있는 장르이다. 또한 유사한 규칙과 형태를 가진 게임들이 지속적으로 출시 예정에 있다. 본 논문에서는 매치3 퍼즐 게임이 많은 레벨로 구성되어 있는 점에 비추어 매치3 퍼즐 게임의 레벨을 설계하는 방법에 대해서 후속 연구의 방향성을 제시한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2019.07a
• /
• pp.309-310
• /
• 2019

매치3 퍼즐 게임은 모바일 게임에서 많이 출시되고 있으며 많은 사람들이 즐기고 있는 장르이다. 또한 유사한 규칙과 형태를 가진 게임들이 지속적으로 출시 예정에 있다. 본 논문에서는 매치3 퍼즐 게임이 많은 레벨로 구성되어 있는 점에 비추어 매치3 퍼즐 게임의 레벨 난이도를 측정할 수 있는 방법에 대해서 후속 연구의 방향성을 제시한다.

• Journal of the Korea Society of Computer and Information
• /
• v.19 no.1
• /
• pp.191-201
• /
• 2014

The purpose of this study is to propose strategies of puzzle-based learning for Informatics gifted education through analyzing Informatics gifted elementary students' computational problem solving approaches in puzzle-based learning contexts. Six types of educational puzzles, which are constraints, optimization, probability, statistically speaking, pattern recognition, and strategy, were used in teaching 14 Informatics gifted students for 8 sessions. The results of pre and post test and each students' answers were analyzed to identify why students were not able to solve the puzzles. We also analysed what essential computational strategies are needed to solve each type of puzzles, and what students did not know in solving puzzle problems. We identified some problems caused by puzzle representation methods, and various students' intuitions that disturb puzzle solving. Also, we identified essential computational strategies to solve puzzles: backtracking, dynamic programming, abstraction, modeling, and reduction of big problem. However, students had difficulties in applying these strategies to solve their puzzle problems. We proposed the revised puzzle-based learning strategies, which is based on the improved problem representation, just-in-time cognitive feedbacks, and web-based learning system.

• Journal of Korea Multimedia Society
• /
• v.12 no.1
• /
• pp.58-68
• /
• 2009

With the rapid development of computer hardware and invention of various game-related technologies, the quality of games has been greatly improved and the genres of games have been diversified. Yet, in comparison, puzzle games have held to the past simple way of games, which has only led to a depression of the puzzle game market. This paper is the first attempt to overcome limits of the current puzzle games, by finding a breakthrough in three-dimensional puzzle games. In order to describe a realistic puzzle assembly in a three-dimensional puzzle game, this paper aimed to design a structure assembly technique made up of three steps that used a proper process to handle structure suitable to assembly, an elaborate way of collisions between individual objects and a physical structure. Through this technique, we intend to show in a simple experiment that it is possible to minimize the calculation cost in the assembly process and at the same time to achieve an elaborate puzzle assembly between structures.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06c
• /
• pp.343-346
• /
• 2011

대부분의 퍼즐 게임에서 발생 할 수 있는 중요한 문제 중 하나는 교착상태 문제이다. 본 논문에서는 이러한 교착상태를 해결하기 위해 퍼즐 게임을 그래프 기법으로 나타낸 뒤, 이를 이용한 새로운 교착상태 발견 기법인 Cycle Detection을 제안한다. 기존의 기법들은 알고리즘을 수행하는데 너무 많은 시간이 걸리거나, 패턴에 대한 데이터베이스가 구축되어 있어야 하기 때문에 실시간으로 교착상태를 발견하기엔 문제가 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 탐색해야 하는 노드의 개수를 최대한 줄이는 Local search 기법과 Pruning 기법을 적용하여 퍼즐 게임을 플레이하는 동안 실시간으로 교착상태를 발견할 수 있는 기법을 제안한다. 본 기법은 성능을 평가하기 위해 실제 퍼즐게임 환경에서 알고리즘을 수행하고, 그 결과로 검색하는 노드의 개수와 검색 시간을 기존의 기법과 비교하여 성능향상을 확인하였다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2019.07a
• /
• pp.165-166
• /
• 2019

본 논문은 기존의 강압적인 형태의 한글 교육 선행 학습이 아닌 창의적이고 입체적인 에듀테이먼트 교구인 블록 퍼즐과 아두이노를 이용한 명령 센서, 카메라 반사경을 통한 영상 입력을 통해 ICT 융합형 블록 퍼즐기반의 에듀테인먼트 교구를 설계하고자 한다. 즉, 모바일 콘텐츠를 통해 유아에게 교육을 제시하고 유아는 모바일 콘텐츠와 블록 퍼즐 교구, 명령 센서를 통해 입력 영상을 인식하게 한다. 이러한 블록 퍼즐 기반의 에듀테인먼트 교구를 통해서 한글 학습을 놀이 과정 속에서 창의력과 문제 해결 능력을 키울 뿐 만 아니라 스스로 학습을 이끌어가는 자기주도적 학습 능력을 키울 수 있을 것으로 기대한다.

• Journal of The Korean Association of Information Education
• /
• v.23 no.5
• /
• pp.499-511
• /
• 2019

The preceding study of this study developed puzzle-based computer science education programs to enhance the computational thinking of elementary school students over 1 to 3 times. The preceding study then applied such programs into the field, categorized the effects of education into CT creativity and CT cognitive ability to improve the education programs. Based on the results of these preceding studies, the hierarchical Bayesian inference modeling was performed using age and CT thinking ability as parameters. From the results, this study predicted the effectiveness of puzzle-based computer science education programs in middle and high schools and proposed major improvement areas and directions for puzzle-based computer science education programs that are to be deployed in the future throughout middle and high schools.