Emyaka gya Empires: Emyaka 25 egy'ebizibu by'okunoonya ekkubo ne C++ [Video]

Age of Empires erwanye ekimu ku kusoomoozebwa okuzibu ennyo mu kiseera ekituufu mu kompyuta okumala emyaka egisukka mu makumi abiri: okufuna yuniti okuva ku nsonga A okutuuka ku nsonga B nga tolabika ng’omusiru ddala. Olutalo olugenda mu maaso olwa frankisa ya RTS ey’olugero n’enkola z’okunoonya ekkubo eza C++ lulaga eby’okuyiga ebinene ebikwata ku kugaziwa, ebbanja ery’ekikugu, n’okukola enkola buli muzimbi wa pulogulaamu ez’omulembe z’alina okuyingiza munda.

Lwaki Okunoonya Amakubo Kubadde Kuzibu Nnyo Okugonjoola mu Mulembe gwa Empires?

Okunoonya ekkubo mu muzannyo gw'obukodyo mu kiseera ekituufu si kye kimu n'okuyisa obulagirizi bwa GPS bumu. Age of Empires erina okubala amakubo g’entambula y’ebikumi — oluusi enkumi n’enkumi — za yuniti omulundi gumu, okuyita mu ttaka erikyukakyuka mu ngeri ey’amaanyi, ate nga yeewala okutomeragana n’ebizimbe, emiti, yuniti endala, ne buli emu. Bino byonna birina okubaawo mu milisekondi okukuuma obumanyirivu bw’okuzannya obulungi.

Omulembe gwa Empires ogwasooka gwakozesa enkola eyakyusibwamu eya A* (A-star) algorithm, omutindo gwa zaabu ogw’okunoonya ekkubo okusinziira ku giridi. Naye A* yokka esiba wansi wa puleesa bw’ogenda okuva ku yuniti ntono okutuuka ku magye amanene agatambulira ku maapu enzibu. Ensemble Studios, omukugu eyasooka, yamala emyaka ng’akola patching edge cases: units nga zitambula mu circles, nga zisibira ku bbugwe, nga zikola bizarre conga lines okuyita mu mikubo emifunda, oba simply okugaana okutambula n’akatono.

Ekizibu ekikulu kwe kubwatuka okw’okugatta. Buli yuniti eyongezeddwa ku maapu ekubisaamu omuwendo gw’okubalirira. Buli kizimbe ekiteekebwa kikyusa giraafu y’okutambulirako. Buli fuleemu yeetaaga okuddamu okubalirirwa. C++ ewa abakola obuyinza obw’omutindo ogwa wansi ku kujjukira n’omutindo, naye n’enkizo eyo erina ekkomo ng’enkola ya algorithmic ey’omusingi tesobola kukwatagana na kigero.

Nkola ki eza Algorithmic Abakola ze Bagezezzaako Okusukka Emyaka 25?

Katambi kano kawandiika ku nkulaakulana eyeesigika ey’obukodyo bw’okunoonya ekkubo mu frankisa yonna:

• Basic A* Search (1997): Enkola eyasooka yakwata bulungi ebibinja ebitonotono naye yakendeera mangu n'okulonda okw'obunene bw'amagye, n'efulumya ebiwuka ebimanyiddwa ennyo ebya "stuck villager" abazannyi bye bajjukira n'okutuusa leero.
• Okuzuula amakubo mu nsengeka: Okuddiŋŋana oluvannyuma kwaleeta obutimba bw’okutambulira ku madaala amangi, okumenya maapu mu bitundu olwo yuniti zisobole okuteekateeka amakubo ku mutendera ogwa waggulu nga tezinnalongoosa ntambula mu kitundu — okukendeeza ennyo ku kubalirira buli fuleemu.
• Ennimiro z’okukulukuta: Mu kifo ky’okubala amakubo ssekinnoomu ku buli yuniti, enkola z’ennimiro z’okukulukuta zibala maapu emu ey’obulagirizi yuniti zonna mu kibinja gye zisobola okugoberera, ne zifuula ekizibu kya O(n) ekintu ekiriraanye O(1) buli yuniti.
• Enneeyisa y’okuvuga n’okwewala mu kitundu: Nga ziteekeddwa waggulu w’okunoonya ekkubo mu nsi yonna, enkola zino zikwata okwewala okutomeragana okuva ku kaseera okudda ku kaseera kale yuniti ne zitasalako oba okutuuma ku tile emu.
• Enkola ez’omugatte mu AoE IV: Ekitundu ekisembyeyo kigatta obukodyo obuwerako — emikutu gy’okutambulira, ennimiro z’okukulukuta, n’okuvuga mu kitundu — mu nsengeka ey’emitendera egaba minzaani ez’enjawulo ez’entambula eri enkola entonotono ez’enjawulo.

Buli mulembe gw’omuzannyo mu bukulu gwaddamu okuzimba enkola yaago ey’entambula okuva ku ntandikwa, nga gutwala mu maaso emisomo egyawangulwa ennyo ku biki ebimenya ku minzaani.

Kiki Ttiimu za Sofutiweya za Bizinensi Ziyinza Okuyiga okuva mu Game Engine Pathfinding?

The Age of Empires pathfinding saga is a masterclass mu kizibu buli bizinensi ekula ky’eyolekedde: ekikola ku mutendera omutono kimenyeka ku mutendera omunene. Enkola ey’omu ngalo ekwata bakasitoma 10 buli wiiki egwa ku 500. Spreadsheet elondoola pulojekiti emu efuuka etasobola kuddukanyizibwa mu 50. Enkola y’emirimu ey’okukkiriza eyategekebwa ttiimu y’abantu 5 ekola ebizibu ku bantu 50.