[일반] 네모네모 로직 문제(노노그램)

[ppwait(125.177)]

https://codeup.kr/problem.php?id=4033

코드업에 네모네모 로직이라는 문제입니다.

이 문제는 네모네모 로직 게임의 한 줄에 해당되는 경우의 수만 구하는거라서 쉽게 풀 수 있었는데

백트래킹으로 네모네모 로직 게임 전체를 자동으로 푸는 프로그램을 만들려면 어떻게 접근해야 하는지 모르겠습니다ㅠㅠ

구체적으로 어떤 방식으로 구현할 수 있을까요?

[즈우북(121.161)]

답이 결정되는 칸부터 채우고, 답이 결정되는 칸이 하나도 없으면 채워야 되는지 아닌지 모호한 칸에 대해 걔 색칠됐다고 가정하고 채워보고 모순 생기면 돌아오고 반복하는게 제일 정석적인 접근이겠지

[p플랫(urd05)]

기초적 백트래킹으로는 커다란 건 좀 힘들 듯

[익명(223.62)]

이번 다낭 리저널에 6X6 푸는거 나왔었는데 각 가로줄별로 가능한 후보들 모아놓고 모든 경우 해보면서 세로 조건 맞는지 확인해보면 된다고 하네요

[ppwait(125.177)]

답변해주신 분들 모두 감사드립니다!!