침착맨
웃음
스포츠
취미
인방
일상(익명)
구쭈
행정실
홈
노노그램 푸는 알고리즘 제작
6
24.07.22
·
조회 1446
안녕하세요.
관심을 가질만한 분들이 여기에 가장 많을 것 같아 올려봅니다.
방학을 맞아 전부터 만들어보고 싶었던 노노그램 자동완성 프로그램을 만들어 봤습니다.
아래는 몇가지 예시입니다.
15x15, 침착맨, 0.05배속
30x30, 게
60x60, 장화 신은 고양이
과정은 다음과 같습니다.
- ai로 이미지에서 숫자 인식
- 한줄 채우는 알고리즘
- 판 전체를 채우는 알고리즘
- 위의 영상처럼 풀이과정 시각화
할줄아는 언어가 두개밖에 없어서 2,3은 c++을 썼고, 1,4는 파이썬을 썼습니다. 나중에 찾아보니까 c++도 이미지처리가 되긴 하더라고요… 귀찮게 텍스트 파일로 데이터 교환했네요.
1번 과정은 화질 문제로 60이 최대입니다.
3번 과정은 최적화 했는데 2번은 아직 완벽하지 않아서 고쳐나갈 예정입니다. 백준에 노노그램 문제가 하나 있는데 갖가지 방법을 시도해 봐도 계속 시간초과가 떠서 이거까지 해결하고 2번 과정의 실행 시간을 줄이는 것이 목표입니다.
자랑할 곳이 여기밖에 없어서 올려봤습니다ㅎㅎ
봐주셔서 감사하고, 질문은 적극 환영입니다.
댓글
조자건
24.07.22
노노그램마저 로봇에게 빼앗길 수 없습니다
5hr1rnp
24.07.23
자극받고 갑니다. 감사합니다.
📱IT&과학 전체글
A.I - Humanity’s Final Invention?
과연 오늘 몇 번이나?
1
1
고맙다,,,
모니터가 사망했습니다. 모니터 추천 부탁드립니다 .. 쥬륵 ..
9
9
[루머] 아이폰 16 라인업 예상 스펙표 (7월 ver.)
3
3
영상 용량 압축 툴 소개 (침하하 리소스 덜 쓰기?)
연세대, 세계 최초 고체 암흑전자 규명
7
7
현재 화제인 리만가설 관련 수학계 근황
4
4
아이패드 사서 침착맨 스티커 붙였어욤!!
1
1
와 생애 처음 데스크탑 램 빼서 고쳐봤네요 ㅋㅋㅋㅋㅋ
11
11
트랜스포머 계단
네이버 해킹 자꾸 되는데
8
8
현재글
노노그램 푸는 알고리즘 제작
2
2
비관적으로 보는 과학시선
2
2
요즘 유튜브 pip 되는거 넘 좋다
9
9
아이폰 액정 자가수리 도전하려고 합니다.
1
1
컴퓨터 교체시 하드만 교체하면 되나요?
9
9
유튜브 라이브 편성표 앱 (안드로이드) 피드백 부탁드립니다!
엽록소 vs 혈액
수학 좋아하시는 분이 가장 많을 것 같은 곳에 묻습니다.
11
11
