Hacker NewsAI · 머신러닝

15개 반원을 최소 원으로 패킹하는 퍼즐, 코딩으로 접근하기

원제 Semicircle Packing

101 포인트댓글 11
Key Point

손으로 풀기 어려운 조합 최적화 문제를 시각화 도구와 AI의 협력으로 어떻게 단계적으로 개선해나가는지 보여주는 실제 사례로, 문제 해결 과정 자체가 흥미롭다.

핵심 요약

  • 벤처캐피탈 Paradigm이 주최한 퍼즐 대회에서 '반원 15개를 가장 작은 원으로 압축하기' 문제를 마주했다.
  • 처음엔 Affinity 그래픽 에디터로 수동으로 배열하며 시각적으로 접근했으나, 대칭 구조와 비대칭 미세 조정을 동시에 만족시키기 어려웠다.
  • 직접 만든 시각화 도구를 이용해 부채꼴 레이어들을 자동으로 최적화하는 '타이튼' 모드와 비대칭 조정을 위한 '릴렉스' 모드를 구현했다.
  • 도구만으로는 반지름 2.96에 머물러 상위 50% 정도였고, Codex AI의 도움을 받아 다양한 접근 방식을 시도했다.
  • 결국 Python으로 직접 언덕오르기(hill-climbing) 알고리즘을 구현해 반지름 2.94853으로 상위 3위까지 올렸다.
  • 최종 솔루션은 대칭성이 전혀 없는 구조였으며, 1위 진입자가 공개한 논문의 전략들도 이를 뛰어넘지 못했다.
  • 그래픽 에디터에서의 수동 작업과 커스텀 도구 제작 과정에서 가장 큰 만족감을 얻었으며, 지속적으로 개선할 계획이다.
AI 요약 안내

AI가 한국어로 정리한 내용입니다. 정확한 정보는 원문을 확인해 주세요.

요약 원칙 ↗