댓글로 한두시간은 걸릴거 같다고 했는데 진짜 두시간 걸림 ㄷㄷ;
dfs로 스도쿠 푸는 알고리즘 만들었다
NamepeN(maminang)
2019-09-10 18:27
추천 0
댓글 7
다른 게시글
-
카카오 코테 떨어진애들이 더 많은건 맞지?? [1]익명(223.62) | 19.09.10추천 0
-
내가 코테를 안본이유 ㅋ [3]러사모(223.38) | 19.09.10추천 0
-
또 프갤안하는 코테충들왔구나 [5]익명(211.36) | 19.09.10추천 0
-
service restart 한뒤에 enable 도해주는데 [4]익명(119.198) | 19.09.10추천 0
-
대학나온사람 보상심리 생기는게 학교갈때올때 존나힘든것도 있음 [1]익명(175.113) | 19.09.10추천 0
-
카카오 1차 코테붙없으면 카카오 붙은거맞지 ㅋ?익명(223.62) | 19.09.10추천 0
-
배고프다익명(211.36) | 19.09.10추천 0
-
카카오 코테 떨어진애가있긴있음?? [4]익명(121.173) | 19.09.10추천 0
-
셀프넘버 이해는 했는데 이걸 어케함 [1]Java(azur112) | 19.09.10추천 0
-
인간적으로 지하철은 시간이 너무안간다러사모(223.38) | 19.09.10추천 0
스도쿠를 만드는건 얼마나 걸림?
1초도 안 걸리던데
탐색 문제를 DFS로 푸는건 별로 없지 않나? 보통 SAT Solver(CDCL)로 안푸나?
땔감이라 그게 먼지 모름;
Conflict-Driven Cluase Learning
SAT는 스도쿠에 추가 constraint을 넣어야하니 구현하기 더 어렵지 ㅎ
하긴 스도쿠처럼 문제가 작으니까