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

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

यो वसन्तमा मैले एउटा परियोजना भेटें जसमा केटाहरूले कसरी डोटा 2 सर्भर संस्करण 2014 चलाउने र, तदनुसार, यसमा खेल्ने सिके। म यस खेलको ठूलो प्रशंसक हुँ, र मैले मेरो बाल्यकालमा आफूलाई डुबाउने यो अनौठो अवसरलाई पास गर्न सकिन।

मैले धेरै गहिरो ढुकुर गरें, र यस्तो भयो कि मैले एक Discord बोट लेखें जुन लगभग सबै प्रकार्यका लागि जिम्मेवार छ जुन खेलको पुरानो संस्करणमा समर्थित छैन, अर्थात् म्याचमेकिंग।
बोटको साथ सबै आविष्कारहरू अघि, लबी म्यानुअल रूपमा सिर्जना गरिएको थियो। हामीले सन्देशमा 10 प्रतिक्रियाहरू सङ्कलन गर्यौं र म्यानुअल रूपमा सर्भर भेला गर्यौं, वा स्थानीय लबी होस्ट गर्यौं।

प्रोग्रामरको रूपमा मेरो स्वभावले यति धेरै म्यानुअल कामको सामना गर्न सकेन, र रातारात मैले बोटको सबैभन्दा सरल संस्करण स्केच गरें, जसले 10 व्यक्तिहरू हुँदा स्वचालित रूपमा सर्भर बढायो।

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

यो मेरो पहिलो अनुभव हो 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
}

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

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) यो गेटवे RoomService मा जान्छ र भन्छ "डिस्कॉर्डबाट एक प्रयोगकर्ता लाममा प्रवेश गर्न चाहन्छ, मोड: अनरेट गरिएको खेल।"

4) RoomService ले गेटवेको अनुरोध स्वीकार गर्छ र प्रयोगकर्तालाई (अधिक स्पष्ट रूपमा, प्रयोगकर्ता समूह) लाई इच्छित लाममा धकेल्छ।

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) त्यसोभए हामी "उच्चतम" अधिकार - वर्गमा पुग्यौं बोट। सामान्यतया, उसले गेटवेहरू बीचको जडानसँग सम्झौता गर्दछ (म रुसीमा यो कत्तिको हास्यास्पद देखिन्छ) र म्याचमेकिंगको व्यापार तर्क। बोटले घटना सुन्दछ र सबै प्रयोगकर्ताहरूलाई तयारी जाँच पठाउन DiscordGateway लाई आदेश दिन्छ।

8) यदि कसैले 3 मिनेट भित्र खेल अस्वीकार गर्दछ वा स्वीकार गर्दैन भने, हामी तिनीहरूलाई लाममा फिर्ता गर्दैनौं। हामी अरू सबैलाई लाममा फर्काउँछौं र फेरि 10 जना नहुँदासम्म पर्खन्छौं। यदि सबै खेलाडीहरूले खेल स्वीकार गरेका छन् भने, त्यसपछि रोचक भाग सुरु हुन्छ।

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

हाम्रा खेलहरू विन्डोज सर्भर 2012 सँग VDS मा होस्ट गरिएका छन्। यसबाट हामी धेरै निष्कर्ष निकाल्न सक्छौं:

1. यसमा कुनै डकर छैन, जसले मेरो हृदयमा ठोक्यो
2. हामी भाडामा बचत गर्छौं

कार्य भनेको लिनक्समा VPS बाट VDS मा प्रक्रिया चलाउनु हो। मैले फ्लास्कमा साधारण सर्भर लेखें। हो, मलाई पाइथन मन पर्दैन, तर तपाई के गर्न सक्नुहुन्छ? यो सर्भरमा लेख्न छिटो र सजिलो छ।

यसले 3 कार्य गर्दछ:

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

यहाँ सबै कुरा सरल छ, कोड उदाहरणहरू पनि उपयुक्त छैनन्। 100 लाइन लिपि

त्यसोभए, जब 10 जनाले एकसाथ खेल स्वीकार गरे, सर्भर सुरु भयो र सबै खेल्न उत्सुक थिए, व्यक्तिगत सन्देशहरूमा खेलमा जडान गर्न लिङ्क पठाइयो।

लिङ्कमा क्लिक गरेर, खेलाडी खेल सर्भरमा जडान हुन्छ, र त्यसपछि यो हो। ~25 मिनेट पछि, खेलाडीहरूसँगको भर्चुअल "कोठा" खाली हुन्छ।

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

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

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

1. हाम्रो वेबसाइट (अंक, लिडरबोर्ड, सानो ल्यान्डिङ पृष्ठ र ग्राहक डाउनलोड)
2. विवाद सर्भर

स्रोत: www.habr.com