스도쿠 만들기~

프로젝트 종료 후 언젠가 한번 마음 먹은 스도쿠를 만들어보기로 했다.
 
먼저 스도쿠 알고리즘 만들기에 착수
 
스도쿠의 원리는 다음과 같다.
 
1. 9X9의 테이블에 세 가지 규칙에 의해서 수를 채워넣는다.
2. 수를 채워넣는 규칙 첫번째 가로에 1~9까지 겹치지 않게 넣는다.
3. 세로도 마찬가지로 1~9까지 겹치지 않게 수를 채운다.
4. 2,3의 조건과 함께 3x3의 사각형 안에서도 수는 겹쳐지면 안된다.
 
흠흠 이정도면 간단하다고 생각이 됐다.
그.러.나 위의 네가지 조건을 충족시켜도 테이블이 완성되지 않는다. ㅠㅠ
일단 위의 조건에 충족하는 알고리즘 완성 후 무한 루프를 돌려 기다려보았으나 결과가 안나온다.
 
결국 다른 조건을 걸어야 하는데... 지금은 모든 조건의 충족되지만 만족되는 숫자가 없는 곳부터 백트랙킹하면서 충족하는 테이블을 만드는 것일까라고 생각하는 중이지만 어렵다...
 
조금 더 원리를 파악해 보고 스도쿠를 만드는 사람의 입장에서도 생각해보고 있다.