An Implementation of Intelligent Word Relay Game Considering Characteristics of Real World Langunge

Heuiseok LimJournal of the Korea Academia-Industrial Cooperation Society 2008 · DOI

Abstract

This paper proposes an intelligent Korean word relay game (Kkeutmalitgi) designed specifically for language rehabilitation and diagnosis. Traditional word relay programs often discourage players because computers possess an unbeatable vocabulary. To address this, we implemented a system that considers real-world language usage patterns. By utilizing large-scale corpus data and a Min-Max algorithm, the system modulates its difficulty based on word frequency and "neighborhood size" (branching factor). This approach ensures the computer acts as a human-like opponent, making it a more effective tool for treating aphasia and supporting language development in children.

Introduction

Word relay games are excellent cognitive exercises for linguistic rehabilitation. However, the inherent advantage of a computer—the ability to store and recall hundreds of thousands of words—often results in a "superhuman" opponent that demotivates patients. For a game to be therapeutic, the computer must exhibit human-like behavior, understanding which words are common and how specific moves might "trap" a player. This research presents a framework that uses statistical language data to create a balanced and motivating environment for therapy.

System Architecture

The system is divided into three primary components: a user interface (including speech recognition and synthesis), a dictionary system, and a word recognition/generation engine. The dictionary system is built upon the Sejong Corpus (10 million words), from which nouns and their usage frequencies were extracted to create distinct dictionaries for recognition and generation.

The overall architecture of the intelligent word relay system, integrating the dictionary system with user interface modules.

Intelligent Word Selection and Difficulty Scaling

The core innovation of this system lies in its move-selection logic. Unlike simple random selection, this system calculates a word's difficulty using two primary metrics:

  1. Neighborhood Size (NS): This refers to the number of words in the dictionary that start with the final syllable of the current word. A low NS creates a "trap" for the opponent, increasing difficulty.
  2. Word Frequency: Words are categorized into High, Medium, and Low frequency based on the Sejong Corpus. Common words are easier for human players to retrieve, while rare words increase cognitive load.

To simulate strategic play, the system employs a Min-Max algorithm with look-ahead. Instead of just picking the next word, the computer evaluates the game state several turns in advance to choose moves that align with the user's selected difficulty level (Easy, Medium, or Hard).

A game tree illustrating the Min-Max approach used to evaluate potential word choices and their subsequent branching factors.

Furthermore, to feel truly human, the computer includes a probabilistic failure rate. Even if a valid word exists, the system may "fail" to find it based on a probability threshold ($p$), allowing the human player a chance to win and maintain engagement.

Implementation and Results

The system was successfully implemented on both PC and PDA platforms. It features three distinct modes that adjust the weights of frequency and neighborhood size in the difficulty formula. Beyond gameplay, the system offers diagnostic potential by tracking user metrics such as average response time, the frequency level of words used, and word length, which can help clinicians monitor a patient's progress.

Conclusion

By incorporating real-world language characteristics and strategic algorithms, this intelligent word relay game provides a more natural and therapeutic interaction than standard software. Future work will focus on clinical validation with patient groups to establish statistical norms for language diagnosis and further refine the difficulty parameters.

Summary updated

Abstract

본 논문은 한국어의 사용 패턴을 고려한 지능적 끝말잇기 프로그램을 구현하였다. 끝말잇기 프로그램은 뇌손상등을 통한 실어증 환자나 언어 능력 발달이 상대적으로 낮은 아동들의 언어 능력을 진단하고, 재미있게 재활치료를 하는데 기여할 수 있다. 하지만 컴퓨터는 사람과 비교하여 대용량의 단어 목록을 기억하기에 유리하므로 끝말잇기 프로그램에서 컴퓨터는 훨씬 유리한 조건이다. 따라서 컴퓨터의 보유 단어 목록에서 임의의 끝말을 생성하는 끝말잇기 프로그램은 지능적인 게임의 상대자로 부적합하며 게임자의 의욕을 저하시킬 수 있다. 게임자의 단어 사용 수준에 따라 컴퓨터의 대답의 난이도를 조절하고, 실제 언어생활의 사용 패턴을 반영한 끝말잇기 프로그램은 게임자로 하여금 컴퓨터 상대방이 사람인 것처럼 느끼게 할 수 있으며, 이를 통하여 끝말잇기 프로그램을 지속시킬 수 있다. An word relay game contributes to rehabilitation and treatment of language disorders such as aphasia. As a computer is better than human in memorizing very large vocabularies, the computer has much advantage over people in word relay game. Such the game result in decrease the motivation of players and patients in treatment of language disorders. To make people to continue word relay and to be effective to remedy language disorders, the game need to be intelligent and familar with a person. This paper proposes an implementation of intelligent Korean word relay game, which considers characteristics of Korean word usage patterns. The gaem is intelligent in constructing vocabulary database and choosing an answer considering the level of player.
BibTeX
@article{lim2008implementation,
  author = {Heuiseok Lim},
  title = {{An Implementation of Intelligent Word Relay Game Considering Characteristics of Real World Langunge}},
  journal = {Journal of the Korea Academia-Industrial Cooperation Society},
  year = {2008},
  doi = {10.5762/kais.2008.9.1.122},
}
Figure