🥇डोटा २०१४ को लागि म्याचमेकिंग लेखन

सबैलाई नमस्कार।

यस वसन्तमा, मैले एउटा परियोजनामा ठेस खाएँ जहाँ केही केटाहरूले २०१४ को डोटा २ सर्भरमा कसरी दौडने र खेल्ने भनेर सिके। म यो खेलको ठूलो प्रशंसक हुँ, र मेरो बाल्यकाललाई पुन: जिउने यो अनौठो अवसरलाई म प्रतिरोध गर्न सकिन।

मैले गहिरिएर खोजेँ, र थाहा भयो कि मैले एउटा डिस्कर्ड बट लेखेको छु जुन खेलको पुरानो संस्करणमा समर्थित नभएको लगभग सबै कार्यक्षमताको लागि जिम्मेवार छ, अर्थात् म्याचमेकिंग।
बोट-सम्बन्धित सबै परिवर्तनहरू हुनुभन्दा पहिले, लबीहरू म्यानुअल रूपमा सिर्जना गरिन्थ्यो। हामी सन्देशमा १० प्रतिक्रियाहरू सङ्कलन गर्थ्यौं र म्यानुअल रूपमा सर्भर निर्माण गर्थ्यौं वा स्थानीय लबी होस्ट गर्थ्यौं।

मेरो प्रोग्रामर स्वभावले त्यति धेरै म्यानुअल काम गर्न सकेन, र रातारात मैले एउटा बोटको सरल संस्करण तयार पारेँ जसले १० जना पुगेपछि सर्भर स्वतः सुरु गर्नेछ।

मलाई पाइथन मन नपर्ने भएकोले मैले तुरुन्तै nodejs मा लेख्ने निर्णय गरें, तर म यो वातावरणमा बढी सहज महसुस गर्छु।

यो मेरो पहिलो पटक Discord बट लेख्दै छ, तर यो साँच्चै सरल भयो। आधिकारिक discord.js npm मोड्युलले सन्देशहरूसँग काम गर्न, प्रतिक्रियाहरू सङ्कलन गर्न, र थप कुराहरूको लागि सुविधाजनक इन्टरफेस प्रदान गर्दछ।

अस्वीकरण: सबै कोड उदाहरणहरू "हाल" हुन्, जसको अर्थ तिनीहरू राती-रात पुनर्लेखनको धेरै पुनरावृत्तिहरूबाट गुज्रिसकेका छन्।

म्याचमेकिंगको आधार भनेको "लाइन" हो जसमा खेल्न चाहने खेलाडीहरूलाई राखिन्छ र खेल खेल्न वा खेल फेला पार्न नचाहेको बेला हटाइन्छ।

"खेलाडी" संस्था यस्तो देखिन्छ। सुरुमा, यो केवल एक 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
}

मैले सन्दर्भ आदानप्रदान गर्न घटनाहरू प्रयोग गर्ने निर्णय गरें। यो प्रयोगका केसहरू अनुरूप थियो - "१०-खेलाडी खेल फेला पर्यो" घटनालाई निजी सन्देशहरू मार्फत खेलाडीहरूलाई आवश्यक सन्देश पठाउन र मुख्य व्यापार तर्क कार्यान्वयन गर्न प्रयोग गर्न सकिन्छ - तयारी जाँच गर्न, सुरुवातको लागि लबी तयार गर्न, र यस्तै अन्य कार्यहरू गर्न कार्य चलाउनुहोस्।

IOC को लागि, म InversifyJS प्रयोग गर्छु। यो पुस्तकालयसँग मेरो अनुभव रमाइलो छ। यो छिटो र सजिलो छ!

हाम्रो सर्भरमा धेरै लाइनहरू छन्—हामीले १v१, नियमित/श्रेणीबद्ध, र केही अनुकूलन मोडहरू थपेका छौं। त्यसैले हामीसँग एकलटन कोठा सेवा छ जुन प्रयोगकर्ता र म्याचमेकिंग प्रक्रियाको बीचमा बस्छ।

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)
          }
        });
      }
    );
  }

(प्रक्रियाहरू कस्तो देखिन्छन् भन्ने कुराको जानकारी दिनको लागि कोड नूडल्स)

यहाँ म प्रत्येक लागू गरिएको खेल मोडहरूको लागि क्यु सुरु गर्छु, र क्युहरू समायोजन गर्न र केही द्वन्द्वहरूबाट बच्न "समूह" परिवर्तनहरू पनि सुन्छु।

ठिक छ, राम्रो भयो, मैले विषयसँग सम्बन्धित नभएका केही कोडहरू टाँसेको छु, र अब म्याचमेकिंगतिरै लागौं।

एउटा केस विचार गरौं:

१) प्रयोगकर्ता खेल्न चाहन्छ।

२) खोज सुरु गर्न, यसले Gateway=Discord प्रयोग गर्दछ, अर्थात्, यसले सन्देशमा प्रतिक्रिया सेट गर्दछ:

३) यो गेटवेले RoomService मा जान्छ र भन्छ "Discord बाट एक प्रयोगकर्ता क्युमा सामेल हुन चाहन्छ, मोड: अनरैंक गरिएको खेल।"

४) रुमसर्भिसले गेटवे अनुरोध स्वीकार गर्छ र प्रयोगकर्ता (वा अझ स्पष्ट रूपमा, प्रयोगकर्ता समूह) लाई उपयुक्त क्युमा धकेल्छ।

५) खेल्न पर्याप्त खेलाडीहरू छन् कि छैनन् भन्ने कुरा परिवर्तन हुँदा क्युले हरेक पटक जाँच गर्छ। सम्भव भएमा, यसले एउटा घटना उत्सर्जन गर्छ:

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

६) कोठा सेवाले, स्पष्ट रूपमा, यस कार्यक्रमको प्रत्याशामा प्रत्येक कतारको कुरा उत्सुकतापूर्वक सुन्दछ। हामी प्रवेशद्वारमा खेलाडीहरूको सूची प्राप्त गर्छौं, तिनीहरूबाट भर्चुअल "कोठा" बनाउँछौं, र अवश्य पनि, कार्यक्रम जारी गर्छौं:

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);
    });

७) त्यसैले हामी "सर्वोच्च" अधिकार - वर्गमा पुगेका छौं बोटमूलतः, यसले गेटवेहरू (म रूसी भाषामा यो कति रमाइलो सुनिन्छ भनेर बुझ्न पनि सक्दिन) र म्याचमेकिंग व्यवसाय तर्क बीचको सञ्चारलाई ह्यान्डल गर्छ। बोटले एउटा घटना सुन्छ र DiscordGateway लाई सबै प्रयोगकर्ताहरूलाई तयारी जाँच पठाउन निर्देशन दिन्छ।

८) यदि कसैले ३ मिनेट भित्र खेल अस्वीकार गर्छ वा स्वीकार गर्दैन भने, हामी तिनीहरूलाई लाइनमा फिर्ता गर्दैनौं। बाँकी सबैलाई लाइनमा फिर्ता गरिन्छ र हामी लाइनमा फेरि १० जना नपुगुन्जेल पर्खन्छौं। यदि सबै खेलाडीहरूले खेल स्वीकार गर्छन् भने, रमाइलो भाग सुरु हुन्छ।

समर्पित सर्भर कन्फिगरेसन

हाम्रा खेलहरू Windows Server 2012 चल्ने VDS मा होस्ट गरिएका छन्। यसले धेरै निष्कर्षहरूमा पुर्‍याउँछ:

यसमा कुनै डकर छैन, जसले मलाई मुटुमै प्रहार गर्यो।
हामी भाडामा बचत गर्छौं

काम भनेको Linux VPS बाट VDS मा प्रक्रिया चलाउनु हो। मैले Flask मा एउटा साधारण सर्भर लेखेको थिएँ। मलाई Python मन पर्दैन, तर Python मा यो सर्भर लेख्न छिटो र सजिलो छ।

यसले ३ कार्यहरू गर्दछ:

कन्फिगरेसनको साथ सर्भर सुरु गर्ने - नक्सा छनौट गर्ने, खेल सुरु गर्न खेलाडीहरूको संख्या, र प्लगइनहरूको सेट। म अहिले प्लगइनहरूमा जाँदिन - त्यो एकदमै फरक कथा हो, रातमा ग्यालन कफी, आँसु र च्यातिएको कपाल समावेश छ।
असफल जडानहरूको अवस्थामा सर्भर रोक्ने/पुन: सुरु गर्ने, जुन हामी म्यानुअल रूपमा मात्र ह्यान्डल गर्न सक्छौं।

यो यति सरल छ कि कोड उदाहरणहरू लगभग अप्रासंगिक छन्। स्क्रिप्ट १०० लाइन लामो छ।

त्यसैले, जब १० जना मानिसहरू भेला हुन्छन् र खेल स्वीकार गर्छन्, सर्भर सुरु हुन्छ र सबैजना खेल्न उत्सुक हुन्छन्, खेलमा सामेल हुनको लागि एउटा लिङ्क निजी सन्देशमा आउँछ।

लिङ्कमा क्लिक गर्नाले खेलाडीलाई खेल सर्भरमा जोडिन्छ, र त्यसपछि सबै कुरा सहज रूपमा हुन्छ। लगभग २५ मिनेट पछि, खेलाडीहरू भएको भर्चुअल "कोठा" खाली हुन्छ।

यो लेखको असहजताको लागि म अग्रिम माफी चाहन्छु। मैले यहाँ धेरै समयदेखि लेखेको छैन, र महत्त्वपूर्ण खण्डहरू हाइलाइट गर्न धेरै कोडहरू छन्। मूलतः, यो केवल बकवासको गुच्छा हो।

यदि मैले विषयमा रुचि देखेँ भने, दोस्रो भाग हुनेछ - यसमा srcds (स्रोत समर्पित सर्भर) को लागि प्लगइनहरूसँगको मेरो संघर्ष, र सम्भवतः, मूल्याङ्कन प्रणाली र खेल तथ्याङ्क भएको साइट, मिनी-डोटाबफ समावेश हुनेछ।

केही लिङ्कहरू:

स्रोत: www.habr.com

हामी Dota 2014 को लागि matchmaking लेखिरहेका छौं

समर्पित सर्भर कन्फिगरेसन