[생활과 수학] 수독(數獨)
- 최초 등록일
- 2013.09.19
- 최종 저작일
- 2013.09
- 16페이지/ 한컴오피스
- 가격 2,000원
소개글
[생활과 수학] 수독(數獨)에 관해 조사하는 과제 입니다.
[생활과 수학] 수독(數獨)에 관해 작성 했습니다.
[생활과 수학] 수독(數獨)에 대해 궁금하신 분이 구매해 주시거나,
[생활과 수학] 수독(數獨)에 관한 리포트 작성이 필요하신 분이 구매해 주세요.
목차
1. 수독이란 어떤 것일까?
2. 수독을 만든 사람은 누구일까?
3. 수독은 몇 가지나 가능할까?
4. 수독은 언제나 풀 수 있을까?
5. 수독을 간단히 푸는 수학적 방법이 있을까?
6. 수독의 종류
7. 수독 문제들
본문내용
1. 수독이란 어떤 것일까?
수독은 가로 세로 9칸인 정사각형 모양의 빈 칸에 1부터 9까지 아홉 개의 숫자를 적당히 넣어 다음 세 조건을 만족하게 하는 것이다.
1. 어떤 가로줄에도 같은 숫자가 나타나지 않는다. 바꿔 말하면, 어떤 가로줄에도 1부터 9까지 아홉 개의 숫자가 모두 나타난다.
2. 어떤 세로줄에도 같은 숫자가 나타나지 않는다. 즉, 어떤 세로줄에도 아홉 개의 숫자가 모두 나타난다.
3. 굵은 테두리를 두른, 가로 세로 3칸인 작은 정사각형에도 같은 숫자가 나타나지 않는다. 즉, 아홉 개의 숫자가 모두 나타난다.
<중 략>
5. 수독을 간단히 푸는 수학적 방법이 있을까?
수독의 묘미는 간단한 규칙으로 이루어져 있으면서도 푸는 것이 간단치 않은 데 있다고 할 수 있으니, 수독을 간단히 푸는 방법을 찾는다는 것은 뭔가 모순된 상황이다. 어떤 알고리듬에 따라 해결하는 문제가 얼마나 쉽게 풀리는지를 설명하는 방법 가운데 하나가 복잡도(complexity)이다. 수독은 복잡도에 따른 분류에서 NP-완전 문제임이 증명되어 있다. NP-완전 문제란 모든 경우의 수를 일일히 확인해 보는 것 외에 뾰족히 푸는 방법이 없는 문제를 말한다. 따라서, 아무리 최첨단 수학 이론을 쓴다고 해도, 수독을 한 방에 푸는 방법은 사실상 없다고 할 수 있다. 그러니 수독을 푸는 기본 요령에 따라 열심히 풀어 보는 방법밖에 없다.
6. 수독의 종류
이제부터 수독의 종류에 대해서 설명하도록 하겠습니다.
위에서 예로 보여드린 수독은 가장 일반적인 수독으로써 위의 수독 말고도 여러가지 수독이 있습니다. 지금부터 한개씩 한개씩 설명해 드리도록 하겠습니다.
1) 여러가지 크기의 수독
위의 설명에서 보시다시피 수독는 9X9의 총 81칸의 수독이 가장 일반적인 수독 입니다. 수독 중에서는 모든 룰은 바꾸지 않고 크기만 바꾼 수독들이 있습니다. 일반적인 수독보다 작은 스도쿠는 키즈수독, 큰 수독은 몬스터 수독 이라고 부르기도 합니다.
참고 자료
없음