| 1 |
1
난이도 및 관련도 설정부가 단어 사전에 포함된 y개의 단어 각각에 대한 단어의 난이도 및 상기 y개의 단어들 상호간의 관련도를 설정하는 난이도 및 관련도 설정 단계;문제 매트릭스 설정부가 크로스워드 퍼즐을 위한 문제 매트릭스를 설정하되, 상기 문제 매트릭스는 가로 a행 및 세로 b행으로 구성되며 단어가 삽입될 수 있는 제1 공간 및 단어가 삽입될 수 없는 제2 공간을 갖도록 하는 문제 매트릭스 설정 단계;위치 정보 및 연결 관계 검색부가 상기 문제 매트릭스의 제1 공간의 위치 정보 및 연결 관계를 검색하는 위치 정보 및 연결 관계 검색 단계; 및단어 선정부가 사용자가 요구하는 난이도 수준 및 관련도 수준을 만족하도록, 상기 제1 공간의 위치 정보 및 연결 관계에 따라, 상기 문제 매트릭스의 제1 공간에 삽입될 단어를 선정하는 단어 선정 단계;를 포함하며,상기 단어 선정 단계는, 상기 제1 공간에 포함될 n개의 단어를 선정하며, 상기 n번째의 단어 선정에 가까워질수록, 상기 단어의 난이도 수준의 목표치 및 관련도 수준의 목표치를 사용자 요구인 최종 목표치에 점진적으로 수렴해 가도록 하며, 이를 위해, 달성해야 할 전체 난이도 평균의 목표치를 DAT(n)이라 하고, 달성해야 할 전체 난이도의 표준 편차 목표치를 DDT(n)이라 하고, i번째 단어 선택까지의 난이도의 평균 목표치를 DAT(i)라 하면, 다음의 수식| DAT(n) - DAT(i+1) | ≤ | DAT(n) - DAT(i) |, 단, 1≤i≤n-1을 만족시키고, 달성해야 할 단어간 관련도 평균의 목표치를 RAT(n)이라 하고, 달성해야 할 단어간 관련도 표준 편차의 목표치를 RDT(n)이라 하고, i번째 단어 선택까지의 관련도의 평균 목표치를 RAT(i)라 하면, 다음의 수식| RAT(n) - RAT(i+1) | ≤ | RAT(n) - RAT(i) |, 단, 2≤i≤n-1을 만족시키도록 단어를 선정하는, 크로스워드 퍼즐 생성 방법
|
| 2 |
2
제1항에 있어서, 상기 문제 매트릭스 설정 단계에서, 상기 문제 매트릭스 설정부는, 사용자로 하여금 상기 a 및 상기 b(단, a 및 b는 자연수임)를 선택하여 상기 문제 매트릭스의 크기를 결정하도록 하고, 또한 상기 사용자로 하여금 상기 제1 공간 및 상기 제2 공간의 배치를 설정할 수 있도록 하며,상기 문제 매트릭스 설정부는, 상기 사용자가 상기 a, b, 제1 및 제2 공간의 배치 중 적어도 일부를 선택하지 않으면, 상기 선택되지 않은 적어도 일부를 임의로 설정하는, 크로스워드 퍼즐 생성 방법
|
| 3 |
3
제1항에 있어서, 상기 사용자가 요구하는 관련도 수준은, 상기 제1 공간 내에서 문자를 공유하는 단어들 간에만 적용되는 단어간 관련도 수준 및 상기 제1 공간 내에 삽입될 모든 단어들 간의 관련도인 모든 단어간 전체 관련도 수준을 포함하는, 크로스워드 퍼즐 생성 방법
|
| 4 |
4
제1항에 있어서, 상기 사용자가 요구하는 난이도 수준은, 난이도 평균 및 주제어로 구성되는 그룹 중으로부터 선택되는 하나, 및 난이도 표준 편차, 난이도 범위, 및 난이도 분산으로 구성되는 그룹으로부터 선택되는 하나를 포함하며, 상기 사용자가 요구하는 관련도 수준은,관련도 평균 및 주제어로 구성되는 그룹으로부터 선택되는 하나, 및관련도 표준 편차, 관련도 범위, 및 관련도 분산으로 구성되는 그룹으로부터 선택되는 하나를 포함하는, 크로스워드 퍼즐 생성 방법
|
| 5 |
5
삭제
|
| 6 |
6
제1항에 있어서, 상기 n번째의 단어 선정에 가까워질수록, 상기 단어의 난이도 수준 및 관련도 수준을 사용자 요구인 최종 목표치에 점진적으로 수렴해 나가도록 하는, 크로스워드 퍼즐 생성 방법
|
| 7 |
7
제6항에 있어서, 상기 단어의 난이도 수준 중 난이도 평균을 사용자 요구에 점진적으로 수렴해 나가도록 하되, i+1번째로 선택되는 단어의 후보인 단어 k에 대해서, 상기 단어 k의 난이도를 dk 라고 하고, i+1번째 단어를 선택할 때의 난이도 평균의 목표치를 DAT(i+1)이라 하면, i+1번째 단어를 선택할 때의 난이도 평균(DA(i+1))은 로 정의되고,다음의 수학식| DAT(n) - DA(i+1) | ≤ | DAT(n) - DAT(i+1) |을 만족시키는, 크로스워드 퍼즐 생성 방법
|
| 8 |
8
제6항에 있어서, 상기 단어의 관련도 수준 중 관련도 평균을 사용자 요구에 점진적으로 수렴해 나가도록 하되, i+1번째로 선택되는 단어의 후보인 단어 k에 대해서, 기존에 선택된 단어들 중 상기 단어 k와 연결되는 단어들과의 관련도 평균을 rk 라 하고, i+1번째 단어를 선택할 때의 관련도 평균의 목표치를 RAT(i+1)이라 하면, i+1번째 단어를 선택할 때의 관련도 평균(RA(i+1))은 로 정의되고, 다음의 수학식| RAT(n) - RA(i+1) | ≤ | RAT(n) - RAT(i+1) |을 만족시키는, 크로스워드 퍼즐 생성 방법
|
| 9 |
9
제6항에 있어서, 상기 단어의 난이도 수준 중 난이도 표준편차를 사용자 요구에 점진적으로 수렴해 나가도록 하되, i+1번째 단어를 선택할 때의 난이도 표준편차의 목표치를 DDT(i+1)이라 하면, i+1번째 단어를 선택할 때의 난이도 표준편차 DD(i+1)은 다음의 수학식| DDT(n) - DD(i+1) | ≤ | DDT(n) - DDT(i+1) |을 만족시키는, 크로스워드 퍼즐 생성 방법
|
| 10 |
10
제6항에 있어서, 상기 단어의 관련도 수준 중 관련도 표준편차를 사용자 요구에 점진적으로 수렴해 나가도록 하되, i+1번째 단어를 선택할 때의 관련도 표준편차의 목표치를 RDT(i+1)이라 하면, i+1번째 단어를 선택할 때의 관련도 표준편차 RD(i+1)은 다음의 수학식| RDT(n) - RD(i+1) | ≤ | RDT(n) - RDT(i+1) |을 만족시키는, 크로스워드 퍼즐 생성 방법
|
| 11 |
11
제6항에 있어서, 메모리부에 있는 단어들 중 어느 단어를 선정하여도 상기 사용자가 요구하는 난이도 수준 및 관련도 수준을 충족시키는 상기 n번째 단어를 선정할 수 없는 경우에는 이미 선정된 n-1번째 단어를 취소하고 n-1번째 단어부터 다시 선정하며, 상기 사용자가 요구하는 난이도 수준 및 관련도 수준을 충족시키는 상기 n-1번째 단어도 재선정할 수 없는 경우에는 그 이전에 선정한 단어를 순차적으로 취소하기를 반복하는, 크로스워드 퍼즐 생성 방법
|
| 12 |
12
제1항에 있어서, 상기 제1 공간은 하나 이상의 컴포넌트를 포함하며, 상기 컴포넌트는, 문자를 공유하는 단어들이 삽입될 공간의 집합 또는 공유하는 문자가 없이 하나의 단어만으로 이루어진 공간의 집합인, 크로스워드 퍼즐 생성 방법
|
| 13 |
13
제12항에 있어서, 상기 단어 선정 단계는 상기 컴포넌트에 포함될 단어를 선정하며, 상기 컴포넌트 중 하나에 z개의 단어가 삽입된다고 가정했을 때, 당해 컴포넌트를 위한 단어를 선정하되, 상기 z번째의 단어 선정에 가까워질수록, 상기 단어의 난이도 수준 및 관련도 수준을 사용자 요구에 점진적으로 수렴해 나가도록 하는, 크로스워드 퍼즐 생성 방법
|
| 14 |
14
제13항에 있어서, 메모리부에 있는 단어들 중 어느 단어를 선정하여도 상기 사용자가 요구하는 난이도 수준 및 관련도 수준을 충족시키는 상기 z번째 단어를 선정할 수 없는 경우에는 이미 선정된 z-1번째 단어를 취소하고 z-1번째 단어부터 다시 선정하며, 상기 사용자가 요구하는 난이도 수준 및 관련도 수준을 충족시키는 상기 z-1번째 단어도 재선정할 수 없는 경우에는 그 이전에 선정한 단어를 순차적으로 취소하기를 반복하는, 크로스워드 퍼즐 생성 방법
|
| 15 |
15
제1항 내지 제4항 또는 제6항 내지 제14항 중 어느 한 항에 기재된 방법을 컴퓨터상에서 수행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
| 16 |
16
y개의 단어를 갖는 단어 사전을 포함하는 메모리부;상기 y개의 단어 각각에 대한 단어의 난이도 및 상기 y개의 단어들 상호간의 관련도를 설정하는 난이도 및 관련도 설정부;크로스워드 퍼즐을 위한 문제 매트릭스를 설정하되, 상기 문제 매트릭스는 가로 a행 및 세로 b행으로 구성되며 단어가 삽입될 수 있는 제1 공간 및 단어가 삽입될 수 없는 제2 공간을 갖도록 하는 문제 매트릭스 설정부;상기 문제 매트릭스의 제1 공간의 위치 정보 및 연결 관계를 검색하는 위치 정보 및 연결 관계 검색부; 및사용자가 요구하는 난이도 수준 및 관련도 수준을 만족하도록, 상기 제1 공간의 위치 정보 및 연결 관계에 따라, 상기 문제 매트릭스의 제1 공간에 삽입될 단어를 선정하는 단어 선정부;를 포함하며,상기 단어 선정부는 상기 제1 공간에 포함될 n개의 단어를 선정하며, 상기 n번째의 단어 선정에 가까워질수록, 상기 단어의 난이도 수준 및 관련도 수준을 사용자 요구에 점진적으로 수렴해 나가도록 하며, 이를 위해,달성해야 할 전체 난이도 평균의 목표치를 DAT(n) (이때 n은 상기 문제 매트릭스에 삽입될 단어 개수)이라 하고, 달성해야 할 전체 난이도의 표준 편차 목표치를 DDT(n)이라 하고, i번째 단어 선택까지의 난이도의 평균 목표치를 DAT(i)라 하면, 다음의 수식| DAT(n) - DAT(i+1) | ≤ | DAT(n) - DAT(i) |, 단, 1≤i≤n-1을 만족시키고, 달성해야 할 단어간 관련도 평균의 목표치를 RAT(n)이라 하고, 달성해야 할 단어간 관련도 표준 편차의 목표치를 RDT(n)이라 하고, i번째 단어 선택까지의 관련도의 평균 목표치를 RAT(i)라 하면, 다음의 수식| RAT(n) - RAT(i+1) | ≤ | RAT(n) - RAT(i) |, 단, 2≤i≤n-1을 만족시키도록 단어를 선정하는, 크로스워드 퍼즐 생성 장치
|
| 17 |
17
삭제
|
| 18 |
18
제16항에 있어서, 상기 메모리부에 있는 단어들 중 어느 단어를 선정하여도 상기 사용자가 요구하는 난이도 수준 및 관련도 수준을 충족시키는 상기 n번째 단어를 선정할 수 없는 경우에는 이미 선정된 n-1번째 단어를 취소하고 n-1번째 단어부터 다시 선정하며, 상기 사용자가 요구하는 난이도 수준 및 관련도 수준을 충족시키는 상기 n-1번째 단어도 재선정할 수 없는 경우에는 그 이전에 선정한 단어를 순차적으로 취소하기를 반복하는, 크로스워드 퍼즐 생성 장치
|
