매칭 시스템 개선안

매우 긴 매칭 시간으로 인해 이탈자가 많이 생기고 있습니다. 해결 방안에 대한 토론을 하는 주제입니다. 새로운 방법이 있으면 자유롭게 말해주세요. 단, 캐릭터를 추가하는 방법은 제외이며, 되도록이면 매칭 시스템 자체를 변경하는 방법을 알려주세요.

주제를 만든 제가 먼저 3가지 의견을 내보았습니다.

  1. 자동 매칭 알고리즘에 방해되는 다인큐 조합 금지
    매칭 시간이 길어지는 이유는 탱커 또는 힐러 플레이어가 단순히 적어서만이 아니라고 생각합니다.
    매칭을 돌리는 그룹이 가질 수 있는 포지션 조합의 경우의 수는 24 입니다.
    1명일 때 - 1개
    2명일 때 - 6개
    3명일 때 - 7개
    4명일 때 - 6개
    5명일 때 - 3개
    6명일 때 - 1개
    6명일 때를 제외한 23 가지의 경우의 수를 가지고 있는 매칭을 돌리고 있는 플레이어 그룹(이하 “매칭 블럭”)을 조합해서 6명으로 가장 빠른 시간 내에 만들기 위해서는 평균적으로 조합하기 힘든 매칭 블럭의 생성을 의도적으로 막을 필요가 있습니다. 예를 들면, 같이 조합될 수 있는 경우가 상대적으로 적은 110, 101, 011, 111, 211, 121, 112 조합을 금지하는 것 입니다. 단순이 예시일 뿐이고, 통계를 내어 어떤 조합이 가장 매칭 시간이 길어지는지 확인하여 금지 조합을 정할 필요가 있겠습니다.

  2. 선호 포지션 삭제, 매칭 완료 후 랜덤 포지션 배정
    각 플레이어가 많이 한 포지션을 피해서 매칭을 잡도록 유도하여 결국 모든 플레이어가 모든 포지션을 골고루 할 수 있게 되겠지만 포지션을 강제한다는 것 때문에 문제가 있을 수 있습니다.

  3. 반드시 선호 포지션에 매칭되는 것이 아닌 넘치는 포지션의 플레이어가 부족한 포지션에도 매칭되도록 변경. 단, 선호 포지션을 많이 플레이 한 사람부터 포지션이 변경되게 함.