• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2019년도 추계학술발표대회
• /
• pp.499-501
• /
• 2019

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

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2013년도 제47차 동계학술대회논문집 21권1호
• /
• pp.153-155
• /
• 2013

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

• 창의정보문화연구
• /
• 제5권3호
• /
• pp.295-306
• /
• 2019

퍼즐은 대중을 위한 놀이라는 인식에서부터 학습을 위한 도구로 활용하는데 관심이 증가하고 있다. 최근에는 수학퍼즐이 수학뿐만 아니라 정보교육에서도 창의성, 문제해결력, 긍정적 태도와 사고력 발달에 기여하는 것으로 밝혀지고 있다. 퍼즐이 가지는 대중성과 우수한 접근성에도 불구하고 퍼즐의 다양성 때문에 퍼즐 자체의 특성에 대한 연구가 부족하였다. 본 연구의 목적은 전문가가 수학퍼즐을 해결하는 과정에서 나타나는 수학적 사고를 확인하고 분석하여 수학퍼즐을 활용한 교수·학습에 도움을 주는데 있다. 분석 대상은 잘 알려진 20개의 수학퍼즐과 중·고등학생에게 인기 있는 수학퍼즐 단행본에 실린 85개의 수학퍼즐을 사용하였다. 분석 결과, 크게 논리-분석적 사고 기능과 창의적 사고 기능으로 분류되었으며, 논리-분석적 사고 기능은 순차적 연역 추리, 동시적인 조합적 사고, 단순화시킨 유추적 사고, 형식화하기, 수학 지식의 적용 등 5가지로 구분되었다. 그리고 그에 따른 문제의 특성과 해결에 요구되는 사고전략도 분석하였다.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제13권1호
• /
• pp.169-182
• /
• 2002

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
• /
• pp.913-915
• /
• 2004

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

• 한국수학교육학회지시리즈C:초등수학교육
• /
• 제14권1호
• /
• pp.57-67
• /
• 2011

이 연구에서는 진정한 '수학수업'의 맥락에서 수학퍼즐을 어떤 방법으로, 어떤 관점에서 제시할 것인지 논의하였다. 우선, 수학퍼즐의 일반적인 특징을 추출하고 수업 안팎에서의 다양한 활용을 조사하였다. 둘째로, 수학퍼즐을 의미 있게 전달하기 위한 수업방법을 논의하였다. 셋째로, 수학퍼즐을 어떠한 관점에서 다룰 것인지를 논의하였다. 마지막으로, 수학 퍼즐을 통한 수업은 학생들에게뿐 아니라 교사들에게도 '수학에 있어서의 여유'를 경험하게 해 준다는 점에 그 중요한 가치가 있음을 지적하였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2014년도 제50차 하계학술대회논문집 22권2호
• /
• pp.155-156
• /
• 2014

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

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2012년도 제46차 하계학술발표논문집 20권2호
• /
• pp.163-166
• /
• 2012

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

• 한국정보과학회논문지:시스템및이론
• /
• 제33권1_2호
• /
• pp.52-61
• /
• 2006

크로스워드 퍼즐은 세계적으로 널리 인기가 있는 게임 중의 하나로 주어진 힌트에 적합한 단어를 끼워 넣어 바둑판 모양의 퍼즐 판을 채워 넣는 게임이다. 컴퓨터의 기술이 발달하면서 크로스워드 퍼즐 문제를 자동으로 생성하고 해결하는 프로그램을 만들어보려 하였고, 그 결과 상용화된 프로그램들도 등장을 하였다. 그러나 이런 상용 프로그램들 대부분이 고정된 퍼즐 판의 모양에서 이미 만들어져 있는 문제들을 맞추어나가는 형식을 취하고 있는 것들이다. 왜냐하면, 가로세로 일정한 크기 내에서 나올 수 있는 퍼즐 판의 모양에 맞춘 단어들의 집합을 찾는다는 것은 매우 어려운 문제이기 때문이다. 특히 이런 프로그램들은 영어나 불어 같은 언어들에 국한된 것이고, 아직까지 한글을 기반으로 한 크로스워드 퍼즐 자동 생성 프로그램은 상용화되어 있지 않다. 따라서 본 논문에서는 한글을 기반으로 하는 크로스워드 퍼즐문제 자동 생성 프로그램을 만들기 위해 어떤 점들이 고려되어야 하는지를 살펴보고 크로스워드 퍼즐 문제를 자동으로 생성해주는 시스템, Korizzle을 설계하였다. 이 시스템에 이용된 알고리즘과 Korizzie을 간단히 소개하고 몇 가지 사항들에 대한 성능 평가를 해보고자 한다.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제17권
• /
• pp.97-114
• /
• 2003

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