침착맨
웃음
스포츠
취미
인방
일상(익명)
구쭈
행정실
홈
노노그램 푸는 알고리즘 제작
6
24.07.22
·
조회 1432
안녕하세요.
관심을 가질만한 분들이 여기에 가장 많을 것 같아 올려봅니다.
방학을 맞아 전부터 만들어보고 싶었던 노노그램 자동완성 프로그램을 만들어 봤습니다.
아래는 몇가지 예시입니다.
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&과학 전체글
지금 달 옆에 있는거 뭘까요?
3
3
Apple, 대한민국에 ‘나의 찾기’ 기능 확장 도입
3
3
질문이여 질문!!!!
3
3
예상 밖의 역할: AI와 인간의 정서적 해방
우주에 대한 갈망
북미&유럽 부분일식 생중계(끝)
경북 산불과 강원도 대설?
3
3
gpt로 그린 성호 난천
2
2
100년의 난제, 카케야 추측: 정말로 해결된 것일까?
5
5
챗GPT로 만화를 그려 보았습니다
unitree G1 로봇 무술 영상
1
1
애플 페이
2
2
가려도 거울에 상이 비춰진다
3
3
누가 이길까?
11
11
갤탭이랑 아이패드
2
2
2025 기상기후 사진·영상 공모전 수상작
23
23
엔비디아 로봇 '블루'
걷기, 달리기, 기어가기, RL의 즐거움 | Boston Dynamics | Atlas
1
1
안될과학Live] Crew-9 지구 착륙 중계(종료)
안될과학] 9개월만에 귀환하는 Crew-9 송환 에피소드
