[%] 프린이 스도쿠 푸는 프로그램 만들었음

[익명(61.79)]

파란숫자=제시된 숫자들

노란색=최근 탐색한 숫자(진할수록 최근에 탐색한 숫자임)

[익명(61.79)]

이제 최적화 고민해 봐야겠다

[ㅁㅁ(61.253)]

무차별 대입임?

[익명(61.79)]

대입할때마다 규칙 정해서(겹치는 숫자 없는지, 라인에 들어갈 숫자가 후보군 숫자 이상인지, 대입했을때 대입불가능칸이 있는지) 하긴 했는데 기본적으론 브루트포스임

[익명(61.79)]

실제로 보면 0인데 탐색 안하는 칸도 있고 함

[익명(221.149)]

근데 브루트 포스 말고 논리적으로 스도쿠를 풀 수 있는 방법이 있음 ???

[익명(221.149)]

컴으로

[SPXL(sp500)]

스도쿠 NP문제라 지수시간 알고리즘 말곤 알려진 방법이 없음. Dancing Links(Knuth X)인가로 하면 그나마 오래걸리는 애들 중에선 빨리된다고 들었는데. - dc App