조회 수 38 추천 수 0 댓글 0
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄 첨부
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄 첨부

스도쿠 용어는 아직까지 정확이 정립된 용어가 없습니다. 대부분은 영어로 사용되는 것도 많이 있습니다. 그래서, 대표적으로 사용되고 있는 것들을 임의로 추려서 만들었습니다. 

 

이곳에서 정리된 용어는 범용적으로 사용되는 것일 뿐 절대적인 것은 아닙니다.

셀위치를 표시하기 위해 사용하는 행, 열 표시 방법만 봐도 3가지 입니다.

 

1. 프로그래밍/알고리즘 구현 → (행,열)

2. 퍼즐 해설/전략 설명 → rNcM 표기 (예: r3c7)

3. 출판/웹사이트 퍼즐 → Excel 스타일(C5)

 

예를 들면  (1,2) = R1C2 = B1이 됩니다. 하지만 아직도 많은 곳에서 엑셀 주소방식이 아닌 행을 알파벳으로 사용하기도 합니다.

즉, B1 = (2,1)이 된다는 뜻입니다. 이렇기 때문에 각종 설명을 보면 엄청 혼란스럽습니다.

 

그래서 하나셀 스도쿠에서는 셀의 위치를 칼라를 부여하고, 원문자  ①②③④를 사용해서 직관적으로 이해할 수 있도록 하였습니다.

 

(아래 그림은 설명 참고용 입니다.)

 

셀 주소를 정확히 이해하면 이제 셀에서 확장된 개념인 범위를 알아야 합니다. 

범위의 종류는 다음과 같습니다.

 

번호

용어

영어 표현

설명

1

9×9 박스

Grid, Board

스도쿠 전체 퍼즐을 이루는 9행×9열의 정사각형. 총 81칸으로 구성됨.

2

3×3 박스

Box, Block, Region

9×9 보드를 9개의 작은 정사각형으로 나눈 것. 각각 3행×3열, 총 9칸을 가짐. 이 안에서도 1~9가 한 번씩만 나와야 함.

3

Row

가로줄. 9칸으로 이루어진 가로 방향 라인. 각 행마다 숫자 1~9가 한 번씩만 들어가야 함.

4

Column

세로줄. 9칸으로 이루어진 세로 방향 라인. 각 열마다 숫자 1~9가 한 번씩만 들어가야 함.

5

슈트

Chute (3×9 Box)

가로로 이어진 3개의 3×3 박스를 묶은 것.

6

밴드

Band (세로 슈트)

세로로 이어진 3개의 3×3 박스를 묶은 것

7

미니로우

Mini-row, Box row

3×3 박스 안에서 가로줄(1×3)을 의미.

8

미니컬럼

Mini-column, Box column

3×3 박스 안에서 세로줄(3×1)을 의미.

9

Cell

스도쿠의 가장 작은 단위 칸. 한 칸에는 숫자 하나만 들어갈 수 있음.

10

유닛

Unit (House)

스도쿠 제약 조건이 적용되는 집합 단위. 행(Row), 열(Column), 3×3 박스(Box). 보드 전체에는 총 27개 유닛 존재.

 

이곳에서 가장 중요한 개념은 유닛(또는 하우스 입니다) 왜냐하면 스도쿠에서 셀이 가지는 지배범위 또는 확장범위를 결정하기 때문입니다. 

 

image.png

예를 들어 위 그림에서 R3C7에 유닛은 행, 열, 박스로 구성되어 있습니다. 

R3C7의 행 유닛은 3행, R3C7의 열 유닛은 7열, R3C7의 박스 유닛은 3번째 박스 입니다. 각 셀은 3개의 유닛에 속해 중복 금지 규칙을 강제받습니다. 그리고 거의 모든 풀이 기법은 이 유닛의 제약 조건을 활용하여 후보를 제거하거나 답을 확정합니다.

 

이곳을 유닛이라고 하면 또는 하우스라고도 합니다. 

 

 

 

 

 

?