• 공학교육연구
• /
• 제13권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
• /
• 제15권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.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 추계학술발표대회
• /
• 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.

• EDISON SW 활용 경진대회 논문집
• /
• 제4회(2015년)
• /
• 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.

• 컴퓨터교육학회논문지
• /
• 제18권4호
• /
• pp.1-9
• /
• 2015

문제해결력은 21세기 학습자라면 누구나 갖추어야 할 핵심 역량이다. 특히 컴퓨팅 시스템이 실생활과 다양한 학문 분야의 문제 해결에 효율성을 보장하기 시작하면서 컴퓨터 과학의 개념과 원리를 바탕으로 문제 해결 과정을 설계하는 알고리즘 학습에 대한 관심이 증가하고 있다. 문제해결력 향상을 위해서는 알고리즘 설계 기법을 이해해야 하는 것 뿐 아니라 직면한 문제 해결에 적합한 알고리즘 설계 기법을 찾아 적용할 수 있어야 한다. 이러한 점에서 퍼즐은 문제해결력 향상에 매우 적합한 학습 도구라 할 수 있다. 따라서 본 연구에서는 퍼즐 기반 알고리즘 학습을 설계하고 적용함으로써 학습자의 문제해결력 향상에 미치는 영향을 분석하였다. 연구 결과, 퍼즐 기반 알고리즘 학습은 학습자의 문제해결력 향상에 긍정적인 영향을 미친 것을 확인하였다. 이러한 결과는 퍼즐 기반 알고리즘 학습이 학습자로 하여금 알고리즘 설계 기법 이해 뿐 아니라 퍼즐 해결에 적합한 알고리즘 설계 기법을 적용하는 경험을 제공함으로써 학습자의 문제해결력을 향상시킨 것으로 해석할 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제19권1호
• /
• pp.191-201
• /
• 2014

본 연구에서는 퍼즐 기반 학습에서 이루어지는 초등정보영재의 컴퓨팅적 문제 해결 접근법을 분석함으로써 퍼즐 기반 학습의 체계적 개선을 위한 시사점을 도출하고자 하였다. 이를 위해, 제약조건, 최적화, 확률, 통계, 패턴인식, 전략의 6가지 유형별 교육용 퍼즐을 구성하고 초등정보영재를 대상으로 퍼즐 기반 학습을 수행하였다. 또한 각 퍼즐 유형에 따른 학습자의 문제 해결 접근법을 확인하기 위해 사전 사후검사 결과의 정답률 및 정답자와 오답자의 문제 해결 접근법을 비교 분석하였다. 연구 결과, 각 퍼즐 유형별 빈번한 오류 발생의 원인인 몇 가지 양식 오류와 다양한 직관들을 확인하였으며, 오답자들은 '백트래킹', '동적 프로그래밍', '추상화', '모델링', '문제 축소'와 같은 컴퓨팅적 전략을 적용하지 못함으로 인해 완전한 해법에 도달하지 못한다는 것을 확인하였다. 이러한 분석 결과를 토대로 퍼즐 문제 표현 방식의 개선, 인지적 피드백의 적시 제공, 퍼즐 기반 학습 지원을 위한 웹 기반 시스템 개발 등 퍼즐 기반 학습 개선 방안을 제안하였다.

• 컴퓨터교육학회논문지
• /
• 제16권5호
• /
• pp.9-16
• /
• 2013

컴퓨팅적 사고(Computational Thinking)는 실세계와 다양한 학문 분야에 적용될 수 있는 보편적 문제해결 능력으로 컴퓨터 과학 분야의 핵심역량이자 미래 인재가 필수적으로 갖추어야 할 소양이다. 컴퓨팅적 사고는 문제를 분석하고 문제 해결에 적합한 컴퓨팅 원리 및 전략들을 선택, 적용하는 경험을 통해 증진될 수 있다. 본 연구에서는 학습자에게 컴퓨팅적 사고를 기반으로 한 문제 해결 경험을 제공하기 위한 퍼즐기반 학습을 설계하고 초등정보영재 교육에서의 적용 가능성을 탐색하였다. 학습에 활용된 퍼즐 문항들은 학습자 수준에 맞게 구성된 서술형 퍼즐로 제약조건, 최적화, 확률, 통계, 패턴인식, 전략의 6가지 유형으로 분류된다. 퍼즐 기반 학습을 초등학교 6학년 영재학급에 적용한 결과, 학습자의 컴퓨팅적 사고 및 문제해결성향에 긍정적인 영향을 준 것을 확인하였다. 이는 컴퓨팅적 문제 해결 원리를 포함한 퍼즐 해결 경험이 흥미와 통찰을 유도하고, 실세계와 유사한 다양한 문제 해결 경험을 제공하기 때문인 것으로 판단된다.

• 한국CDE학회지
• /
• 제21권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
• /
• 제11권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.

• 컴퓨터교육학회논문지
• /
• 제17권3호
• /
• pp.11-23
• /
• 2014

21세기를 살아가는 현대인들에게 정보과학적 사고는 필수적으로 갖추어야 할 사고능력이다. 그러나 현행 정보교육과정 내에서 이러한 사고능력을 갖추기란 현실적으로 매우 어렵다. 이에 단편적이고 일률적인 프로그래밍 교육에서 벗어나 학습자의 정보과학적 사고능력을 신장시키고 컴퓨터 과학 원리를 쉽게 이해시키기 위하여 초등 퍼즐 기반 학습 프로그램을 개발하였다. 그리고 개발된 프로그램의 효과를 검증하기 위해 제주도내 초등학교 3~6학년 학생 41명을 대상으로 35시간 동안 적용한 결과, 창의적 문제해결력과 정보과학적 문제해결력에 긍정적 변화를 가져오는 것을 확인하였다. 이에 본 논문에서는 교육프로그램의 설계와 그 효과를 검증하고 새로운 정보교육 형태로서 초등 퍼즐 기반 학습 프로그램을 제시하고자 한다.