수다닷컴

질문 제목 : 스도쿠맵값을 넣을수없을경우질문 내용 :
스도쿠맵을 랜덤으로 생성해야하는대 저 빨간원같은 부분들을 어떻게 처리해야하는지 모르겠어요;일단 프로그램순서는 처음엔 스도쿠맵으로 사용될 2차원배열에 랜덤값 아무거나 다 집어넣어준후,그후 글 읽듯이 3,9,1,7,8,2,4,0,5..아래로내려외서 4,3,5이런식으로 랜덤값을 다시한번 집어넣어준후 스도쿠규칙에 위배되면 다른랜덤값을 넣어주는걸 무한반복하여 스도쿠규칙에 위배되지않는 값이 나올때까지 넣어주는게 프로그램순서에요그런대 스샷보시면 빨간원 8의 가로줄+세로줄이 0~9값을 모두가지고있어서 어떤값으로도 변경이 불가능해요
(참고로 3x3정사각형범주에 0~9값이들어가는 규칙은 나중에알아서 적용하지않았어요)그래서 한방법이 8을 건너뛰고 다음숫자인 1부터 변경하는 방법을 썻어요 이게 7x7이하에선 통하더라고요하지만 8x8이상은 한다하더라도 결과를 보면 스도쿠규칙에 위배가되요...가끔은 위배가 안되긴 하지만요그래서 한방법이 스샷보시면 아래에 rere[0]=51이라고 나와있지요 rere배열은 빨간원같은 문제가있는 숫자들을 모아두는 배열이에요 그래서 소스코드마지막엔 문제가있는 숫자들을 다시한번 다른값으로 바꿔줘요.근대 이게또 그렇다해도 바꿀수없는경우가 나오더라고요
-----------------------------------------------------------------------------------------------------------------
애초에 이방법으론 스도쿠맵을 만들수없는건가요? 힌트좀 주세여...

신청하기