침착맨
웃음
스포츠
취미
인방
일상(익명)
구쭈
행정실
홈
노노그램 푸는 알고리즘 제작
6
24.07.22
·
조회 1430
안녕하세요.
관심을 가질만한 분들이 여기에 가장 많을 것 같아 올려봅니다.
방학을 맞아 전부터 만들어보고 싶었던 노노그램 자동완성 프로그램을 만들어 봤습니다.
아래는 몇가지 예시입니다.
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&과학 전체글
유튜브 프리미엄 관한 질문
기초적인 함수 모음
2
2
보스 QC 이어버드 신형 '잠깐' 사용기
2
2
애플스토어 재고 아시는분 있나요?
2
2
노노그램도 풀 줄 아는 ChatGPT o1 ㄷㄷ
침하하 글 쓸 때 라이트/다크 모드에 따라 변하는 색 쓰는 방법
16
16
갤럭시 쓰는 분 계심? 핏3 써보심?
3
3
한 눈에 보는 원주율이 3.14인 이유
8
8
과연 오늘 몇 번이나?
1
1
고맙다,,,
아이패드 사서 침착맨 스티커 붙였어욤!!
1
1
트랜스포머 계단
현재글
노노그램 푸는 알고리즘 제작
2
2
엽록소 vs 혈액
수학 좋아하시는 분이 가장 많을 것 같은 곳에 묻습니다.
11
11
부산 해운대 블랙이글스 실물영접
마이크로소프트, 중국지사 직원들 아이폰만 사용하도록 결정
1
1
갑자기 우주의 비밀을 깨달았슴
5
5
마이크로소프트, AI 헛소리 금지 방안 연구
1
1
버즈3 유출됨
7
7
