Age of Empires: 25 yil davomida C++ bilan yo'l topish muammolari [Video]

Age of Empires yigirma yildan ortiq vaqt davomida kompyuterning real vaqtdagi eng qiyin muammolaridan biri bilan kurashib kelmoqda: A nuqtadan B nuqtasiga birliklarni mutlaqo ahmoqona ko'rinishga keltirmasdan. Afsonaviy RTS franshizasining C++ yoʻllarini aniqlash algoritmlari bilan davom etayotgan kurashi har bir zamonaviy dasturiy taʼminot ishlab chiqaruvchisi oʻzlashtirishi kerak boʻlgan masshtablilik, texnik qarz va tizim dizayni haqida chuqur saboqlarni ochib beradi.

Yaqinda paydo boʻlgan videoda Age of Empires filmining 1997-yildagi asl nashridan boshlab Age of Empires IV davrigacha boʻlgan yoʻl-yoʻriqlar evolyutsiyasi haqida soʻz boradi, bu hatto jahon miqyosidagi muhandislik jamoalari ham tizimlar miqyosi zarur boʻlganda murakkablik bilan kurashayotganini koʻrsatadi. Biznes dasturiy ta'minotini yaratuvchi, operatsiyalarni boshqarish yoki ish oqimlarini arxitektura bilan shug'ullanadigan har bir kishi uchun parallelliklar ajoyibdir.

Nega Imperiyalar davrida yo'lni topish juda qiyin bo'lgan?

Haqiqiy vaqtda strategiya oʻyinida yoʻlni topish yagona GPS yoʻnalishini yoʻnaltirish bilan bir xil emas. Age of Empires bir vaqtning o'zida yuzlab, ba'zan minglab birliklarning harakatlanish yo'llarini, dinamik ravishda o'zgaruvchan erlar bo'ylab, binolar, daraxtlar, boshqa birliklar va bir-birlari bilan to'qnashuvlardan qochadi. Bularning barchasi silliq oʻyin tajribasini saqlab qolish uchun millisekundlarda sodir boʻlishi kerak.

Asl Age of Empires oʻzgartirilgan A* (A-yulduzli) algoritmidan foydalanilgan, bu tarmoqqa asoslangan yoʻlni aniqlashning oltin standarti. Ammo bir nechta bo'linmalardan murakkab xaritalarda navigatsiya qiluvchi yirik qo'shinlarga o'tganingizda, faqat A* bosim ostida qoladi. Asl ishlab chiqaruvchi Ensemble Studios yillar davomida chekka korpuslarni tuzatishga sarfladi: birliklar aylana bo‘ylab yurishadi, devorlarga yopishib qolishadi, tor yo‘laklar orqali g‘alati konga chiziqlar hosil qiladilar yoki umuman harakatlanishdan bosh tortadilar.

Asosiy muammo kombinatsion portlashdir. Xaritadagi har bir qo'shimcha birlik hisoblash narxini ko'paytiradi. Har bir joylashtirilgan bino navigatsiya grafigini o'zgartiradi. Har bir ramka qayta hisoblashni talab qiladi. C++ ishlab chiquvchilarga xotira va unumdorlik ustidan past darajadagi nazoratni beradi, biroq fundamental algoritmik yondashuv masshtabga moslasha olmasa, bu afzallik ham chegaralarga ega.

Ishlab chiquvchilar 25 yil davomida qanday algoritmik yondashuvlarni sinab ko'rishgan?

Video franchayzing bo'ylab yo'l topish strategiyalarining ajoyib evolyutsiyasini tasvirlaydi:

• Asosiy A* Qidiruv (1997): Dastlabki dastur kichik guruhlarni yaxshi koʻrib chiqdi, ammo armiya oʻlchamidagi tanlovlar bilan tezda pasayib ketdi, bu esa oʻyinchilarning bugungi kungacha eslab qoladigan mashhur “qolib qolgan qishloq” xatolarini keltirib chiqardi.
• Ierarxik yoʻlni aniqlash:Keyinchalik iteratsiyalar koʻp darajali navigatsiya tarmoqlarini joriy qildi, xaritalarni sektorlarga boʻlib, birliklar mahalliy harakatni aniqlashtirishdan oldin marshrutlarni yuqori darajada rejalashtirishi mumkin edi, bu har bir kadr uchun hisoblashni keskin kamaytiradi.
• Oqim maydonlari: Har bir birlik uchun alohida yoʻllarni hisoblash oʻrniga oqim maydoni algoritmlari guruhdagi barcha birliklar kuzatishi mumkin boʻlgan yagona yoʻnalishli xaritani hisoblab, O(n) muammosini har bir birlik uchun O(1) ga yaqinroq narsaga aylantiradi.
• Rulni boshqarish va mahalliy oldini olish: Global yoʻlni aniqlashning yuqori qismida joylashgan bu tizimlar lahzalik toʻqnashuvning oldini oladi, shuning uchun birliklar bir-biridan oʻtib ketmaydi yoki bitta plitka ustiga yopishmaydi.
• AoE IV dagi gibrid tizimlar: Eng soʻnggi toʻplam bir nechta texnikani – navigatsiya tarmoqlari, oqim maydonlari va mahalliy boshqaruvni – turli xil harakat koʻlamlarini turli quyi tizimlarga topshiruvchi qatlamli arxitekturaga birlashtiradi.

O'yinning har bir avlodi o'zining harakat tizimini noldan qayta qurdi va miqyosda qanday buzilishlar haqida qiyin saboqlarni oldi.

Biznes dasturiy ta'minot guruhlari Game Engine Pathfinding'dan nimani o'rganishi mumkin?

Age of Empires yoʻl-yoʻriqlari haqidagi doston har bir rivojlanayotgan biznes duch keladigan muammo boʻyicha mahorat darsidir: kichik miqyosda ishlaydigan narsa katta miqyosda buziladi. Haftada 10 ta mijozga ishlov beradigan qoʻlda ishlov berish jarayoni 500 taga tushadi. Bitta loyihani kuzatib boradigan elektron jadval 50 ta boʻylab boshqarib boʻlmaydigan boʻlib qoladi. 5 kishilik jamoa uchun moʻljallangan tasdiqlash ish jarayoni 50 kishida qiyinchiliklar tugʻdiradi.

"Eng xavfli texnik qarz - bu to'satdan ishlamaguncha mukammal ishlaydigan tizim. Age of Empires yo'llarini topish 8 birlik uchun mukammal ishladi. U 80 ta parchalanib ketdi. Bizneslar har safar qo'lda ishlov berish chegarasidan o'tganlarida aynan bir xil jarlikka duch kelishadi."

AoE ishlab chiquvchilari birlashgan yechim - turli komponentlar muammoning turli miqyoslarini hal qiladigan qatlamli, modulli tizimlar - zamonaviy biznes operatsion tizimlarini qanday loyihalash kerakligini to'g'ridan-to'g'ri xaritalar. Sizga yuqori darajadagi strategik marshrutlash (loyihani boshqarish, resurslarni taqsimlash) mahalliy darajadagi ijro (vazifalar topshiriqlari, kundalik ish jarayonlari, avtomatlashtirilgan tasdiqlashlar) bilan birgalikda kerak.

Modulli tizim dizayni masshtabdagi nosozliklarni qanday oldini oladi?

AoE IV ning yoʻl topishidagi yutuq bitta yaxshi algoritm emas edi. Bu arxitektura edi. Xavotirlarni ajratish orqali - global navigatsiya, guruh harakati, individual boshqaruv, to'qnashuvni hal qilish - har bir qatlamni boshqalarni beqarorlashtirmasdan mustaqil ravishda optimallashtirish mumkin.

Ayniqsa nima uchun uzilgan vositalar (bu yerda CRM, u yerda elektron jadval, hamma joyda elektron pochta tarmoqlari) 1997-yilda Age of Empires urgan devorlarga tegdi. Savdo liniyasi, loyiha boshqaruvi, HR ish jarayonlari, hisob-fakturalar va mijozlar bilan aloqalar izolyatsiyalangan tizimlarda yashasa, har bir biznesingiz o'ziga xos "birlik" bilan ishlamaydi*. Natijada aylana bo‘ylab yurgan qishloq aholisining biznes ekvivalenti paydo bo‘ladi: takroriy harakatlar, o‘tkazib yuborilgan topshiriqlar va operatsion tartibsizlik.

Yagona biznes operatsion tizimi – modullar umumiy navigatsiya qatlamiga ega – bu to‘qnashuvlarni oqim maydoni bir birlik uchun ortiqcha hisob-kitoblarni yo‘q qilgani kabi yo‘q qiladi.

Ko'p beriladigan savollar

Age of Empires qaysi dasturlash tilida yozilgan?

The Age of Empires franshizasi asosan C++ tilida yaratilgan boʻlib, u bir vaqtning oʻzida minglab birliklar boʻyicha real vaqt rejimida yoʻl topish hisoblari uchun zarur boʻlgan past darajadagi xotira boshqaruvi va hisoblash unumdorligini taʼminlaydi. C++ unumdorligi muhim oʻyin dvigatellari tizimlari uchun dominant til boʻlib qolmoqda.

Nega 2026-yilda ham RTS oʻyin birliklarida yoʻl topishda muammolar mavjud?

Dinamik muhitlarda katta guruhlar uchun real vaqt rejimida yoʻlni topish hisoblash qiyin muammo boʻlib qolmoqda. Qidiruv maydoni birliklar soni, erning murakkabligi va xarita hajmi bilan eksponent ravishda o'sib boradi. Zamonaviy yechimlar 1997-yildagi yondashuvlarga qaraganda ancha yaxshi, biroq birliklarning to‘qnashuvi, tor o‘tishlar va shakllanish harakatidagi chekka holatlar hatto eng zamonaviy tatbiqlarga ham qarshilik ko‘rsatishda davom etmoqda.

Yo'lni aniqlash biznes jarayonlarini optimallashtirish bilan qanday bog'liq?

Ikkala domen ham mojarolardan qochib, maqsadlar sari murakkab, oʻzgaruvchan muhit orqali marshrutlash agentlari (birliklar yoki vazifalar) bilan shugʻullanadi. Xuddi shu tamoyillar amal qiladi: sodda yondashuvlar miqyosda muvaffaqiyatsizlikka uchraydi, modulli arxitekturalar monolitlardan ustun turadi va strategik rejalashtirishni taktikadan ajratib turuvchi qatlamli tizimlar doimiy ravishda bitta algoritmli yechimlarga qaraganda yaxshiroq natijalar beradi.

Sizning biznesingiz Age of Empires 25 yil davomida mukammallashtirgan bir xil arxitektura evolyutsiyasiga loyiqdir. Mewayz 207 ta integratsiyalashgan modullarni (loyihalarni boshqarish va CRMdan tortib HR va invoysga) sizga qarshi emas, balki siz bilan kengaytirish uchun moʻljallangan yagona operatsion tizimga olib keladi. O'chirilgan asboblar orqali operatsiyalaringizni yo'naltirishni to'xtating. app.mewayz.com saytida bepul sinov muddatini boshlang va biznesingizga kerakli yangilanishni bering.