오늘부터 스도쿠를 만들어보려고 합니다.(1)
별
2023.04.01
일단
9 x 9 스도쿠를 만들기 위해 컴퓨터가 임의의 장소에 숫자를 집어 넣어서 문제를 만들고 시작하려고 합니다.
난수를 만들어 대입하기 이부분을 표현은 했는데 임의장소 -- 이건 어떻게 하죠..??
-
무리한
아 정답을 만든다음 시작해야되는군요. 감사합니다.^^
-
슬S2아
방법을 바꿔야 됩니다. 아무렇게나 랜덤으로 숫자를 배치하면 정답이 없는 문제가 나오거나 정답이 2개 이상인 문제가 만들어지게 됩니다.
1. 먼저 정답을 만든 다음에 임의의 위치를 0으로 지웁니다.
2. 이제 정답이 한 개인가를 검사합니다. 정답이 한 개가 아닐 경우에는 원래대로 복구합니다.
3. 원하는만큼 지웠으면 끝냅니다.
현재까지 알려진 것은 제공되는 숫자가 17개인 경우가 최소라고 합니다.
정답이 한 개이면서 제공되는 숫자가 16개인 경우를 찾아내 -
한무릎
x = rand() % 9;
y = rand() % 9;