일정 편성 플레이그라운드

같은 조건 · 같은 채점 방식

실제 2025 일정 vs 엔진

실제 = KBO 발표 2025 정규시즌 1차 일정(2025-03-22 ~ 2025-08-29, 45개 날짜 칸, 225시리즈). 엔진 = 같은 대진·같은 규칙으로 PC 한 대에서 시드 8개를 10초씩 동시에 돌려 고른 일정. 두 일정을 같은 채점 방식으로 쟀어요.

  • 이동거리를 13% 줄였어요실제 72,955km → 엔진 63,312km
  • 구단별 이동거리가 훨씬 공정해졌어요실제 6,711~8,084km → 엔진 6,078~6,632km
  • 주말·공휴일 홈 경기를 똑같이 나눴어요실제 22~28 → 엔진 모두 25
숫자로 보면. 노란 줄은 실제 일정이 더 나은 지표.
지표실제 2025엔진
10구단 총 이동거리시즌 전체 합계72,955 km63,312 km14% 적음
구단별 이동거리가장 적게 다니는 구단 ~ 가장 많이6,711~8,084 km두산 ~ KIA · 차이 1,373km6,078~6,632 kmSSG ~ 키움 · 차이 554km훨씬 공정
구단별 이동 횟수원정을 떠나거나 돌아온 횟수32~38회31~34회조금 적고 고름
주말·공휴일 홈 경기 몫구단끼리 똑같을수록 공정해요22~28모두 25똑같이
주말 홈 경기 수구단별 토·일 홈 3연전 수11~12회11~12회같음
가장 긴 원정 연속집에 못 돌아오는 최대 시리즈 수2~3시리즈3시리즈비슷

구단별로 보면

구단별 이동거리실제 → 엔진, km. 엔진은 모든 구단이 6,000~6,600km 사이
구단별 주말 홈 경기 수실제 → 엔진, 회. 같은 수준입니다

엔진이 모르는 것

실제 일정에는 들어가 있지만 이 엔진에는 아직 없는 조건들이에요. 그래서 "엔진이 실제보다 낫다"가 아니라 "같은 조건에서는 이만큼 줄일 수 있다"로 읽어 주세요.

예시 아래 목록은 자리 표시용 예시이며, 실제 항목은 만든 사람이 채웁니다.

  • 구장 대관·공사 일정 예시 — 콘서트나 보수 공사로 특정 날짜에 홈 경기를 못 여는 경우
  • 중계 편성 예시 — 방송사가 원하는 요일·시간대의 인기 대진
  • 지역 행사·연고지 사정 예시 — 축제, 선거, 교통 통제 등
  • 개막전·어린이날 지정 방식 예시 — 전년 성적에 따른 개막 홈 배정 등 리그 관례
  • 올스타 휴식기·우천 예비일 예시 — 후반기 시작 전후의 여유 날짜 배치

어떻게 쟀나요

  • 같은 채점기 — 브라우저의 채점 방식과 엔진(Java)의 채점 방식이 같은 값을 내는 것을 확인하고, 실제 일정과 엔진 일정을 둘 다 그걸로 쟀어요.
  • 같은 입력 — 2025 1차 일정의 대진(225시리즈), 날짜 칸(45개), 구장 간 거리표, 어린이날 홈 구단(두산·키움·한화·NC·롯데)을 그대로 썼어요.
  • 꼭 지킬 규칙 — 하루 한 경기, 한 구장 하루 한 대진, 잠실 공유, 홈·원정 4연속 금지, 같은 대진 연속 금지, 지정 구장 홈 경기.
  • 목표(순서대로) — 미배정 0 → 이동 횟수 고르기 → 구단별 이동거리 고르기(허용오차 300km) → 휴일 경기 고르기(허용오차 1.5) → 총 이동거리 최소.
  • 실행 — 시드 8개를 각각 한 스레드로 10초 동시에 돌려 가장 좋은 일정을 골랐어요(시드 42). 같은 시드면 같은 결과가 나와요.

데이터 출처

  • 실제 일정: KBO 발표 2025 정규시즌 1차 일정(3/22~8/29). 시즌 중 우천·재편성은 반영하지 않았어요.
  • 구장 간 거리: 저장소의 구장 간 거리표(10구장 좌표 기준). 실제 버스·항공 이동과는 다를 수 있어요.
  • 엔진: 오픈소스 OptaPlanner. 코드와 측정 기록은 공개 저장소에 있어요 링크 예정.