스도쿠
백트레킹으로 구현한 스도쿠 // 3*3 박스를 탐색하기위한 기준점으로 부터 변위차 const int dx[] = {0, 1, 2, 0, 1, 2, 0, 1, 2}; const int dy[] = {0, 0, 0, 1, 1, 1, 2, 2, 2}; // 문제가 풀렸나요? bool solved = false; // 문제를 푼다 // board - 확정된 숫자 판 // candi - 후보 숫자들 void solve(vector board, vector candi) { int i, j, k, m; bool loop = true; // 이미 풀렸으면 리턴 if (solved) return; // 일단은 논리적으로 할 수 있는데까지 푼다 while (loop) { loop = false; // 후보 숫자를 좁힌다...
더보기
