올해도 산타가 전 세계로 선물을 보내기 위해 분주하게 움직이고 있다. 그런데 문제는… 200개까지 되는 작은 트리 장난감을 최소 크기의 정사각형 박스에 어떻게 효율적으로 넣을 것인가? 바로 이것이 Kaggle에서 열린 Santa 2025 – Christmas Tree Packing Challenge의 핵심입니다.
🎯 대회 목표
1~200개 트리를 2차원 평면에 배치해 가장 작은 정사각형 bounding box 안에 모두 넣는 것이 목표이고 트리는 회전(각도), 위치(x,y) 를 조정해 서로 겹치지 않도록 배치해야 합니다. 각 N개의 트리 구성마다 정사각형의 한 변 s에 대해 (s² / N) 값을 계산하고 이를 모든 N(1~200) 에 대해 합산한 값이 최종 점수.
즉, 전체적으로 가장 “꽉 차게” 배치할수록 점수가 좋다!
📦 제출 형식
제출 파일은 다음과 같은 정보를 포함해야 한다.
id,x,y,deg 001_0,s0.0,s0.0,s20.411299 002_1,s-0.541068,s0.259317,s51.66348 ...
각 트리에 대해 x 좌표, y 좌표, 회전각(deg) 를 모두 문자열로 “s”를 붙여 저장합니다. 값은 정해진 범위 내에 있어야 하며, 겹치면 오류가 발생합니다.
🏆 시상
- 1등: $12,000
- 2등: $10,000
- 3등: $10,000
- 4등: $8,000
- 루돌프 상: $10,000 → 2025.11.17 ~ 2026.1.30 사이 가장 오래 1위를 유지한 팀에게!
📅 주요 일정
- 시작: 2025년 11월 17일
- 팀병합 & 참가마감: 2026년 1월 23일
- 최종 제출 마감: 2026년 1월 30일
- 모든 마감 시간은 UTC 기준 23:59
🧠 이 문제의 핵심 아이디어
이 챌린지는 사실상 2D geometric optimization + packing problem입니다. 비정형(트리 모양) 객체를 정사각형 영역 안에 최소 면적으로 담는 아주 어려운 조합 최적화 문제입니다.