makahiki o nā aupuni: 25 mau makahiki o ka ʻimi ʻana i nā pilikia me C++ [wikiō]

Ua hakakā ʻo Age of Empires i kekahi o nā paʻakikī paʻakikī loa o ka helu ʻana i ka manawa maoli no ʻelua mau makahiki: e kiʻi ana i nā ʻāpana mai ka lae A a i ka lae B me ka ʻole o ka naʻaupō loa. ʻO ka hakakā mau ʻana o ka franchise RTS kaao me C++ pathfinding algorithms e hōʻike ana i nā haʻawina hohonu e pili ana i ka scalability, ka ʻaiʻē ʻenehana, a me ka hoʻolālā ʻōnaehana e pono i kēlā me kēia mea hana lako polokalamu hou e hoʻokomo i loko.

Ke hele nei kekahi wikiō luʻu hohonu i ka ulu ʻana o ka ʻimi ʻana i ke ala ma Age of Empires, mai ka makahiki 1997 i hoʻokuʻu ʻia ma o Age of Empires IV, e hōʻike ana i ke ʻano o ka hakakā ʻana o nā hui ʻenekinia papa honua me ka paʻakikī ke hoʻonui ʻia nā ʻōnaehana. No kēlā me kēia mea e kūkulu ana i nā lako polokalamu ʻoihana, e hoʻokele ana i nā hana, a i ʻole nā papa hana kūkulu hale, ʻike ʻia nā mea like.

No ke aha i paʻakikī loa ai ka ʻimi ʻana i ke ala i ka makahiki o nā aupuni?

ʻAʻole like ka ʻimi ʻana i ke ala ma kahi pāʻani hoʻolālā manawa maoli me ka hoʻokele ʻana i kahi kuhikuhi GPS hoʻokahi. Pono e helu ʻo Age of Empires i nā ala neʻe no nā haneli - i kekahi manawa mau tausani - o nā ʻāpana i ka manawa like, ma waena o ka ʻāina e hoʻololi ikaika ana, ʻoiai e pale ana i nā hui ʻana me nā hale, nā kumulāʻau, nā ʻāpana ʻē aʻe, a me kekahi. Pono kēia mau mea a pau i nā milliseconds no ka mālama ʻana i ka ʻike pāʻani maʻalahi.

Ua hoʻohana ka Age of Empires i kahi algorithm A* (A-star) i hoʻololi ʻia, ke kūlana gula no ka ʻimi ʻana i nā alahele. Akā ʻo A* wale nō e hoʻopaʻa ʻia ma lalo o ke kaomi ke kau ʻana ʻoe mai kahi liʻiliʻi o nā ʻāpana a i nā pūʻali nui e hoʻokele ana i nā palapala ʻāina paʻakikī. Ua hoʻohana ʻo Ensemble Studios, ka mea hoʻomohala mua, i nā makahiki e hoʻopaʻa ana i nā hihia lihi: nā ʻāpana e hele pōʻai ana, paʻa i nā paia, hana i nā laina conga ʻē aʻe ma nā ala haiki, a i ʻole hōʻole ʻole e neʻe.

ʻO ka pilikia nui ʻo ka pahū hui. Hoʻonui kēlā me kēia ʻāpana ʻē aʻe ma ka palapala ʻāina i ke kumukūʻai helu. Ke hoʻololi nei kēlā me kēia hale i ka pakuhi hoʻokele. Pono kēlā me kēia kiʻi i ka helu hou ʻana. Hāʻawi ʻo C++ i nā mea hoʻomohala i ka mana haʻahaʻa ma luna o ka hoʻomanaʻo a me ka hana ʻana, akā ʻo ia pōmaikaʻi he mau palena ke hiki ʻole i ke ala algorithmic kumu ke hoʻokō me ka unahi.

He aha nā ʻano Algorithmic i hoʻāʻo ʻia e nā mea hoʻomohala ma mua o 25 mau makahiki?

Ke hōʻike nei ke wikiō i ka ulu ʻana o ka ʻimi ʻana i nā ala ma waena o ka franchise:

• Kumu A* Huli (1997): Ua mālama maikaʻi ka hoʻokō kumu i nā hui liʻiliʻi akā ua hoʻohaʻahaʻa koke ʻia me nā koho pūʻali koa, e hana ana i nā mea pāʻani ʻino "stuck villager" i hoʻomanaʻo ʻia a hiki i kēia lā.
• Hierarchical Pathfinding: Ma hope mai, ua hoʻolauna ʻia nā ʻupena hoʻokele pae he nui, e wāwahi ana i nā palapala ʻāina i mau ʻāpana i hiki i nā ʻāpana ke hoʻolālā i nā ala ma kahi kiʻekiʻe ma mua o ka hoʻomaʻemaʻe ʻana i ka neʻe ʻana ma ka ʻāina - e hōʻemi nui ana i ka helu ʻana i kēlā me kēia kiʻi.
• Nā Māhele Kahe: Ma kahi o ka helu ʻana i nā ala pākahi no kēlā me kēia ʻāpana, helu ʻia nā algorithm kahua kahe i hoʻokahi palapala kuhikuhi e hiki ai i nā ʻāpana āpau ke hahai, e hoʻohuli ana i kahi pilikia O(n) i mea kokoke i O(1) no kēlā me kēia ʻāpana.
• Nā ʻano hoʻokele a me ka ʻalo ʻana i ka ʻāina: Hoʻopili ʻia ma luna o ka ʻimi ala honua, mālama kēia mau ʻōnaehana i ka pale ʻana i kēlā me kēia manawa i ʻole e ʻoki ʻia nā ʻāpana ma waena o kekahi a i ʻole hoʻopaʻa ʻia ma nā tile hoʻokahi.
• Pūnaewele Hybrid ma AoE IV: Hoʻohui ka ʻāpana hou loa i nā ʻenehana he nui - nā navigation meshes, nā kahua kahe, a me ka hoʻokele kūloko - i loko o kahi papa hana papa e hāʻawi ana i nā unahi like ʻole o ka neʻe ʻana i nā subsystem like ʻole.

Ke kūkulu hou nei kēlā me kēia hanauna o ka pāʻani i kāna ʻōnaehana neʻe mai ka wā ʻuʻuku mai, e lawe ana i mua i nā haʻawina lanakila paʻakikī e pili ana i nā mea i haki ʻia ma ka pālākiō.

He aha ka hiki ke aʻo ʻia e nā Pūʻulu Pūnaehana Pāʻoihana mai ka Pathfinding Game Engine?

ʻO ka Age of Empires pathfinding saga he kumu nui i loko o kahi pilikia e kū nei i kēlā me kēia ʻoihana ulu: ʻo ka mea e hana ma ka pānaʻi liʻiliʻi e haki i ka nui. ʻO kahi kaʻina hana lima e lawelawe ana i nā mea kūʻai aku he 10 i kēlā me kēia pule e hāʻule i ka 500. ʻAʻole hiki ke hoʻokele ʻia kahi pālahalaha e hahai ana i hoʻokahi papahana ma waena o 50. ʻO kahi kaʻina hana ʻae i hoʻolālā ʻia no kahi hui 5-kanaka e hana i nā bottlenecks ma 50 poʻe.

"ʻO ka ʻaiʻē ʻenehana weliweli loa ʻo ia ka ʻōnaehana hana maikaʻi loa - a hiki i ka wā ʻaʻole.

ʻO ka hoʻonā i hui pū ʻia e nā mea hoʻomohala AoE - nā ʻōnaehana modular kahi e mālama ai nā ʻāpana like ʻole i nā unahi like ʻole o ka pilikia - nā palapala ʻāina i ka pono e hoʻolālā ʻia nā ʻōnaehana hana ʻoihana hou. Pono ʻoe i ka hoʻokele hoʻolālā kūlana kiʻekiʻe (ka hoʻokele papahana, ka hoʻokaʻawale ʻana i nā kumuwaiwai) i hui pū ʻia me ka hoʻokō pae kūloko (nā hana hana, nā kahe hana o kēlā me kēia lā, nā ʻae ʻakomi) e hana ana ma ka ʻaha mele.

Pehea e pale ai ka hoʻolālā ʻōnaehana modular i ka hāʻule ʻole ʻana?

ʻAʻole i hoʻokahi algorithm ʻoi aku ka maikaʻi o ka ʻimi ʻana o AoE IV. He hale hoʻolālā. Ma ka hoʻokaʻawale ʻana i nā pilikia - ka hoʻokele honua, ka neʻe ʻana o ka hui, ka hoʻokele hoʻokahi, ka hoʻonā hui ʻana - hiki ke hoʻonohonoho pono ʻia kēlā me kēia papa me ka ʻole o ka hoʻohaunaele ʻana i nā mea ʻē aʻe.

ʻO ia ke kumu i paʻa ai nā pāʻoihana ma nā mea hana i hoʻokaʻawale ʻia (kahi CRM ma ʻaneʻi, kahi pālahalaha ma laila, nā leka uila ma nā wahi a pau) i ka pā like ʻo Age of Empires i pā i ka makahiki 1997. Ke holo nei kāu paipu kūʻai, hoʻokele papahana, nā kahe hana HR, invoicing, a me ka kamaʻilio o ka mea kūʻai aku e noho ana i nā ʻōnaehana kaʻawale, ʻo kēlā me kēia "unit" i kāu ʻoihana e holo nei me ka ʻike ʻole i ka A* hulina. ʻO ka hopena, ʻo ia ka ʻoihana e like me nā kamaʻāina e hele pōʻai ana: ka hoʻoikaika kope ʻana, nā lima i hala ʻole, a me nā haunaele hana.

He ʻōnaehana hana ʻoihana i hui pū ʻia — kahi e kaʻana like ai nā modules i kahi papa hoʻokele maʻamau - hoʻopau i kēia mau hui ʻana e like me ke ʻano o ka hoʻopau ʻana o ke kahua kahe i nā helu helu hoʻokahi.

Nīnau pinepine

He aha ka ʻōlelo papahana i kākau ʻia ai ʻo Age of Empires?

Hoʻokumu mua ʻia ka franchise Age of Empires ma C++, kahi e hāʻawi ai i ka hoʻokele hoʻomanaʻo haʻahaʻa haʻahaʻa a me ka hana hoʻohelu i koi ʻia no ka helu ʻana i ke ala manawa maoli ma waena o nā tausani o nā ʻāpana like. Noho mau ʻo C++ i ka ʻōlelo koʻikoʻi no nā ʻōnaehana ʻenekini pāʻani koʻikoʻi hana.

No ke aha i loaʻa ai i nā hui pāʻani RTS nā pilikia ʻimi ala ma 2026?

ʻO ka ʻimi ʻana i ke ala manawa maoli no nā hui nui ma waena o nā kaiapuni hoʻoikaika kino ka pilikia paʻakikī. Piʻi nui ka wahi huli me ka helu ʻāpana, paʻakikī o ka ʻāina, a me ka nui palapala. ʻOi aku ka maikaʻi o nā hoʻonā o kēia wā ma mua o ka hoʻokokoke ʻana o ka makahiki 1997, akā e hoʻomau mau ana nā hihia lihi i ka hui ʻana o ka hui, nā ala haiki, a me ka neʻe ʻana o ka hoʻokumu ʻana i ka hoʻokō ʻana i nā hana hou.

Pehea ka pili ʻana o ka ʻimi ʻana i ke ala i ka hoʻoponopono ʻana i ka ʻoihana?

E pili ana nā kāʻei kapu ʻelua i nā mea hoʻokele ala (nā ʻāpana a i ʻole nā ​​hana) ma o ka paʻakikī, hoʻololi ʻana i nā kaiapuni i nā pahu hopu me ka pale ʻana i nā paio. Hoʻohana ʻia nā loina like: hāʻule ʻole nā ala naive ma ka pālākiō, ʻoi aku ka maikaʻi o nā hoʻolālā modular i nā monolithic, a me nā ʻōnaehana papa e hoʻokaʻawale i ka hoʻolālā hoʻolālā mai ka hoʻokō hoʻokō ʻana e hāʻawi mau i nā hopena maikaʻi aʻe ma mua o nā hoʻonā hoʻokahi-algorithm.

Pono kāu ʻoihana e like me ka hoʻomohala ʻana o ka hale kūʻai ʻo Age of Empires i hoʻopau i nā makahiki he 25. Lawe mai ʻo Mewayz i 207 mau modules i hoʻohui ʻia - mai ka hoʻokele papahana a me CRM i HR a me ka hoʻopiʻi kālā - i loko o kahi ʻōnaehana hana hoʻokahi i hoʻolālā ʻia me ʻoe, ʻaʻole kūʻē iā ʻoe. E ho'ōki i ka hoʻokele ʻana i kāu mau hana ma o nā mea hana i hoʻokaʻawale ʻia. E hoʻomaka i kāu hoʻāʻo manuahi ma app.mewayz.com a hāʻawi i kāu ʻoihana i ka hoʻomaikaʻi ʻana i ke ala e pono ai.