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

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

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

• The Journal of Korean Association of Computer Education
• /
• v.6 no.2
• /
• pp.157-164
• /
• 2003

To enhance the effect of learning in vocabulary learning, it is important first of all for learner to take active learning and be interested in learning, not cramming education. Due to this background, the instructor sometimes takes advantage of the game concepts in producing the courseware for vocabulary learning. But because of overwhelming overload in making the game-based courseware, it have been not made practical application to vocabulary learning. In this research, we study on the strategy for making practical application of the game concept to producing the courseware for vocabulary learning. And, based on the strategy, we design and implement the authoring tool of courseware for vocabulary learning based on crossword puzzle game. This tool enables instructor to produce the courseware based on crossword puzzle game easily and quickly and to make efficiently the courseware for vocabulary learning with level.