• Proceedings of the Korea Information Processing Society Conference
• /
• 2019.10a
• /
• pp.499-501
• /
• 2019

스도쿠는 다양한 연령대의 사람들에게 인기있는 논리 기반 조합 퍼즐 게임입니다. 이러한 인기로 인해 다양한 수준의 난이도로 스도쿠 퍼즐을 생성하고 해결하기 위해 컴퓨터 소프트웨어가 개발되고 있습니다. 본 논문은 유전자 알고리즘 (Genetic Algorithm)을 이용하여 스도쿠 퍼즐의 해결 및 스도쿠 퍼즐의 난이도를 평가하는 문제를 연구한다. 유전자 알고리즘이 수행되는 동안 적합도 함수가 수렴되는 시간이 길수록 퍼즐의 난이도가 높을 것이라는 가정한다. 본 논문에서는 유전자 알고리즘을 이용하여 스도쿠 퍼즐을 해결하는 알고리즘을 개발하고, 스도쿠 퍼즐 제작자들에 의해 난이도가 정해진 실제 스도쿠 퍼즐을 개발된 알고리즘으로 해결하는데 시간을 측정한다. 측정된 시간과 퍼즐 문제의 상관 관계를 분석하여 가정을 검증한다. 실험결과에서 알고리즘의 실행시간과 퍼즐의 난이도에는 유의미한 상관관계가 있음을 보였다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2013.01a
• /
• pp.153-155
• /
• 2013

퍼즐은 주어진 문제를 사람이 스스로 문제해결 알고리즘을 찾아내도록 한다. 이러한 퍼즐은 손으로 직접 조작하거나 텍스트를 통해 접할 수 있으며 흥미를 유발하고 논리적 사고력과 창의력을 개발하도록 한다는 장점이 있어 효과적인 교육을 위하여 종종 도입된다. 본 연구에서는 이러한 퍼즐 기반 학습을 교육에 적극적으로 도입하기 위하여 지금까지 연구된 퍼즐 기반 학습의 현황을 분석하고 퍼즐의 활용 방향을 제시하고자 하였다.

• Journal of Creative Information Culture
• /
• v.5 no.3
• /
• pp.295-306
• /
• 2019

Despite the popularity and convenient accessibility of puzzles, the variety of puzzles have led to a lack of research on the nature of the puzzle itself. In guiding certain skills, such as abstractness, creativity, and logic, a teacher should have the thinking skill and strategy that appear in solving puzzles. In this study, the mathematical thinking that appears in solving puzzles from the perspective of experts is identified, and the strategies and characteristics are described and classified accordingly. For this purpose, we analyzed 85 math puzzles including the well-know puzzles to the public, plus puzzles from a popular book for the gifted student. The research analysis shows that there are 6 types of mathematics puzzles in which require mathematical thinking.

• Communications of Mathematical Education
• /
• v.13 no.1
• /
• pp.169-182
• /
• 2002

퍼즐의 교육적 의도는 수학 학습의 즐거움과 호기심, 그리고 지적 도전감이나 이를 통해 결과적으로 수학적 창의성이 신장되리라는 믿음에서 비롯되며, 퍼즐 문제를 해결하는 과정에서 창의성이 향상될 수 있으며 또 창의성은 다양한 퍼즐 문제를 통해 교육될 수 있다고 할 수 있다. 본 연구는 앞으로 좀더 체계적인 퍼즐의 교육적 활용을 위해 수학퍼즐이 학생들의 수학 창의성에 미치는 효과를 실험을 통해 살펴보았다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.913-915
• /
• 2004

크로스워드 자동 생성 시스템은 대량의 한글 낱말을 대상으로 하여 가로 세로 10 정도의 크기를 지닌 크로스워드 퍼즐을 자동으로 만들어주는 시스템이다. 크로스워드 퍼즐은 신문이나 잡지 등에서 많이 볼 수 있으며 이물 자동화해서 생성해주는 프로그램들이 많이 개발되어있다. 그러나 지금까지 개발된 자동 시스템들은 영어를 대상으로 하는 프로그램들이 대부분이며, 한글을 대상으로 하는 시스템은 거의 없는 실정이다. 본 논문에서는 한글 기반의 크로스워드 퍼즐을 자동으로 생성하기 위해 한글 사전의 특성을 조사하여 보고 크로스워드 퍼즐 자동 생성 시 노드들의 연결을 그래프 구조로 변환하여 생각을 해보았다. 그리하여 그래프에서의 사이클 허용여부와 노드가 가지는 connectivity를 크로스워드 퍼즐 자동 생성 시스템에 적용을 하여 보았다.

• Education of Primary School Mathematics
• /
• v.14 no.1
• /
• pp.57-67
• /
• 2011

The purpose of this study is to discuss the way and the purpose of presenting math puzzles in classroom. Firstly, the characteristics of math puzzles are discussed and the various uses of math puzzles are looked for. Secondly, The author illustrates models of classroom teaching with puzzles. Thirdly, The author discusses what subjects of mathematics could be dealt with in the math puzzle classroom. Finally, The author indicates that the teaching with math puzzles give chance of feeling 'mathematical composure' not only to students but also to teachers.

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

본 연구의 목적은 21세기 학습자가 반드시 갖추어야 할 컴퓨팅 사고력 향상을 위하여 컴퓨팅 사고력의 핵심 요소인 추상화에 집중할 수 있는 퍼즐 기반 학습을 설계하고자 한 데 있다. 이를 위하여 컴퓨팅 개념과 원리를 포함하는 퍼즐 문항을 개발하고 컴퓨팅 사고력의 문제 해결 요소 9가지를 기반으로 퍼즐 해결에 접근할 수 있는 수업을 설계하였다. 또한 교수학습을 위한 전략으로 학습자에게 성취감을 부여하는 성공의 경험, 다양한 난이도를 가진 퍼즐 문항 구성, 정답대신 해결 과정에 집중하는 교사태도를 제시하였다. 퍼즐 기반 학습은 학습자의 컴퓨팅 사고력 향상을 통해 앞으로 직면할 다양하고 복잡한 문제를 효과적이고 효율적인 해결하도록 할 것이다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2012.07a
• /
• pp.163-166
• /
• 2012

본 논문에서는 퍼즐을 활용하여 초등정보영재교육 방안을 제안하고자 한다. 현재의 정보영재 교육과정을 살펴보면 프로그래밍학습과 알고리즘 학습에 치중하고 있다. 이것은 직접 체험하고 조작하며 학습하는 초등학생의 특성상 효과적인 방법이 아니다. 따라서 흥미와 재미의 요소를 포함하고 정보교과의 부담을 줄여주며 논리적인 사고력을 향상시켜줄 수 있는 퍼즐을 활용한 초등정보영재교육을 제안한다. 또한 최근 컴퓨터 과학에서 강조하고 있는 계산적 사고(Computational Thinking)와 퍼즐활용교육과의 관계를 살펴보고 퍼즐활용 교육을 통해 계산적 사고를 기를 수 있음을 제시한다. 추후에 초, 중, 고 정보영재교육을 연계를 위한 퍼즐 교육에 많은 연구가 필요하다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.1_2
• /
• pp.52-61
• /
• 2006

A crossword puzzle is one of the popular word games around the world in which you work out the answers and write them in the white squares of a pattern of small black and white squares. As the technology of computers develops, some people worked about making and solving crossword puzzle games, which led them to a commercial use. However, almost all of these commercial programs are ones where you do ready-made puzzles with a fixed size because it is very difficult to make puzzles in a certain size, picking up some among a great number of words to fit for them. Furthermore, these programs are only for a very few languages, such as English, French, not for Korean. Accordingly, ore took a look at what should be considered to make an automatic puzzle-generating program for Korean, and in this paper we implemented Korizzle, a system making the puzzles automatically. We introduce the algorithm used for Korizzle and evaluate the its performance.

• Communications of Mathematical Education
• /
• v.17
• /
• pp.97-114
• /
• 2003

일선 교육 현장에서 영재를 지도함에 있어서 해결해야 할 당면 과제는 판별 도구와 학습 프로그램의 개발이다. 영재를 위한 수학 프로그램을 문제 해결형, 수학 탐구형, 과제 해결형의 3가지로 분류할 경우, 퍼즐은 문제 해결형과 수학 탐구형 프로그램의 특성을 공통적으로 갖고 있는 유형으로 수학적 지식의 통합과 연결성. 그리고 창의적 문제 해결력 신장 및 수학적 원리 ${\cdot}$ 법칙을 체험적으로 만들 수 있는 기회를 제공한다는 점에서 매우 가치있는 프로그램이다. 특히 조작퍼즐은 기존의 대수적 표현 체계로 학습하기가 힘든 관찰력이나 공간에 대한 인식과 표현력 친 공간 추론력을 기르는 데 유용하며, 게임적인 요소가 포함된 퍼즐은 지필에 의존해 왔던 수학학습에 대한 부정적인 인식을 해소하는 데 크게 기여할 것이다. 본 고에서는 수학 퍼즐의 종류 및 특성과 교육적 가치에 대해서 개괄적으로 살펴보고, 실제 프로그램 작성을 위한 정보를 제공과 영재들의 공감 감각을 기르기 위한 프로그램의 원을 이용한 수학 퍼즐의 개요를 제시한다.