Sudoku 해결기, 생성기 Part2

관련포스트:  Sudoku 생성기

 아무 모양의 Sudoku를 생성할수 있게 바꾸었다. (귀찮아서 상수변경으로 재컴파일을 해야 함)  바꾸어야 하는 것은, 블럭의 크기 N(3이면 블럭이 3x3)과 블럭으로 이루어진 전체 보드의 크기K(N이3이고 K가3이면 일반 9*9의 Sudoku가 된다)

 어차피 생성기 자체가 없는 수를 찾아서 채우도록 되어 있었으므로, 간단하게 문제를 풀수 있게 만들었다.

 찾아보니, 전체적인 크기자체는 그대로 두고 안의 블럭 모양이 정사각형이 아닌 다른 모양(Polyomino, 테트리스의 4개의정사각형으로 이루어진 모양 같은 것)으로 이루어진 것도 있는것을 알았다. 하지만 귀찮아서 생략-_-.

• Sudoku 소스
• 3x3생성기(9x9그리드), 4x4생성기(16x16그리드), 5x5생성기(25x25그리드), 2x2생성기 (4x4그리드)
• Sudoku 문제해결사

 참고로 4x4생성기까지는 실시간으로 생성되지만, 5x5생성기는 잘풀리는 경우 1초에도 생성되지만, 잘안풀리는 경우는 무척 오래걸려서 얼마나 걸리는지 체크해보지 못했다. -_- 대표적인것으로 랜덤시드에 0을 넣으면 3초만에 생성된다. 

 당신도 상위1%안에 들수 있다!-_- http://www.websudoku.com/