[잡담] 심오한 스도쿠의 세계 (현재 발견된 문제점)(패치완료)
문제를 출제할 당시에는 다수의 답안이 존재하는 경우는 발견하지 못했었는데, 실제로 이런 현상이 발생했네요.
현재 폴리매스 스도쿠의 문제 출제 과정은
1. 문제를 출제하면
2. 행마다 숫자가 겹치거나 or 17규칙에 어긋나는지 확인하고
3. 직접 문제를 풀어보고
4. 출제 완료 or 기존과 동일한 답변 존재 or 풀 수 없는 문제라고 표시
를 겪게 됩니다.
또한 문제 풀이 과정은
1. 문제 답안을 제출하면
2. 행마다 숫자가 겹치거나 or 17규칙에 어긋나는지 확인하고
3. 출제 당시의 풀었던 답안과 비교해서
4. 문제 해결 or 정답 아님을 표시
의 과정을 거치고 있습니다.
문제를 풀어보는 알고리즘을 해결 쪽에도 넣었으나, 풀어보는 시간이 최대 20초 이상 걸리기도 해서 알고리즘을 뺐더니 이런 문제점들이 발견되는군요..
물론 답안이 여러개 존재한다면 그 답안들을 전부 정답으로 인정해야 한다고 생각합니다.
(개발/테스트 과정에서는 그런 적이 없었던지라 답안이 여러개가 존재하는 문제가 나올 것은 예상하지 못하고 있었네요ㅠㅠ)
문제 풀이가 아닌 정답 체크 알고리즘을 새로 짜서 늦어도 내일 중으로 패치할 예정입니다.
그전까지는 가급적 1~1000번 문제를 애용해주세요^^;
패치 적용되었습니다.
이제 알고리즘에 의해 정답을 체크하게 되어 다중 정답도 처리하고 있습니다.
닫기
