대학 대항전 : 퍼즐 이미지 AI 경진대회

알고리즘 | 월간 데이콘 | 대학 대항전 | 비전 | 자기지도학습 | 기술 혁신 | 분류

  • moneyIcon 상금 : 인증서
  • 842명 마감

 

딥러닝 없이 퍼즐 풀어보기

2024.01.27 05:40 685 조회 language

딥러닝 없이 퍼즐을 풀어보는 코드입니다.
리더보드 상에서 0.78892로 딥러닝 안쓴거 치고는? 나쁘지 않게 나온것 같습니다.

타일들 중에서 가장 다양성이 많은 타일을 고른 후,
해당 타일이 x번째에 있다 가정한 다음, 가장 다양성이 높은 측면을 찾고 다른 타일을 이어붙이는 방식을 사용했습니다.
그리고 다시 이어붙여진 타일들 중에서 다양성이 가장 높은 측면을 찾고 반복합니다.

쉽게 말해 가장 눈에 띄는 곳부터 먼저 이어붙이는 방법을 사용했습니다.
x가 1에서 16인 경우에 대해서 타일들의 경계값차이가 가장 적은 x를 고르고 그것을 최종 결과물로 내보내도록 했습니다.

이외 여러 디테일들이 있지만 생략하겠습니다.

구현만 시켜두고 리팩토링은 안한 상태라 가독성이 안좋을 수 있습니다. 편하게 물어봐주세요.

코드
로그인이 필요합니다
0 / 1000
Oak_tree
2024.01.27 08:26

딥러닝 없이 0.8은 대단하시네요 잘봤습니다! 

파이썬초보만
2024.01.27 12:40

잘 읽었습니다!

안산앱등이
2024.01.27 15:11

생각만 해봤는데, 실제로 train 없이 되는군요. 흥미롭게 읽었습니다!