• Journal of Engineering Education Research
• /
• v.13 no.2
• /
• pp.3-6
• /
• 2010

In this paper, we report a case study of applying puzzle solving as a programming practice. There are many students, who have attended computer programming language courses, have had difficulties in accomplishing the course assignments. It is because just following and citing the programming language course materials is not sufficient for constructing computer programs. Many professional developers have stated that computer programming for small problems is an art of puzzle solving, where developing enterprise-size computer programming projects involves architectural insights which are already dealt in software engineering literatures. Following those backgrounds, we have explored the applicability of puzzle solving in a C++ object oriented programming course and have reported the results. The experimental results show that puzzle solving is effective to the students who are interested in computer programming and have at least beginner-level knowledge and expertise, but it turned out that puzzle solving assignments still does not draw much attention of the students who are not seriously interested in computer programming.

• International Journal of Internet, Broadcasting and Communication
• /
• v.15 no.1
• /
• pp.120-125
• /
• 2023

According to whether language symbols are used to solve puzzles, puzzle games can be roughly divided into puzzle games with language symbols and puzzle games without language symbols. Puzzles games with language symbols can be subdivided into dialogue puzzles games and word puzzles games. These different puzzle-solving methods have different characteristics and have different effects on the empathy in the game. In horizontal scrolling games, due to the characteristics of the third-person perspective of horizontal scrolling games, there is always a 'fourth wall' between the player and the controlled character, making it difficult for players to gain a empathy when playing such games .Especially when there is a dialogue between a player-controlled character and an NPC, the sense of distance between the player and the character will be further amplified. As one of the most common game types in side-scrolling games, side-scrolling puzzle games can be divided into language symbols-based puzzle game and non-language symbols-based puzzle game according to whether language symbols are used to solve puzzles, and then promote the development of the game plot. We combine the characteristics of horizontal scrolling games, and analyze the influence of language symbols on empathy in puzzle-solving games by summarizing the game characteristics of two different puzzle-solving methods. The results show that in horizontal scrolling puzzle games, solving puzzles without using language symbols can better expand the player's sense of plot substitution.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.11a
• /
• pp.55-58
• /
• 2006

This paper presents solving the Sudoku puzzle as a constraint satisfaction problem (CSP). After introducing the rules and characteristics of the puzzle, we formulate the puzzle as a CSP and develop various methods of solving the problem. Blind search, minimum remaining value (MRV) heuristic, and some advanced methods are investigated, and their algorithms are implemented in this undergraduate project. The performance comparisons of these methods are discussed in the paper.

• Proceeding of EDISON Challenge
• /
• 2015.03a
• /
• pp.521-526
• /
• 2015

A Sudoku puzzle is a kind of magic square puzzle which requires a non-repeated series of numbers from 1 to 9 in each 9 rows and 9 columns. Furthermore it contains total of 9 small three-by-three matrices, which need non-repeated numbers from 1 to 9 as well. Therefore the total number of possible cases of Sudoku puzzle is finite, even though that of creating nine-by-nine square is exponentially great. Accordingly a certain set of way is need not only for solving the puzzle, but also creating a new one. In this study, the method for creating a Sudoku puzzle applying genetic algorithm is suggested and will be demonstrated. Also, it will be shown that a Sudoku puzzle can be solved by genetic algorithm.

• The Journal of Korean Association of Computer Education
• /
• v.18 no.4
• /
• pp.1-9
• /
• 2015

Problem solving is essential skill for all students in the $21^{st}$ century. In particular, as the computing system ensures the effectiveness of problem solving in the various disciplines and real life, interest in learning algorithms to design a problem solving process is increasing. In order to improve problem solving skill, students should not only understand algorithm design skills but also apply appropriate skills to solve faced problem. In terms of these the puzzle can be considered a preferred learning tools to improve problem solving skill. Therefore, in this study we designed puzzled based algorithm learning and analyzed the impact of puzzle based algorithm learning on problem solving skills of leaners. As the results of research, we confirmed that the puzzled based algorithm learning took positive effect on enhancing problem solving skills of the learners.

• 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.

• The Journal of Korean Association of Computer Education
• /
• v.16 no.5
• /
• pp.9-16
• /
• 2013

Computational thinking is an ability to resolve problems that may be applied to the various real world problems and is regarded as the core of computer science. Computational thinking may be improved through experiences of analyzing problems and of selecting, applying, and modeling strategies appropriate for problem-solving. In order to enhance computational thinking of learners, it is important to provide experiences of solving various problems. This study designed puzzle based learning in order to educate learners principles of problem solving, let them have experiences of interest and insight, and provide them with problem solving experiences. The puzzle questions used for learning were classified into six types - constraints, optimization, probability, statistics, pattern recognition, and strategies. These questions were applied to Informatics gifted elementary students and, after their education, their computational thinking and problem solving inventory significantly improved.

• CDE review
• /
• v.21 no.2
• /
• pp.69-74
• /
• 2015

A Sudoku puzzle is a kind of magic square puzzle which requires a non-repeated series of numbers from 1 to 9 in each 9 rows and 9 columns. Furthermore it contains total of 9 small three-by-three matrices, which need non-repeated numbers from 1 to 9 as well. Therefore the total number of possible cases of Sudoku puzzle is finite, even though that of creating nine-by-nine square is exponentially great. Accordingly a certain set of way is need not only for solving the puzzle, but also creating a new one. In this study, the method for creating a Sudoku puzzle applying genetic algorithm is suggested and will be demonstrated. Also, it will be shown that a Sudoku puzzle can be solved by genetic algorithm.

• International journal of advanced smart convergence
• /
• v.11 no.2
• /
• pp.77-82
• /
• 2022

The third-person side view game perspective of side-scrolling games makes playing such games a completely different gaming experience from other traditional games. Nowadays, many game elements are combined with each other, and horror and puzzle elements are often combined to appear in side-scrolling games, bringing players a unique gaming experience. In such games, players seem to be watching their own manipulation of characters. The performance is the same as a stage play, so how to let players better experience such a horror and puzzle-solving stage play through the design of the characters is a key point. However, it is often difficult to accurately classify only from game elements, so first of all, the author will explain the game division of the side scrolling horror puzzle game. After that, this article will analyze the character designs in the three works with high sales and good reputation on Steam, and then draw conclusions.

• The Journal of Korean Association of Computer Education
• /
• v.17 no.3
• /
• pp.11-23
• /
• 2014

Developing computational thinking ability is crucial for those living in the 21st century. However, the current computational education system cannot satisfy this need. Current computational education tends to be limited to the teaching of the use of application programs or the teaching of the programming language. This is why the primary puzzle-based learning program was developed. This program promotes the development of the learner's computational thinking ability and understanding of the principles of the computer science as opposed to the fragmented, uniform programing education. In order to prove the effectiveness of this newly developed program, a 35-hour study was conducted to 41 students from grade 3 to 6 classrooms in Jeju Province. It was proved that this program brings positive changes in creativie problem-solving ability and problem-solving abilities in computer science. This paper is to provide the ground for the development of an educational program and to prove the effectiveness of thereof, and finally introduce the Primary Puzzle-Based Learning Program as the alternative computational education.