[파이썬] 노노그램 자동으로 풀기 : 고-급 알고리즘 ( 미완 )


[파이썬] 노노그램 자동으로 풀기 : 고-급 알고리즘 ( 미완 )

프로젝트 소개노노그램 ( 네모네모로직 ) 자동으로 풀어주는 파이썬 프로젝트이다.만들게 된 계기'초보코딩'님 강좌보고 사실 예전에 한번 만들어 봤었다. https://youtu.be/JPdji6NxQbM이때 사용했던 알고리즘은 모든 경우의 수를 조합해서 반드시 칠해져야 하는 칸, 비워지는 칸 등을 조사했었는데, 구현은 쉬웠지만 성능은 좋지 않았다. 15 X 15 크기의 퍼즐을 푸는데도 10초 이상의 시간이 소요되었고, 더 큰 크기의 퍼즐을 풀때는 한참을 기다려야 했다. N X N 크기의 퍼즐의 한 줄을 채우는데 2의 N승의 시간이 필요했고, 알고리즘 특성상 반드시 채워져야 하는 칸들을 한번 칠해보고 칠해진 칸들을 힌트삼아 다른 칠할수 있는 칸.......


원문링크 : [파이썬] 노노그램 자동으로 풀기 : 고-급 알고리즘 ( 미완 )