आम्ही Dota 2014 साठी मॅचमेकिंग लिहित आहोत

नमस्कार.

या वसंत ऋतूमध्ये मला एक प्रकल्प आला ज्यामध्ये मुलांनी डोटा 2 सर्व्हर आवृत्ती 2014 कशी चालवायची आणि त्यानुसार, त्यावर खेळणे शिकले. मी या खेळाचा खूप मोठा चाहता आहे आणि मी माझ्या बालपणात स्वतःला विसर्जित करण्याची ही अनोखी संधी सोडू शकलो नाही.

मी खूप खोलवर डोव्ह केले आणि असे घडले की मी एक डिस्कॉर्ड बॉट लिहिला जो गेमच्या जुन्या आवृत्तीमध्ये समर्थित नसलेल्या जवळजवळ सर्व कार्यक्षमतेसाठी जबाबदार आहे, म्हणजे मॅचमेकिंग.
बॉटसह सर्व नवकल्पना करण्यापूर्वी, लॉबी व्यक्तिचलितपणे तयार केली गेली. आम्ही संदेशावर 10 प्रतिक्रिया गोळा केल्या आणि मॅन्युअली सर्व्हर एकत्र केला, किंवा स्थानिक लॉबी होस्ट केली.

प्रोग्रामर म्हणून माझा स्वभाव इतका मॅन्युअल काम सहन करू शकला नाही आणि रात्रभर मी बॉटची सर्वात सोपी आवृत्ती रेखाटली, ज्याने 10 लोक असताना सर्व्हर स्वयंचलितपणे वाढवला.

मी ताबडतोब नोडजमध्ये लिहिण्याचा निर्णय घेतला, कारण मला पायथन खरोखर आवडत नाही आणि मला या वातावरणात अधिक आरामदायक वाटते.

Discord साठी बॉट लिहिण्याचा हा माझा पहिला अनुभव आहे, पण तो अगदी सोपा होता. अधिकृत npm मॉड्यूल discord.js संदेशांसह कार्य करणे, प्रतिक्रिया गोळा करणे इत्यादीसाठी सोयीस्कर इंटरफेस प्रदान करते.

अस्वीकरण: सर्व कोड उदाहरणे "वर्तमान" आहेत, याचा अर्थ ते रात्री पुन्हा लिहिण्याच्या अनेक पुनरावृत्तींमधून गेले आहेत.

मॅचमेकिंगचा आधार हा एक "रांग" आहे ज्यामध्ये ज्या खेळाडूंना खेळायचे आहे त्यांना ठेवले जाते आणि त्यांना खेळ नको असताना किंवा शोधून काढला जातो.

"खेळाडू" चे सार असे दिसते. सुरुवातीला तो Discord मध्ये फक्त एक वापरकर्ता आयडी होता, परंतु साइटवरून गेम लॉन्च/शोधण्याची योजना आहे, परंतु प्रथम गोष्टी.

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, सामान्य/रेट केलेले आणि काही सानुकूल मोड जोडले आहेत. म्हणून, एक सिंगलटन रूम सर्व्हिस आहे जी वापरकर्ता आणि गेम शोध यांच्यामध्ये आहे.

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) वापरकर्त्याला खेळायचे आहे.

२) शोध सुरू करण्यासाठी, तो Gateway=Discord वापरतो, म्हणजेच संदेशावर प्रतिक्रिया देतो:

3) हा गेटवे रूमसर्व्हिसवर जातो आणि म्हणतो “विवादातील वापरकर्त्याला रांगेत प्रवेश करायचा आहे, मोड: अनरेट केलेला गेम.”

4) रूमसर्व्हिस गेटवेची विनंती स्वीकारते आणि वापरकर्त्याला (अधिक तंतोतंत, वापरकर्ता गट) इच्छित रांगेत ढकलते.

5) प्रत्येक वेळी खेळण्यासाठी पुरेसे खेळाडू आहेत की नाही हे रांग तपासते. शक्य असल्यास, इव्हेंट सोडा:

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

6) या कार्यक्रमाच्या उत्कंठापूर्ण अपेक्षेने रूमसर्व्हिस प्रत्येक रांगेत आनंदाने ऐकत आहे. आम्हाला इनपुट म्हणून खेळाडूंची यादी मिळते, त्यांच्याकडून एक आभासी “खोली” तयार होते आणि अर्थातच, एक कार्यक्रम जारी करतो:

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) म्हणून आम्ही "सर्वोच्च" अधिकारी - वर्गाकडे पोहोचलो बॉट. सर्वसाधारणपणे, तो गेटवे (रशियन भाषेत ते किती मजेदार दिसते हे मला समजू शकत नाही) आणि मॅचमेकिंगचे व्यवसाय तर्क यांच्यातील कनेक्शनशी संबंधित आहे. बॉट इव्हेंट ऐकतो आणि डिस्कॉर्डगेटवेला सर्व वापरकर्त्यांना तत्परता तपासणी पाठवण्याचे आदेश देतो.

8) जर कोणी 3 मिनिटांच्या आत खेळ नाकारला किंवा स्वीकारला नाही तर आम्ही त्यांना रांगेत परत करणार नाही. आम्ही इतर सर्वांना रांगेत परत करतो आणि पुन्हा 10 लोक होईपर्यंत प्रतीक्षा करतो. जर सर्व खेळाडूंनी खेळ स्वीकारला असेल तर मनोरंजक भाग सुरू होतो.

समर्पित सर्व्हर कॉन्फिगरेशन

आमचे गेम Windows सर्व्हर 2012 सह VDS वर होस्ट केले आहेत. यावरून आपण अनेक निष्कर्ष काढू शकतो:

1. त्यावर एकही डॉकर नाही, जो माझ्या हृदयावर आदळला
2. आम्ही भाड्यात बचत करतो

Linux वर VPS वरून VDS वर प्रक्रिया चालवणे हे कार्य आहे. मी फ्लास्कमध्ये एक साधा सर्व्हर लिहिला. होय, मला पायथन आवडत नाही, पण तुम्ही काय करू शकता? हा सर्व्हर त्यावर लिहिणे जलद आणि सोपे आहे.

हे 3 कार्ये करते:

1. कॉन्फिगरेशनसह सर्व्हर सुरू करणे - नकाशा निवडणे, गेम सुरू करण्यासाठी खेळाडूंची संख्या आणि प्लगइनचा संच. मी आता प्लगइन्सबद्दल लिहिणार नाही - रात्री अश्रू आणि फाटलेल्या केसांनी मिसळलेली कॉफीची ही एक वेगळी कथा आहे.
2. अयशस्वी कनेक्शनच्या बाबतीत सर्व्हर थांबवणे/रीस्टार्ट करणे, जे आम्ही फक्त मॅन्युअली हाताळू शकतो.

येथे सर्व काही सोपे आहे, कोड उदाहरणे देखील योग्य नाहीत. 100 ओळींची स्क्रिप्ट

म्हणून, जेव्हा 10 लोकांनी एकत्र येऊन गेम स्वीकारला, तेव्हा सर्व्हर सुरू झाला आणि प्रत्येकजण खेळण्यासाठी उत्सुक होता, खाजगी संदेशांमध्ये गेमशी कनेक्ट करण्यासाठी एक लिंक पाठविली गेली.

दुव्यावर क्लिक करून, खेळाडू गेम सर्व्हरशी कनेक्ट होतो आणि मग तेच. ~25 मिनिटांनंतर, खेळाडूंसह आभासी “खोली” साफ केली जाते.

लेखाच्या अस्ताव्यस्तपणाबद्दल मी आगाऊ माफी मागतो, मी येथे बरेच दिवस लिहिले नाही आणि महत्त्वाचे विभाग हायलाइट करण्यासाठी खूप कोड आहे. नूडल्स, थोडक्यात.

जर मला विषयात स्वारस्य दिसले, तर दुसरा भाग असेल - त्यात srcds (स्रोत समर्पित सर्व्हर) साठी प्लगइनसह माझा त्रास आणि कदाचित, रेटिंग सिस्टम आणि मिनी-डोटाबफ, गेम आकडेवारीसह साइट असेल.

काही लिंक्स:

1. आमची वेबसाइट (आकडेवारी, लीडरबोर्ड, लहान लँडिंग पृष्ठ आणि क्लायंट डाउनलोड)
2. डिस्कॉर्ड सर्व्हर

स्त्रोत: www.habr.com