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

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

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

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

• 컴퓨터교육학회논문지
• /
• 제6권2호
• /
• pp.157-164
• /
• 2003

어휘학습에서 학습효과을 높이는 데에는 교수자의 일방적인 주입식 교육이 아니라 학습과정에 있어서 학습자들의 능동적인 참여와 흥미유발이 무엇보다도 중요하다. 이를 위해 어휘학습 코스웨어 제작 시 게임요소들을 도입하고 있지만 게임방식의 코스웨어를 설계하고 구현하는데 걸리는 시간과 노력은 교수자들에게 과중한 부담이 되어 실질적으로 활용되고 있지 못하고 있다. 본 연구에서는 학습자들의 능동적인 참여와 흥미를 유발시킬 수 있는 어휘학습 코스웨어를 제작하는데 게임요소를 도입하는 방안에 대하여 연구하고 이를 토대로 크로스워드 퍼즐게임 기반의 어휘학습 코스웨어 저작 도구를 설계하고 이를 구현을 하였다. 이 저작도구는 어휘학습 코스웨어 저작에 필요한 일반적인 기능들을 크로스워드 퍼즐게임 요소의 입력만으로 가능하게 하며, 교수자들이 크로스워드 퍼즐게임형 코스웨어를 보다 쉽고 빠르게 제작할 수 있고 효율적으로 수준별 어휘학습 코스웨어를 제작할 수 있다.