댓글 막달았는데 글을 지우셔서 댓글 내용 그대로 여기에 쓰겠습니다.

-----------------------------------------------------------------------------------------
아뇨 한칸씩 맞춰서 채워나가는게 맞긴한데 실제로 손으로 스도쿠를 푼다고 생각하면서 알고리즘을 짜보세요.
한칸씩 채워나가다가 뒷부분에 이상해서 한참 앞의 숫자를 다시 바꿔야 하는 경우가 있는데 그런 경우에 대해 검사할 수가 없어보입니다;;
필요할 결우 80칸째를 채웠음에도 불구하고 다시 첫칸 숫자를 바꿔서 다시 검사를 해야할 경우도 있다는 거죠.
스도쿠에서 초기에 주어지는 숫자는 매우 적기 때문에 첫 칸에 들어올 수 있는 경우의 수는 다수이고 그 중 하나를 골라서 넣었을 때 50번째 칸까지는 정상 진행이 되었으나 51번째 칸에서 충돌이 일어나는데 이게 50번재 숫자를 바꿔도 해결이 되지 않고 3번째 칸을 수정해야 한다고 하면 다시 세번째 칸까지 돌아갈 방법이 있냐는겁니다.
한 칸을 채운 뒤에 스도쿠판 전체를 검사하고 충돌이 있다면 충돌이 없는 숫자로 바꿔줘야겠지만 충돌이 안생기는 숫자가 없다면 바로 이전 숫자가 아니라 충돌이 일어나는 숫자를 다른 숫자로 바꾼뒤 원래 채워가던 자리로 돌아와 숫자를 채워나가는 방식이 되어야 할것 같습니다.
-----------------------------------------------------------------------------------------------

아무튼 댓글 열심히 썼는데 원글이 지워져서 기분이 좀 그렇네요...