반원 15개를 최대한 조밀하게 묶는 퍼즐, 직접 도구를 만들어 3위에 올랐다

Semicircle Packing

반원 15개를 최대한 조밀하게 묶는 퍼즐, 직접 도구를 만들어 3위에 올랐다

Paradigm이 낸 반원 패킹 퍼즐에 도전한 저자는 15개의 반원을 감싸는 원의 반지름을 최소화하기 위해 Affinity Designer로 수작업을 하다가, 대칭 배치를 빠르게 만들고 미세 조정할 수 있는 시각화 도구를 Codex와 함께 직접 개발했다. 이후 Python repo를 포크해 hill-climbing을 돌려 반지름 2.94853으로 리더보드 3위에 올랐다. 흥미롭게도 최고 성적은 완전히 비대칭 배치에서 나왔다.

리더보드에서 Bronze를 따냈을 때 가장 큰 도파민을 느꼈지만, 그래픽 에디터로 도형을 스케치하고 Codex와 함께 맞춤형 시각화 도구를 만드는 과정에서 가장 큰 충만감을 얻었다.
  1. Oarch

    이 글 재밌게 읽었어요. 지적인 방황이 딱 적당했고, 그래도 멋진(그리고 그래픽까지 있는!) 결실을 보여줬네요.

  2. matthewfcarlson

    글 정말 좋아요. 그런데 이런 걸 직접 탐구할 시간이 더 있었으면 좋겠다는 생각이 들게 하네요.

  3. written-beyond

    간단해요, 반원을 정사각형이라고 생각하기 시작하면 돼요. 답을 그냥 알려주고 싶지는 않지만, 넌 알아낼 거예요.

이 날의 다른 글

2026-11-15