스포츠 리그 스케줄러를 만들려고합니다. 각 슬롯을 효율적으로 채울 수 있도록 알고리즘을 식별하는 데 문제가 있습니다.
스케줄을 빌드하기위한 샘플 데이터는 다음과 같습니다.
- 10 팀
- 각 팀은 서로 1 회 플레이합니다 (총 45 개의 게임 필요).
- 각 팀은 하루에 한 번만 플레이합니다
- 내 테스트에서 나는 하루에 5 슬롯으로 9 일을 사용하고 있습니다.
콤보 테이블 (45 개의 콤보 포함)
ID
Team1ID
Team2ID
bitAssigned
스케줄 테이블 (45 개의 타임 슬롯 포함)
scheduleID
홈팀
ID 원정팀 ID
GameDate
GameTime
현재 기존 절차는 슬롯의 약 90 %를 채우고 슬롯의 10 %를 위 규칙에 따라 예약 충돌로 비 웁니다.
일정표를 오름차순 날짜 / 시간 순서로 반복합니다.
첫 번째 슬롯은 토요일 오전 8시에있을 수 있습니다.
아직 예약되지 않은 팀 목록을 쿼리합니다. 그런 다음 해당 팀의 가능한 조합을 배열합니다. 그런 다음 해당 배열을 사용하여 아직 예약되지 않은 조합에서 조합 테이블에서 무작위 레코드 1 개를 가져오고 해당 팀을 일정에 배치합니다. 그런 다음 해당 조합을 사용 된대로 설정합니다.
루프를 반복해서 반복하며 사용 가능한 팀 목록이 작아 질 때마다 배열도 작아집니다.
나는 며칠이 지났고 다른 날에는 마지막 두 남은 팀이 이미 지난 주에 뛰었으므로 일정에 다시 추가되지 않습니다.
내가 아직 시도하지 않은 유일한 것은 갈등의 날을 "재설정"하고 다시 배치하여 더 나은 게재 위치를 얻는 지 확인하는 것입니다.
누구든지 제안이 있습니까?
5
라운드 로빈 토너먼트 일정
—
케빈 클라인
케빈 감사합니다. 당신의 권리. 나는 지금 배열이 매번 같은 지점에서 시작하는 것으로 보이며 회전이 없으므로 팀을 페어링하는 순서가 없습니다.
—
steve
나는 완전히 임의의 접근 방식을 사용합니다. 슬롯과 두 팀을 무작위로 선택하십시오. 규칙이 충족되면 게임을 예약하십시오. 삭제하지 않으면 다시 시도하십시오. 총 시도 횟수에 제한을 설정하고 한도에 도달하면 전체 일정을 삭제하고 다시 시작합니다. 실제로 실제로는 잘 작동합니다.
—
Cerad
나는 라운드 로빈 접근법을 따르고 끝났다. DB에 연결하기 위해 스크립트 작성을 95 % 완료했지만 테스트에서 부드럽고 균형 잡힌 것처럼 보입니다. 나는 내 하루를 "라운드"처럼 대우하고 있고 그들은 잘 균형을 유지하고 있습니다. 나는 어떤 순서로든 내 라운드를 플레이 할 수 있고 각 라운드의 게임을 어떤 순서로든 넣을 수 있지만 게임을 한 라운드에서 다른 라운드로 옮기면 결국 규칙을 어기 게됩니다.
—
steve
