킬러스도쿠라고
숫자채우는건 기존 스도쿠랑 똑같지만
거기서 칸이 모양, 3x3상관없이 또 분할돼있음
각 칸마다 수가 정해져있는데 그 칸에 숫자들을 채웠을 때
합이 수와 동일해야함
이런거 푸는 알고리즘 아는사람?
걍 스도쿠는 백트래킹돌리면 되고
킬러스도쿠는 초기에 숫자0개 채워져있는 것도 있어서
숫자채우는건 기존 스도쿠랑 똑같지만
거기서 칸이 모양, 3x3상관없이 또 분할돼있음
각 칸마다 수가 정해져있는데 그 칸에 숫자들을 채웠을 때
합이 수와 동일해야함
이런거 푸는 알고리즘 아는사람?
걍 스도쿠는 백트래킹돌리면 되고
킬러스도쿠는 초기에 숫자0개 채워져있는 것도 있어서
둘이 다른게 뭐임 백트랙킹 알고리즘 상
넘 오래걸리지 않나?
그냥 스도쿠도 백트랙킹 돌리면 터지는게 정상임.
ILP 사용하면 되지 않을까