썰렁한 엔지니어

스도쿠 답 만들기 스도쿠 문제를 출제하는 방법은 다음과 같다. 숫자를 섞어서 답을 먼저 만들어야한다. 9x9 빈 칸이 있는 판을 준비한다. 편의 상 왼쪽 위에서부터 오른쪽으로 그리고 그 다음 줄로, 0번부터 80번이라는 숫자를 부여한다. 각 빈 칸에 1에서 9까지의 숫자 후보가 씌여 있는 카드가 무작위로 섞여 쌓아 놓는다. 모든 칸은 다른 칸에 영향을 주는 친구 칸들이 있는데, 일단 같은 3x3 속의 나머지 8개, 바깥으로 가로 6개, 세로 6개, 총 20개가 존재한다. 판 전체의 상태 (선택한 숫자와 후보 카드 모음)를 그대로 복사하여 저장할 수 있는 스택이 있다고 가정한다. 0번 칸의 숫자를 맨 위에 놓인 카드의 숫자로 선택한다. 현재 모든 판의 상태를 그대로 스택에 저장한다. 0번 칸의 친구 칸들 ..