Sudoku 게임과 생성기

 Sudoku라는 퍼즐 게임이 있다. 영국에서 미칠듯한 스피드로 사람들이 풀어제끼고 있다고 한다. 뭐... 퍼즐을 좋아하기는 하지만, 단순한 스타일이라서 아직은 얼마나 재미있는지는 모르겠다. 그러다가 어느분이 생성알고리즘에 대해 거론하였기에 한번 만들어봤다.

• Sudoku 생성기 프로젝트
• Sudoku 생성기 메인 소스코드
• Sudoku 생성기 실행파일

 원래 난이도 까지 넣어서 화면으로는 문제를 보여주고, 파일로 해답을 저장하는 것 까지 만들려고 했으나 친구생일약속으로 지금 바로 나가봐야하므로 보류.

 9*9의격자에 1~9까지 숫자가 들어가는걸 생각한다면 (81^9승개의 조합) 끔찍하게도 많은 조합을 계산해야 하는거 같은데, 실제로 해보니 숫자가 들어가는 조건이 까다로워서 순식간에 조합을 만들어낸다. 9*9격자에 저러한 룰로써 숫자를 채우는 조합이 많지 않을줄 알았는데 돌려보니 정말 많다. 결과 셋을 1기가 가량 만들어내는것을 보다가 껐다. :) 알고리즘은 단순한 Brute Force-_- 재귀호출을 하지 않고 stack을 사용했다.

 사용법은 "Sudoku 랜덤시드(대강 0~21억사이의 수) 원하는수도쿠결과갯수"이다. 랜덤시드가 같으면 같은 결과를 출력해낸다. 결과갯수에 0을 집어넣으면 모든 조합을 출력한다. (실행이 끝나는데 얼마나 걸릴지 모른다. -_-)

fin.