|
:: 게시판
:: 이전 게시판
|
- PGR21 관련된 질문 및 건의는 [건의 게시판]을 이용바랍니다.
- (2013년 3월 이전) 오래된 질문글은 [이전 질문 게시판]에 있습니다. 통합 규정을 준수해 주십시오. (2015.12.25.)
통합규정 1.3 이용안내 인용"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
23/10/03 00:07
작게 적어놓으신 게 맞다는 전제 하에 이것저것 적고 있었는데
작게 적어놓으신게 틀린게 꽤 있네요.. ——-추가——- 틀렸다기 보다는 저랑 메모하는 습관이 다르신 것 같습니다. 좀 풀어보고 올게요 흐흐
23/10/03 00:44
스도쿠 풀 때 시뮬레이션을 하면 안 되는 건가요?
후보군 대입했을 때 모순되는 거 빼면서 풀었는데 이게 시뮬레이션이라고 보면 정석 풀이법은 어떤 방식일까요?
23/10/03 00:51
막히면 이 논리를 자주 써먹어서 깬 기억이 나네요.
예) 어떤 줄에 막힌 칸이 세 칸이고 후보 숫자가 1,3,7이다. 이때 세 칸중 두 칸 A.B의 가능한 후보 숫자가 1,3 이고 나머지 한 칸 C의 후보 숫자가 1,3,7 3,7 1,7 등이라면 나머지 한칸 C에는 자동으로 7이 들어가야 한다. 왜냐하면 C에 1나 3이 들어가면 AB의 후보숫자를 해치게 되어 모순이 발생하기 때문이다.
23/10/03 01:46
(수정됨) 아 제가 말하는 시뮬레이션은 2분의1 선택지일때 둘중하나로 가정하고 푸는걸 말하는겁니다
어떻게 보면 찍기랑 같은 의미같기도하고
23/10/03 07:10
그런거면 좌측 상단 1번칸 경우의 수가 2개고 그거에 따라 좌측 상단 8번칸, 우측 상단 9번칸, 8번칸, 3번칸이 확정되서 풀어나갔습니다.
23/10/03 05:15
(수정됨) 해당 어플의 정확한 앱 스토어 이름이 뭔가요? 풀긴 풀었는데 이미지나 영상으로 올려야 할 것 같아요. 질문 게시판에 답글을 새로 파도 되는 건지 잘 모르겠네요
23/10/03 07:32
(수정됨) 풀었습니다.
저는 모든 가능한 수를 체크해두고 시작하는데, 아마도 이게 정석일겁니다. 이렇게 해도 풀리지 않는 경우는 소거법을 적용해야 됩니다. https://play.google.com/store/apps/details?id=com.brainium.sudoku.free 제가 하는 스도쿠가 이건데 하다 막혔을 때 물음표를 누르면 힌트를 줍니다. 이게 그냥 숫자만 넣어지는 게 아니고 푸는 방법을 알려줘서 꽤 유용합니다. 본문의 스도쿠의 경우는 좌 가운데에서 경우의 수가 두개인 칸이 두개가 나오는데(가장 앞쪽 열) 이걸 이용해서 다른 칸의 경우의 수를 지우면 풀립니다 예를 들어 경우의 수가 4,7만 들어가는 칸이 한 행이나 열에 두 개가 있다고 하면 해당 행이나 열에 속한 다른 칸에는 4와 7이 들어갈 수 없으니 다 지워줍니다. 그리고 4,7만 들어가는 두 칸이 모두 3×3구역 안에 있다면 해당 구역의 다른 경우의 수 4 와 7도 지웁니다. 다시 풀어보니 첫번 열의 첫 칸과 일곱번째 칸의 경우의 수가 1,9 두 개인 걸로 풀었네요.
|
||||||||||||||
