우리는 Dota 2014 매치메이킹을 작성 중입니다.

안녕 모두

이번 봄에 저는 사람들이 Dota 2 서버 버전 2014를 실행하는 방법을 배우고 이에 따라 플레이하는 프로젝트를 접했습니다. 나는 이 게임의 열렬한 팬이고, 어린 시절에 몰입할 수 있는 이 독특한 기회를 놓칠 수 없었습니다.

저는 매우 깊이 파고들었고, 이전 버전의 게임에서 지원되지 않는 거의 모든 기능, 즉 매치메이킹을 담당하는 Discord 봇을 작성하게 되었습니다.
봇을 통한 모든 혁신 이전에는 로비가 수동으로 생성되었습니다. 메시지에 대한 10개의 반응을 수집하고 수동으로 서버를 구성하거나 로컬 로비를 호스팅했습니다.

프로그래머로서의 내 성격은 그렇게 많은 수작업을 견딜 수 없었기 때문에 하룻밤 사이에 10명이 되면 자동으로 서버를 올리는 가장 간단한 버전의 봇을 스케치했습니다.

나는 Python을 별로 좋아하지 않고 이 환경이 더 편안하기 때문에 즉시 nodejs로 작성하기로 결정했습니다.

Discord용 봇을 작성하는 것은 이번이 처음이지만 매우 간단하다는 것이 밝혀졌습니다. 공식 npm 모듈 discord.js는 메시지 작업, 반응 수집 등을 위한 편리한 인터페이스를 제공합니다.

면책조항: 모든 코드 예제는 "현재"입니다. 즉, 밤에 여러 번 재작성을 거쳤음을 의미합니다.

매치메이킹의 기본은 플레이를 원하는 플레이어가 게임을 원하지 않거나 게임을 찾지 않을 때 배치되고 제거되는 "대기열"입니다.

이것이 바로 '플레이어'의 본질입니다. 처음에는 Discord의 사용자 ID였지만 사이트에서 게임을 시작/검색할 계획이 있지만 먼저 해야 할 일이 있습니다.

export enum Realm {
  DISCORD,
  EXTERNAL,
}

export default class QueuePlayer {
  constructor(public readonly realm: Realm, public readonly id: string) {}

  public is(qp: QueuePlayer): boolean {
    return this.realm === qp.realm && this.id === qp.id;
  }

  static Discord(id: string) {
    return new QueuePlayer(Realm.DISCORD, id);
  }

  static External(id: string) {
    return new QueuePlayer(Realm.EXTERNAL, id);
  }
}

그리고 여기에 대기열 인터페이스가 있습니다. 여기서는 "플레이어" 대신 "그룹" 형태의 추상화가 사용됩니다. 단일 플레이어의 경우 그룹은 그룹의 모든 플레이어로 구성되고 그룹의 플레이어는 각각 그룹의 모든 플레이어로 구성됩니다.

export default interface IQueue extends EventEmitter {
  inQueue: QueuePlayer[]
  put(uid: Party): boolean;
  remove(uid: Party): boolean;
  removeAll(ids: Party[]): void;

  mode: MatchmakingMode
  roomSize: number;
  clear(): void
}

나는 상황을 교환하기 위해 이벤트를 사용하기로 결정했습니다. 사례에 적합했습니다. "10인용 게임이 발견되었습니다"라는 이벤트가 발생하면 개인 메시지로 플레이어에게 필요한 메시지를 보낼 수 있고 기본적인 비즈니스 로직을 수행할 수 있습니다. 준비 상태를 확인하는 작업을 시작하고 로비를 준비합니다. 출시 등을 위해.

IOC의 경우 InversifyJS를 사용합니다. 나는 이 도서관에서 일하면서 즐거운 경험을 했습니다. 빠르고 쉽게!

우리 서버에는 여러 대기열이 있습니다. 1x1, 일반/등급 및 몇 가지 사용자 정의 모드를 추가했습니다. 따라서 사용자와 게임 검색 사이에 싱글톤 RoomService가 있습니다.

constructor(
    @inject(GameServers) private gameServers: GameServers,
    @inject(MatchStatsService) private stats: MatchStatsService,
    @inject(PartyService) private partyService: PartyService
  ) {
    super();
    this.initQueue(MatchmakingMode.RANKED);
    this.initQueue(MatchmakingMode.UNRANKED);
    this.initQueue(MatchmakingMode.SOLOMID);
    this.initQueue(MatchmakingMode.DIRETIDE);
    this.initQueue(MatchmakingMode.GREEVILING);
    this.partyService.addListener(
      "party-update",
      (event: PartyUpdatedEvent) => {
        this.queues.forEach((q) => {
          if (has(q.queue, (t) => t.is(event.party))) {
            // if queue has this party, we re-add party
            this.leaveQueue(event.qp, q.mode)
            this.enterQueue(event.qp, q.mode)
          }
        });
      }
    );

    this.partyService.addListener(
      "party-removed",
      (event: PartyUpdatedEvent) => {
        this.queues.forEach((q) => {
          if (has(q.queue, (t) => t.is(event.party))) {
            // if queue has this party, we re-add party
            q.remove(event.party)
          }
        });
      }
    );
  }

(프로세스가 대략적으로 어떻게 생겼는지에 대한 아이디어를 제공하기 위해 국수를 코딩)

여기서는 구현된 각 게임 모드에 대한 대기열을 초기화하고 대기열을 조정하고 일부 충돌을 피하기 위해 "그룹"의 변경 사항도 수신합니다.

자, 수고하셨습니다. 주제와 관련 없는 코드 조각을 삽입하고 이제 바로 매치메이킹으로 넘어가겠습니다.

사례를 고려해 봅시다:

1) 사용자가 플레이를 원합니다.

2) 검색을 시작하기 위해 그는 Gateway=Discord를 사용합니다. 즉, 메시지에 대한 반응을 표시합니다.

3) 이 게이트웨이는 RoomService로 이동하여 "Discord의 사용자가 대기열에 들어가고 싶어합니다. 모드: 등급 없음 게임"이라고 말합니다.

4) RoomService는 게이트웨이의 요청을 수락하고 사용자(보다 정확하게는 사용자 그룹)를 원하는 대기열로 푸시합니다.

5) 대기열은 플레이할 수 있는 플레이어가 충분할 때마다 확인합니다. 가능하다면 이벤트를 내보냅니다.

private onRoomFound(players: Party[]) {
    this.emit("room-found", {
      players,
    });
  }

6) RoomService는 이 이벤트를 걱정스럽게 기대하며 모든 대기열을 즐겁게 듣고 있습니다. 우리는 입력으로 플레이어 목록을 받고, 그들로부터 가상의 "방"을 형성하고, 물론 이벤트를 발행합니다.

queue.addListener("room-found", (event: RoomFoundEvent) => {
      console.log(
        `Room found mode: [${mode}]. Time to get free room for these guys`
      );
      const room = this.getFreeRoom(mode);
      room.fill(event.players);

      this.onRoomFormed(room);
    });

7) 그래서 우리는 "최고"권한인 클래스에 도달했습니다. 봇. 일반적으로 그는 게이트웨이(러시아어에서는 얼마나 재미있어 보이는지 이해할 수 없습니다)와 중매의 비즈니스 논리 사이의 연결을 다룹니다. 봇은 이벤트를 우연히 듣고 DiscordGateway에 모든 사용자에게 준비 확인을 보내도록 명령합니다.

8) 누군가가 3분 이내에 게임을 거부하거나 수락하지 않으면 대기열로 돌아가지 않습니다. 다른 모든 사람을 대기열로 되돌리고 다시 10명이 될 때까지 기다립니다. 모든 플레이어가 게임을 수락하면 흥미로운 부분이 시작됩니다.

전용 서버 구성

우리 게임은 Windows Server 2012가 설치된 VDS에서 호스팅됩니다. 이를 통해 몇 가지 결론을 내릴 수 있습니다.

1. 거기에 도커가 없어서 마음에 맞았습니다.
2. 집세를 절약합니다

작업은 Linux의 VPS에서 VDS의 프로세스를 실행하는 것입니다. 저는 Flask로 간단한 서버를 작성했습니다. 네, 저는 Python을 좋아하지 않지만 어떻게 할 수 있나요? 이 서버를 Python으로 작성하는 것이 더 빠르고 쉽습니다.

이는 3가지 기능을 수행합니다:

1. 구성을 사용하여 서버 시작 - 지도, 게임을 시작할 플레이어 수 및 플러그인 세트를 선택합니다. 지금은 플러그인에 대해 글을 쓰지 않겠습니다. 밤에 눈물과 찢어진 머리카락이 섞인 몇 리터의 커피에 대해서는 다른 이야기입니다.
2. 연결에 실패할 경우 서버를 중지/다시 시작합니다. 이는 수동으로만 처리할 수 있습니다.

여기서는 모든 것이 간단하며 코드 예제도 적절하지 않습니다. 100줄 스크립트

그래서 10명이 모여 게임을 수락했을 때 서버가 시작되었고 모두가 플레이에 열중했고 게임에 연결할 수 있는 링크가 비공개 메시지로 전송되었습니다.

링크를 클릭하면 플레이어가 게임 서버에 연결되기만 하면 됩니다. 약 25분 후에 플레이어가 있는 가상 "방"이 지워집니다.

기사가 어색한 점 미리 사과드리며, 오랫동안 여기에 글을 쓰지 않았으며, 중요한 부분을 강조하기에는 코드가 너무 많습니다. 간단히 말해서 국수.

주제에 대한 관심이 보이면 두 번째 부분이 있을 것입니다. 여기에는 srcds(소스 전용 서버)용 플러그인과 아마도 등급 시스템 및 게임 통계가 있는 사이트인 미니 도타버프가 포함된 내 고통이 포함될 것입니다.

일부 링크:

1. 당사 웹사이트(통계, 리더보드, 소규모 랜딩 페이지 및 클라이언트 다운로드)
2. 디스코드 서버

출처 : habr.com