| 1 |
1
컴퓨터 상에서 스도쿠 문제에 상응하는 스도쿠 행렬을 생성하는 방법에 있어서,스도쿠 규칙에 따른 기초 소행렬로부터 상기 기초 소행렬의 가로 및 세로의 크기를 정수배하여 셀 값을 채우지 않은 확장 행렬을 생성하는 단계;상기 확장 행렬의 각 셀의 값을 상기 기초 소행렬의 셀 값에 상기 기초 소행렬의 크기를 정수배한 소정의 상수를 더하여 상기 확장 행렬의 빈 셀들의 값을 채우는 단계;상기 생성된 확장 행렬이 상기 스도쿠 규칙에 따른 유일한 해답을 가질 때까지, 상기 스도쿠 규칙에 따라 상기 확장 행렬의 공개되지 않은 셀 중 적어도 어느 하나에 상기 확장 행렬에 대응하는 해답 행렬의 셀 값을 추가하거나, 상기 확장 행렬의 공개된 셀 값 중 적어도 하나를 삭제하여 상기 스도쿠 행렬을 생성하는 단계;상기 스도쿠 행렬을 상기 기초 소행렬의 크기의 박스들로 구분하는 단계; 및상기 박스들 내에서 하나의 숫자가 하나만 포함되도록 상기 스도쿠 행렬에서 적어도 2개의 행 또는 적어도 2개의 열을 서로 교환하는 단계를 포함하는, 스도쿠 문제 생성 방법
|
| 2 |
2
제 1 항에 있어서,상기 확장 행렬의 빈 셀들의 값을 채우는 단계는상기 기초 소행렬에서 적어도 2개의 행 또는 적어도 2개의 열을 서로 교환하는 단계를 포함하는 것을 특징으로 하는, 스도쿠 문제 생성 방법
|
| 3 |
3
제 1 항에 있어서,상기 확장 행렬의 빈 셀들의 값을 채우는 단계는상기 기초 소행렬의 가로 및 세로의 크기가 n이며, 상기 스도쿠 행렬의 가로 및 세로의 크기가 k*n인 경우, i행 j열에 상응하는 소행렬 Mij는 상기 기초 소행렬 P에 n * [(i+j-2) mod k] 를 더하는 단계를 포함하는 것을 특징으로 하는, 스도쿠 문제 생성 방법
|
| 4 |
4
제 1 항에 있어서,상기 스도쿠 행렬의 가로 중심축에 대한 대칭 행렬, 상기 스도쿠 행렬의 세로 중심축에 대한 대칭 행렬, 상기 스도쿠 행렬의 대각 성분에 대한 대칭 행렬 또는 상기 스도쿠 행렬의 전치행렬 중 적어도 하나를 생성하는 단계를 더 포함하는 것을 특징으로 하는, 스도쿠 문제 생성 방법
|
| 5 |
5
제 1 항에 있어서,상기 스도쿠 행렬을 구성하는 소행렬들을 박스표기로 구분하여 표시하되, 상기 박스표기로 인접하는 셀들이 동일한 숫자를 갖는 경우, 해당 셀들의 박스표기를 변경하여 직소 문제를 생성하는 단계를 더 포함하는 것을 특징으로 하는, 스도쿠 문제 생성 방법
|
| 6 |
6
삭제
|
| 7 |
7
컴퓨터 상에서 스도쿠 문제에 상응하는 스도쿠 행렬을 생성하는 방법에 있어서,스도쿠 규칙에 따른 스도쿠 문제의 해답을 나타내는 기초 해답 소행렬로부터 상기 기초 해답 소행렬의 가로 및 세로의 크기를 정수배하여 셀 값을 채우지 않은 스도쿠 해답 행렬을 생성하는 단계;상기 스도쿠 해답 행렬의 각 셀 값을 상기 기초 해답 소행렬의 셀 값에 상기 기초 해답 소행렬의 크기를 정수배한 소정의 상수를 더하여 상기 스도쿠 해답 행렬의 빈 셀들의 값을 채우는 단계;상기 생성된 스도쿠 해답 행렬이 스도쿠 규칙에 따른 유일한 해답을 갖지 못할 때까지, 상기 스도쿠 해답 행렬의 셀 중 어느 하나의 값을 삭제하는 단계; 및상기 유일한 해답을 갖지 못하는 스도쿠 해답 행렬의 공개되지 않은 셀 중 적어도 어느 하나에 상기 스도쿠 해답 행렬에 대응하는 해답 행렬의 셀 값을 추가하거나, 상기 스도쿠 해답 행렬의 공개된 셀 값 중 적어도 하나를 삭제하여 상기 스도쿠 행렬을 생성하는 단계;상기 스도쿠 행렬을 상기 기초 해답 소행렬의 크기의 박스들로 구분하는 단계; 및상기 박스들 내에서 하나의 숫자가 하나만 포함되도록 상기 스도쿠 행렬에서 적어도 2개의 행 또는 적어도 2개의 열을 서로 교환하는 단계를 포함하는, 스도쿠 문제 생성 방법
|
| 8 |
8
제 7 항에 있어서,상기 스도쿠 행렬의 가로 중심축에 대한 대칭 행렬, 상기 스도쿠 행렬의 세로 중심축에 대한 대칭 행렬 또는 상기 스도쿠 행렬의 전치행렬 중 적어도 하나를 생성하는 단계를 더 포함하는 것을 특징으로 하는, 스도쿠 문제 생성 방법
|
| 9 |
9
컴퓨터 상에서 스도쿠 문제에 상응하는 스도쿠 행렬을 생성하는 방법에 있어서,스도쿠 규칙에 따른 복수의 소행렬들을 입력받는 단계;상기 입력받은 복수의 소행렬로부터 상기 복수의 소행렬의 가로 및 세로의 크기를 정수배하여 셀 값을 채우지 않은 확장 행렬을 생성하는 단계;상기 확장 행렬의 각 셀의 값을 상기 복수의 소행렬의 셀 값에 상기 복수의 소행렬의 크기를 정수배한 소정의 상수를 더하여 상기 확장 행렬의 빈 셀들의 값을 채우는 단계;상기 생성된 확장 행렬이 상기 스도쿠 규칙에 따른 유일한 해답을 가질 때까지, 상기 스도쿠 규칙에 따라 상기 확장 행렬의 공개되지 않은 셀 중 적어도 어느 하나에 상기 확장 행렬에 대응하는 해답행렬의 셀 값을 추가하거나, 상기 확장 행렬의 공개된 셀 값 중 적어도 하나를 삭제하여 상기 스도쿠 행렬을 생성하는 단계;상기 스도쿠 행렬을 상기 복수의 소행렬 중 어느 하나의 크기의 박스들로 구분하는 단계; 및상기 박스들 내에서 하나의 숫자가 하나만 포함되도록 상기 스도쿠 행렬에서 적어도 2개의 행 또는 적어도 2개의 열을 서로 교환하는 단계를 포함하는, 스도쿠 문제 생성 방법
|
| 10 |
10
제 9 항에 있어서,상기 확장 행렬의 빈 셀들의 값을 채우는 단계는가로 및 세로의 크기가 n인 복수의 기초 소행렬 P[(i+j-1) mod k] 에 대해, 상기 스도쿠 행렬의 가로 및 세로의 크기가 k*n인 경우, i행 j열에 상응하는 소행렬 Mij는 상기 복수의 기초 소행렬 P[(i+j-1) mod k] 에 n * [(i+j-2) mod k]를 더하는 단계를 포함하는 것을 특징으로 하는, 스도쿠 문제 생성 방법
|
| 11 |
11
삭제
|
| 12 |
12
컴퓨터 상에서 스도쿠 문제에 상응하는 스도쿠 행렬을 생성하는 방법에 있어서,스도쿠 규칙에 따른 기초 소행렬로부터 상기 기초 소행렬의 가로 및 세로의 크기를 정수배하여 셀 값을 채우지 않은 확장 행렬을 생성하는 단계;상기 확장 행렬의 각 셀의 값을 상기 기초 소행렬의 셀 값에 상기 기초 소행렬의 크기를 정수배한 소정의 상수를 더하여 상기 확장 행렬의 빈 셀들의 값을 채우는 단계;상기 생성된 확장 행렬이 상기 스도쿠 규칙에 따른 유일한 해답을 가질 때까지, 상기 스도쿠 규칙에 따라 상기 확장 행렬의 공개되지 않은 셀 중 적어도 어느 하나에 상기 확장 행렬에 대응하는 해답 행렬의 셀 값을 추가하거나, 상기 확장 행렬의 공개된 셀 값 중 적어도 하나를 삭제하여 상기 스도쿠 행렬을 생성하는 단계;상기 스도쿠 행렬을 상기 기초 소행렬의 크기의 박스들로 구분하는 단계; 및상기 박스들 내에서 하나의 숫자가 하나만 포함되도록 상기 스도쿠 행렬에서 적어도 2개의 행 또는 적어도 2개의 열을 서로 교환하는 단계;검증하고자 하는 스도쿠 행렬을 입력받는 단계; 및상기 입력받은 스도쿠 행렬을 상기 복수의 확장 행렬과 비교하여 서로 동종의 스도쿠 문제인지 여부를 판단하는 단계를 포함하는, 스도쿠 문제 검사 방법
|
| 13 |
13
삭제
|
| 14 |
14
제 1 항 내지 제 5 항, 제 7 항 내지 제 10 항 또는 제 12 항 중 어느 한 항의 방법을 컴퓨터 시스템에서 실행하기 위한 프로그램이 기록된, 컴퓨터 시스템이 판독할 수 있는 기록매체
|
| 15 |
15
복수의 기초 소행렬을 저장하는 문제풀 데이터베이스;상기 문제풀 데이터베이스에서 복수의 기초 소행렬 중 어느 하나를 선택하고, 선택된 기초 소행렬로부터 상기 기초 소행렬의 가로 및 세로의 크기를 정수배하여 셀 값을 채우지 않은 확장 행렬을 생성하고, 상기 확장 행렬의 각 셀 값을 상기 기초 소행렬의 셀 값에 상기 기초 소행렬의 크기를 정수배한 소정의 상수를 더하여 상기 확장 행렬의 빈 셀들의 값을 채워 확장 행렬을 생성하는 확장 행렬 생성부; 및상기 생성된 확장 행렬이 스도쿠 규칙에 따른 유일한 해답을 가질 때까지, 상기 스도쿠 규칙에 따라 상기 확장 행렬의 공개되지 않은 셀 중 적어도 어느 하나에 상기 확장 행렬에 대응하는 해답행렬의 셀 값을 추가하거나, 상기 확장 행렬의 공개된 셀 값 중 적어도 하나를 삭제하여 스도쿠 행렬을 생성하는 문제 생성부를 포함하고,상기 문제 생성부는 상기 스도쿠 행렬을 상기 기초 소행렬의 크기의 박스들로 구분하고 상기 박스들 내에서 하나의 숫자가 하나만 포함되도록 상기 스도쿠 행렬에서 적어도 2개의 행 또는 적어도 2개의 열을 서로 교환하는 것을 특징으로 하는, 스도쿠 문제 생성 장치
|
