Ahụrụ m ụfọdụ ihe na-atọ ụtọ gbasara ọgụgụ isi n'egwuregwu. Na nkọwa nke ihe ndị bụ isi banyere AI na-eji ihe atụ dị mfe, na n'ime e nwere ọtụtụ ngwá ọrụ na ụzọ bara uru maka mmepe na imewe ya dị mma. Kedu, ebe na mgbe a ga-eji ha eme ihe dịkwa ebe ahụ.
Edere ọtụtụ n'ime ihe atụ ndị a na pseudocode, yabụ na ọ nweghị ihe ọmụma mmemme dị elu achọrọ. N'okpuru ịkpụ, enwere mpempe akwụkwọ 35 nwere foto na gifs, yabụ jikere.
UPD. A na m arịọ mgbaghara, mana emela m nsụgharị nke edemede a na Habré . Ị nwere ike ịgụ nsụgharị ya , ma n'ihi ihe ụfọdụ isiokwu ahụ gafere m (m na-eji search, ma ihe na-ezighị ezi). Ma ebe m na-ede na blọgụ raara nye mmepe egwuregwu, ekpebiri m ịhapụ ụdị nsụgharị m maka ndị debanyere aha (a na-ahazi isi ihe dị iche iche, ụfọdụ na-ama ụma hapụ ya na ndụmọdụ nke ndị mmepe).
Kedu ihe bụ AI?
Egwuregwu AI na-elekwasị anya na omume ihe kwesịrị ime dabere na ọnọdụ ọ dị. A na-akpọkarị nke a dị ka njikwa "onye nwere ọgụgụ isi" ebe onye nnọchi anya bụ agwa onye ọkpụkpọ, ụgbọ ala, bot, ma ọ bụ mgbe ụfọdụ ihe na-adịghị adị: otu dum nke ụlọ ọrụ ma ọ bụ ọbụna mmepeanya. N'ọnọdụ ọ bụla, ọ bụ ihe na-aghaghị ịhụ gburugburu ya, mee mkpebi dabere na ya, ma mee ihe kwekọrọ na ha. Nke a ka a na-akpọ okirikiri Sense/Think/ Act:
- Sense: Onye ọrụ ahụ na-achọta ma ọ bụ nata ozi gbasara ihe ndị dị na gburugburu ya nwere ike imetụta omume ya (egwu dị nso, ihe ndị a ga-anakọta, ebe na-adọrọ mmasị iji nyochaa).
- Chee echiche: Onye ọrụ ahụ na-ekpebi otú ọ ga-esi meghachi omume (na-atụle ma ọ dị mma ịnakọta ihe ma ọ bụ na ọ ga-ebu ụzọ lụ ọgụ / zoo).
- Act: onye ọrụ na-eme omume iji mejuputa mkpebi gara aga (malite ịkwaga n'ebe onye iro ma ọ bụ ihe).
- ... ugbu a, ọnọdụ ahụ agbanweela n'ihi omume nke ndị odide ahụ, ya mere okirikiri na-emegharị na data ọhụrụ.
AI na-elekwasị anya na akụkụ Sense nke loop. Dịka ọmụmaatụ, ụgbọ ala ndị kwụụrụ onwe ha na-ese foto n'okporo ụzọ, jikọta ha na radar na data lidar, ma kọwaa ha. A na-emekarị nke a site na mmụta igwe, nke na-ahazi data na-abata ma na-enye ya ihe ọ pụtara, na-ewepụta ozi gbasara ọmụmụ dịka "ụgbọ ala ọzọ dị yadi 20 n'ihu gị." Ndị a bụ ihe a na-akpọ nsogbu nhazi ọkwa.
Egwuregwu anaghị achọ usoro mgbagwoju anya iji wepụ ozi ebe ọ bụ na ọtụtụ data abụrụla akụkụ dị mkpa na ya. Ọ dịghị mkpa na-agba ọsọ oyiyi njirimara algọridim iji chọpụta ma ọ bụrụ na e nwere onye iro n'ihu-egwuregwu maralarị ma na-azụ ozi ozugbo na usoro ime mkpebi. Ya mere, akụkụ Sense nke okirikiri na-adịkarị mfe karịa akụkụ Chee echiche na Act.
Mmachi nke Egwuregwu AI
AI nwere ọtụtụ njedebe nke a ga-ahụrịrị:
- Ọ dịghị mkpa ka a zụrụ AI n'ọdịnihu, dị ka a ga-asị na ọ bụ igwe mmụta algọridim. Ọ baghị uru ịde netwọkụ akwara ozi n'oge mmepe iji nyochaa iri puku kwuru iri puku ndị egwuregwu wee mụta ụzọ kachasị mma isi egwu megide ha. Gịnị kpatara? N'ihi na egwuregwu ahụ ewepụtabeghị ma ọ nweghị ndị egwuregwu.
- Egwuregwu ahụ kwesịrị ịbụ ihe na-atọ ụtọ na ihe ịma aka, yabụ ndị ọrụ ekwesịghị ịchọta ụzọ kacha mma megide ndị mmadụ.
- Ndị nnọchi anya kwesịrị ịdị mma ka ndị egwuregwu wee chee na ha na-egwu megide ndị ezigbo mmadụ. Mmemme AlphaGo karịrị nke mmadụ, mana usoro ndị a họọrọ dị nnọọ anya na nghọta ọdịnala nke egwuregwu ahụ. Ọ bụrụ na egwuregwu ahụ na-eme ka onye mmegide mmadụ, mmetụta a ekwesịghị ịdị. Ekwesịrị ịgbanwe algọridim ka o wee mee mkpebi ndị nwere ezi uche kama ịbụ ndị dị mma.
- AI kwesịrị ịrụ ọrụ ozugbo. Nke a pụtara na algọridim enweghị ike iji CPU mee ihe ogologo oge iji mee mkpebi. Ọbụna 10 milliseconds dị ogologo, n'ihi na ọtụtụ egwuregwu na-achọ naanị 16 ruo 33 milliseconds iji mee nhazi niile ma gaa n'ihu na etiti eserese na-esote.
- Dị ka o kwesịrị, ma ọ dịkarịa ala akụkụ nke usoro ahụ kwesịrị ịdị na-eduzi data, nke mere na ndị na-abụghị codeers nwere ike ime mgbanwe na mgbanwe nwere ike ime ngwa ngwa.
Ka anyị leba anya n'ụzọ AI nke na-ekpuchi okirikiri Sense/Think/Act.
Ime mkpebi ndị bụ isi
Ka anyị jiri egwuregwu kachasị mfe bido - Pong. Ebumnobi: bugharịa paddle ka bọọlụ ahụ si na ya pụta kama ifefe ya. Ọ dị ka tenis, ebe ị ga-atụfu ma ọ bụrụ na ịkụghị bọọlụ. N'ebe a AI nwere ọrụ dị mfe - ikpebi ebe ị ga-esi kwaga ikpo okwu.
Okwu ọnọdụ
Maka AI na Pong, ihe ngwọta doro anya bụ ịgbalị mgbe niile itinye ikpo okwu n'okpuru bọọlụ.
Algọridim dị mfe maka nke a, edere na pseudocode:
emelite/emelite ọ bụla mgbe egwuregwu na-agba:
ọ bụrụ na bọọlụ ahụ dị n'aka ekpe nke paddle:
bugharịa paddle aka ekpe
ọzọ ma ọ bụrụ na bọọlụ ahụ dị n'aka nri nke paddle:
bugharịa paddle nri
Ọ bụrụ na ikpo okwu na-agagharị na ọsọ nke bọl ahụ, nke a bụ ezigbo algọridim maka AI na Pong. Ọ dịghị mkpa ime ka ihe ọ bụla gbagwojuru anya ma ọ bụrụ na enweghị data dị ukwuu na omume nwere ike ime maka onye ọrụ ahụ.
Ụzọ a dị mfe nke na a na-ahụtaghị usoro Sense/Think/Act. Mana ọ dị ebe ahụ:
- Akụkụ Sense dị na abụọ ma ọ bụrụ na nkwupụta. Egwuregwu ahụ maara ebe bọọlụ dị na ebe ikpo okwu dị, yabụ AI na-ele ya anya maka ozi ahụ.
- Akụkụ Chee echiche gụnyekwara na abụọ ma ọ bụrụ nkwupụta. Ha gụnyere ihe ngwọta abụọ, nke na nke a na-ejikọta ọnụ. N'ihi ya, a na-ahọrọ otu n'ime omume atọ - bugharịa ikpo okwu n'aka ekpe, bugharịa ya n'aka nri, ma ọ bụ mee ihe ọ bụla ma ọ bụrụ na edobere ya nke ọma.
- A na-ahụ akụkụ Iwu ahụ na nkwupụta Move Paddle Left na Move Paddle Right. Dabere na nhazi egwuregwu, ha nwere ike ibugharị ikpo okwu ozugbo ma ọ bụ n'otu ọsọ.
A na-akpọ ụzọ ndị dị otú ahụ reactive - enwere usoro iwu dị mfe (na nke a ma ọ bụrụ na nkwupụta dị na koodu) na-emeghachi omume na ọnọdụ ụwa ugbu a ma mee ihe.
Osisi mkpebi
Ihe atụ Pong bụ n'ezie dakọtara na echiche AI nke a na-akpọ osisi mkpebi. Algọridim na-agafe na ya iji ruo "akwukwo" - mkpebi gbasara ihe ị ga-eme.
Ka anyị mee eserese ngọngọ nke osisi mkpebi maka algọridim nke ikpo okwu anyị:
A na-akpọ akụkụ ọ bụla nke osisi ahụ ọnụ - AI na-eji usoro eserese akọwa ihe ndị dị otú ahụ. Enwere ụdị nodes abụọ:
- Ọnụ mkpebi: ịhọrọ n'etiti ụzọ abụọ ọzọ dabere na ịnwale ụfọdụ ọnọdụ, ebe a na-anọchi anya nhọrọ ọ bụla dị ka ọnụ dị iche.
- Ọnụ njedebe: Omume a ga-eme nke na-anọchite anya mkpebi ikpeazụ.
Algọridim na-amalite site na ọnụ ụzọ mbụ ("mgbọrọgwụ" nke osisi). Ọ na-eme mkpebi gbasara ọnụ ọnụ nwatakịrị ọ ga-aga, ma ọ bụ mee ihe omume echekwara na ọnụ wee pụọ.
Gịnị bụ uru inwe a mkpebi osisi na-arụ otu ọrụ dị ka ma ọ bụrụ na nkwupụta na aga na ngalaba? Enwere usoro n'ozuzu ebe a ebe mkpebi nke ọ bụla nwere naanị otu ọnọdụ na ihe abụọ ga-esi na ya pụta. Nke a na-enye onye mmepụta ohere ịmepụta AI site na data na-anọchite anya mkpebi n'ime osisi na-enweghị iji koodu siri ike. Ka anyị wepụta ya n'ụdị tebụl:
N'akụkụ koodu ị ga-enweta usoro maka ịgụ eriri. Mepụta ọnụ maka nke ọ bụla n'ime ha, jikọọ mgbagha mkpebi dabere na kọlụm nke abụọ, na ọnụ ụmụaka dabere na kọlụm nke atọ na nke anọ. Ị ka kwesịrị ịhazi ọnọdụ na omume, ma ugbu a usoro nke egwuregwu ga-adị mgbagwoju anya. N'ebe a, ị gbakwunye mkpebi na omume ndị ọzọ, wee hazie AI niile site na ịdezi faịlụ ederede nkọwa osisi. Na-esote, ị na-ebufe faịlụ ahụ na onye mmebe egwuregwu, onye nwere ike ịgbanwe omume na-enweghị ịmegharị egwuregwu ahụ ma ọ bụ gbanwee koodu.
Osisi mkpebi na-aba uru nke ukwuu mgbe a na-ewu ya na-akpaghị aka site na nnukwu ihe atụ (dịka ọmụmaatụ, iji ID3 algọridim). Nke a na-eme ka ha bụrụ ngwá ọrụ dị irè na nke dị elu maka nhazi ọnọdụ dabere na data enwetara. Agbanyeghị, anyị na-agafe usoro dị mfe maka ndị ọrụ ịhọrọ omume.
Ihe atụ
Anyị nyochara usoro osisi mkpebi nke jiri ọnọdụ na omume emebere tupu emee. Onye na-emepụta AI nwere ike ịhazi osisi ahụ otú ọ chọrọ, ma ọ ka kwesịrị ịdabere na codeer nke mere ihe niile. Kedu ihe ma ọ bụrụ na anyị nwere ike inye onye nrụpụta ngwá ọrụ iji mepụta ọnọdụ ma ọ bụ omume nke ha?
Ka onye mmemme ghara ide koodu maka ọnọdụ ahụ bụ Ball Left Of Paddle and Is Ball Right Of Paddle, ọ nwere ike ịmepụta usoro nke onye mmepụta ga-ede ọnọdụ iji lelee ụkpụrụ ndị a. Mgbe ahụ, data osisi mkpebi ga-adị ka nke a:
Nke a bụ n'ezie otu ihe ahụ dị na tebụl mbụ, ma ngwọta n'ime onwe ha nwere koodu nke ha, dị ka akụkụ nke ọnọdụ nke nkwupụta ma ọ bụrụ na. N'akụkụ koodu, nke a ga-agụ na kọlụm nke abụọ maka ọnụ ụzọ mkpebi, mana kama ịchọ ọnọdụ akọwapụtara iji gbuo (Is Ball Left Of Paddle), ọ na-enyocha okwu ọnọdụ wee laghachi n'eziokwu ma ọ bụ ụgha. A na-eji asụsụ Lua ma ọ bụ Angelscript eme nke a. N'iji ha eme ihe, onye mmepụta nwere ike iburu ihe na egwuregwu ya (bọọlụ na paddle) ma mepụta mgbanwe ndị ga-adị na edemede (ball.position). Ọzọkwa, asụsụ scripting dị mfe karịa C++. Ọ dịghị achọ ọkwa nchịkọta zuru ezu, ya mere ọ dị mma maka ngwa ngwa imezi echiche egwuregwu ma na-enye ohere ka "ndị na-abụghị codeers" mepụta ọrụ ndị dị mkpa n'onwe ha.
N'ihe atụ dị n'elu, a na-eji asụsụ edemede naanị iji nyochaa okwu ọnọdụ, mana enwere ike iji ya mee ihe. Dịka ọmụmaatụ, data Move Paddle Right nwere ike ịghọ nkwupụta edemede (ball.position.x += 10). Ka akọwara ihe omume ahụ na edemede ahụ, na-enweghị mkpa mmemme Move Paddle Right.
Ị nwere ike ịga n'ihu wee dee osisi mkpebi niile n'asụsụ scripting. Nke a ga-abụ koodu n'ụdị nkwupụta ọnọdụ siri ike, mana ha ga-adị na faịlụ edemede mpụga, ya bụ, enwere ike ịgbanwe ha n'ebughachighị mmemme ahụ dum. Ị nwere ike dezie faịlụ ederede n'oge egwuregwu iji nwalee mmeghachi omume AI dị iche iche ngwa ngwa.
Nzaghachi omume
Ihe atụ ndị dị n'elu zuru oke maka Pong. Ha na-aga n'ihu na-agba ọsọ Sense/Think/Act ma na-eme ihe dabere na ọnọdụ ụwa kachasị ọhụrụ. Ma n'ime egwuregwu ndị dị mgbagwoju anya, ịkwesịrị imeghachi omume n'otu n'otu, ma ghara ịtụle ihe niile n'otu oge. Pong na nke a bụ ugbua ihe atụ ọjọọ. Ka anyị họrọ nke ọzọ.
Cheedị banyere onye na-agba ụta ebe ndị iro na-emegharị ahụ ruo mgbe ha chọpụtara onye ọkpụkpọ ahụ, mgbe nke ahụ gasịrị, ha na-eme ihe dabere na "ọpụrụiche" ha: onye ga-agba ọsọ "ọsọ", onye ga-esi n'ebe dị anya wakpo. Ọ ka bụ usoro mmeghachi omume bụ isi - "ọ bụrụ na ahụrụ onye ọkpụkpọ, mee ihe" - mana enwere ike imebi ya n'ụzọ ezi uche dị na ya na mmemme hụrụ ihe ọkpụkpọ na mmeghachi omume (họrọ nzaghachi wee mee ya).
Nke a na-eweghachite anyị na okirikiri Sense/Think/Act. Anyị nwere ike koodu akụkụ Sense nke ga-elele etiti ọ bụla ma AI na-ahụ onye ọkpụkpọ ahụ. Ọ bụrụ na ọ bụghị, ọ dịghị ihe na-eme, ma ọ bụrụ na ọ na-ahụ, mgbe ahụ Player hụrụ omume na-kere. Koodu ahụ ga-enwe ngalaba dị iche nke na-ekwu "mgbe ihe omume hụrụ ihe ọkpụkpọ mere, mee" ebe nzaghachi dị mkpa iji dozie akụkụ Chee echiche na Mee. Ya mere, ị ga-edozi mmeghachi omume na ihe omume hụrụ ihe ọkpụkpọ: maka agwa "na-agba ọsọ" - ChargeAndAttack, yana maka onye mgbanaka - HideAndSnipe. Enwere ike ịmepụta mmekọrịta ndị a na faịlụ data maka ndezi ngwa ngwa na-enweghị ịkwakọta. Enwere ike iji asụsụ scripting ebe a.
Ime mkpebi siri ike
Ọ bụ ezie na usoro mmeghachi omume dị mfe dị ike nke ukwuu, enwere ọtụtụ ọnọdụ ebe ha ezughị oke. Mgbe ụfọdụ, ịkwesịrị ịme mkpebi dị iche iche dabere na ihe onye ọrụ na-eme ugbu a, mana ọ siri ike iche nke a dị ka ọnọdụ. Mgbe ụfọdụ, enwere ọtụtụ ọnọdụ iji nọchite anya ha nke ọma na osisi mkpebi ma ọ bụ edemede. Mgbe ụfọdụ, ọ dị mkpa ka ị buru ụzọ nyochaa otú ọnọdụ ahụ ga-esi gbanwee tupu i kpebie nzọụkwụ ọzọ. A na-achọ ụzọ ndị ọzọ ọkaibe iji dozie nsogbu ndị a.
Igwe steeti zuru oke
Igwe steeti nwere njedebe ma ọ bụ FSM (igwe steeti nwere njedebe) bụ ụzọ isi kwuo na onye nnọchi anya anyị nọ ugbu a n'otu n'ime steeti dị iche iche enwere ike, yana na ọ nwere ike isi n'otu steeti gaa na nke ọzọ. Enwere ọnụ ọgụgụ ụfọdụ nke steeti ndị dị otú ahụ - ya mere aha ahụ. Ihe atụ kachasị mma site na ndụ bụ ọkụ okporo ụzọ. Enwere usoro dị iche iche nke ọkụ na ebe dị iche iche, ma ụkpụrụ bụ otu - steeti ọ bụla na-anọchi anya ihe (nkwụsị, ije, wdg). Igwe ọkụ okporo ụzọ dị naanị n'otu steeti n'oge ọ bụla, ma na-esi n'otu ebe gaa na nke ọzọ dabere na iwu dị mfe.
Ọ bụ akụkọ yiri ya na NPC na egwuregwu. Dịka ọmụmaatụ, ka anyị were okwu ndị a na-eche nche:
- Ndị nche nche.
- Na-awakpo.
- Na-agbapụ.
Na ọnọdụ ndị a maka ịgbanwe ọnọdụ ya:
- Ọ bụrụ na onye nche ahụ hụ onye iro, ọ na-awakpo.
- Ọ bụrụ na onye nche na-awakpo ma ọ hụghị onye iro ọzọ, ọ na-alaghachi na nchegharị.
- Ọ bụrụ na onye nche wakpo ma e merụrụ ya nke ukwuu, ọ na-agba ọsọ.
I nwekwara ike dee ma ọ bụrụ na-nkwupụta na onye nlekọta ala variable na iche iche ndenye ego: e nwere onye iro dị nso, gịnị bụ ahụike larịị nke NPC, wdg Ka anyị tinye ole na ole ọzọ na-ekwu:
- Akwụghị ụgwọ - n'etiti patrols.
- Ịchọ - mgbe onye iro ahụ a hụrụ na-apụ n'anya.
- Ịchọta Enyemaka - mgbe ahụrụ onye iro, mana ọ siri ike ịlụ ọgụ naanị ya.
Nhọrọ maka onye ọ bụla n'ime ha nwere oke - dịka ọmụmaatụ, onye nche agaghị aga na-achọ onye iro zoro ezo ma ọ bụrụ na ọ nwere ahụike dị ala.
E kwuwerị, enwere nnukwu ndepụta nke "ifs" , Nke ahụ "nwere ike ịdị oke egwu, yabụ anyị kwesịrị ịhazi usoro nke na-enye anyị ohere iburu steeti na ntụgharị n'etiti steeti n'uche. Iji mee nke a, anyị na-eburu n'uche steeti niile, na n'okpuru steeti ọ bụla, anyị na-edepụta na ndepụta mgbanwe niile na steeti ndị ọzọ, yana ọnọdụ dị mkpa maka ha.
Nke a bụ tebụl mgbanwe steeti - ụzọ zuru oke iji nọchite anya FSM. Ka anyị see eserese wee nweta nkọwapụta zuru oke etu omume NPC si agbanwe.
Eserese ahụ na-egosipụta isi ihe na-eme mkpebi maka onye ọrụ a dabere na ọnọdụ dị ugbu a. Ọzọkwa, akụ ọ bụla na-egosi mgbanwe n'etiti steeti ma ọ bụrụ na ọnọdụ dị n'akụkụ ya bụ eziokwu.
Mmelite ọ bụla anyị na-elele ọnọdụ onye ọrụ ugbu a, lelee ndepụta mgbanwe, ma ọ bụrụ na emezuru ọnọdụ maka mgbanwe, ọ na-anabata steeti ọhụrụ. Dịka ọmụmaatụ, etiti ọ bụla na-enyocha ma oge nkeji nkeji iri agafeela, ma ọ bụrụ otu ahụ, onye nche na-esi na steeti Idling gaa na Patrolling. N'otu aka ahụ, steeti na-awakpo na-enyocha ahụike onye ọrụ - ọ bụrụ na ọ dị ala, mgbe ahụ ọ na-abanye na steeti agbapụ.
Nke a bụ ijikwa mgbanwe n'etiti steeti, mana kedu maka omume metụtara steeti ahụ n'onwe ha? N'ihe gbasara imejuputa omume n'ezie maka otu steeti, enwere ụdị "nko" abụọ ebe anyị na-ekenye omume na FSM:
- Omume ndị anyị na-eme kwa oge maka ọnọdụ dị ugbu a.
- Omume anyị na-eme mgbe anyị na-agbanwe site n'otu steeti gaa na nke ọzọ.
Ọmụmaatụ maka ụdị nke mbụ. Steeti patrol ga-ebuga onye nnọchi anya n'okporo ụzọ ndị nchekwa osisi ọ bụla. Steeti mbuso agha ga-anwa ibido mbuso agha ọ bụla ma ọ bụ mgbanwe gaa na steeti ebe nke a ga-ekwe omume.
Maka ụdị nke abụọ, tụlee mgbanwe "ọ bụrụ na a na-ahụ onye iro ahụ na onye iro ahụ siri ike, wee gaa na steeti Enyemaka Ịchọta. Onye nnọchi anya ahụ ga-ahọrọ ebe ọ ga-aga maka enyemaka wee chekwaa ozi a ka steeti Enyemaka chọtara mara ebe ọ ga-aga. Ozugbo achọtara enyemaka, onye ọrụ ahụ na-alaghachi na steeti mwakpo ahụ. N'oge a, ọ ga-achọ ịgwa onye mmekọ ihe iyi egwu ahụ, yabụ omume NotifyFriendOfThreat nwere ike ime.
Ọzọkwa, anyị nwere ike lelee usoro a site na oghere nke okirikiri Sense/Think/Act. Sense dị n'ime data nke mgbagha mgbanwe na-eji. Chee echiche - mgbanwe dị na steeti ọ bụla. A na-emekwa iwu site na omume a na-eme kwa oge n'ime steeti ma ọ bụ na mgbanwe n'etiti steeti.
Mgbe ụfọdụ ọnọdụ mgbanwe ntuli aka na-aga n'ihu nwere ike ịdị ọnụ. Dịka ọmụmaatụ, ọ bụrụ na onye ọrụ ọ bụla na-eme mgbakọ mgbagwoju anya ọ bụla iji chọpụta ma ọ ga-ahụ ndị iro ma ghọta ma ọ nwere ike ịgbanwe site na Patroling gaa na steeti mwakpo, nke a ga-ewe oge CPU.
Enwere ike iche mgbanwe dị mkpa na ọnọdụ ụwa dị ka ihe omume a ga-ahazi ka ha na-eme. Kama FSM na-enyocha ọnọdụ mgbanwe "onye ọrụ m nwere ike ịhụ onye ọkpụkpọ ahụ?" etiti ọ bụla, enwere ike ịhazi usoro dị iche iche iji lelee obere oge (dịka 5 ugboro kwa sekọnd). Ihe si na ya pụta bụ ịnye Player hụrụ mgbe nlele ahụ gafere.
Nke a na-agafere na FSM, nke kwesịrị ugbu a gaa na Player hụrụ ihe omume natara ọnọdụ ma zaa ya. Omume a na-esi na ya pụta bụ otu ma e wezụga maka igbu oge ọ fọrọ nke nta ka ọ bụrụ nke a na-apụghị ịghọta aghọta tupu ịzaghachi. Mana arụmọrụ abawanyela n'ihi ikewapụ akụkụ Sense n'ime akụkụ dị iche nke mmemme ahụ.
Igwe steeti nwere njedebe nke hierarchical
Agbanyeghị, ịrụ ọrụ na nnukwu FSM anaghị adị mma mgbe niile. Ọ bụrụ na anyị chọrọ ịgbasa steeti ọgụ iji kewaa MeleeAttacking na RangedAttacking, anyị ga-agbanwe mgbanwe site na steeti ndị ọzọ niile na-eduga na steeti mwakpo (ugbu a na ọdịnihu).
Eleghị anya ị chọpụtara na n'ihe atụ anyị, enwere ọtụtụ mgbanwe oyiri. Ọtụtụ mgbanwe na steeti Idling yiri mgbanwe na steeti Patrolling. Ọ ga-adị mma ịghara ikwughachi onwe anyị, ọkachasị ma ọ bụrụ na anyị gbakwunye steeti ndị yiri ya. Ọ bụ ihe ezi uche dị na ya iji otu Idling na Patrolling n'okpuru akara izugbe nke "anaghị agha agha", ebe enwere naanị otu usoro mgbanwe na steeti ọgụ. Ọ bụrụ na anyị chere maka akara a dị ka steeti, mgbe ahụ Idling na Patroling ga-aghọ substate. Ọmụmaatụ nke iji tebụl mgbanwe dị iche maka mpaghara ala na-abụghị ọgụ:
Isi okwu:
Ọkwa enweghị ọgụ:
Na n'ụdị eserese:
Ọ bụ otu sistemụ, mana enwere steeti ọhụụ na-abụghị ọgụ nke gụnyere Idling na Patrolling. Na steeti ọ bụla nwere FSM nwere substates (na substates ndị a, n'aka nke ya, nwere FSM nke ha - yana ndị ọzọ ruo ogologo oge ịchọrọ), anyị na-enweta igwe Hierarchical Finite State Machine ma ọ bụ HFSM (igwe steeti nwere njedebe). Site n'ịchịkọta steeti na-abụghị ọgụ, anyị na-ebipụ ụyọkọ mgbanwe na-enweghị isi. Anyị nwere ike ime otu ihe ahụ maka steeti ọhụrụ ọ bụla nwere mgbanwe nkịtị. Dịka ọmụmaatụ, ọ bụrụ na n'ọdịnihu anyị gbasaa steeti Attacking na steeti MeleeAttacking na MissileAttacking, ha ga-abụ substates na mgbanwe n'etiti ibe ha dabere na anya nke onye iro na nnweta ammo. N'ihi ya, omume mgbagwoju anya na obere omume nwere ike iji opekempe nke mgbanwe oyiri gosipụta ya.
Osisi omume
Site na HFSM, a na-emepụta ngwakọta dị mgbagwoju anya nke omume n'ụzọ dị mfe. Agbanyeghị, enwere ntakịrị ihe isi ike na mkpebi n'ụdị iwu mgbanwe nwere njikọ chiri anya na ọnọdụ dị ugbu a. Na n'ọtụtụ egwuregwu, nke a bụ kpọmkwem ihe achọrọ. Na iji nlezianya na-eji ndị isi obodo nwere ike ibelata ọnụ ọgụgụ nke mmegharị mgbanwe. Mana mgbe ụfọdụ ị ga-achọ iwu na-arụ ọrụ n'agbanyeghị steeti ị nọ, ma ọ bụ nke na-emetụta ihe fọrọ nke nta ka ọ bụrụ steeti ọ bụla. Dịka ọmụmaatụ, ọ bụrụ na ahụike onye ọrụ na-adaba na 25%, ị ga-achọ ka ọ gbapụ n'agbanyeghị ma ọ na-alụ ọgụ, na-abaghị uru, ma ọ bụ na-ekwu okwu - ị ga-agbakwunye ọnọdụ a na steeti ọ bụla. Ma ọ bụrụ na onye nrụpụta gị mechara chọọ ịgbanwe ụzọ ahụike dị ala site na 25% gaa na 10%, mgbe ahụ, a ga-emerịrị nke a ọzọ.
Dị ka o kwesịrị, ọnọdụ a chọrọ usoro nke mkpebi banyere "ọnọdụ dị na ya" dị n'èzí na steeti onwe ha, iji mee mgbanwe naanị n'otu ebe ma ghara imetụ ọnọdụ mgbanwe aka. Osisi omume pụtara ebe a.
Enwere ụzọ dị iche iche iji mejuputa ha, mana ihe kachasị mkpa bụ otu ihe ahụ maka mmadụ niile ma yie osisi mkpebi: algọridim na-amalite site na ọnụ "mgbọrọgwụ", osisi ahụ nwere ọnụ na-anọchi anya mkpebi ma ọ bụ omume. Enwere isi ihe dị iche iche n'agbanyeghị:
- Nodes na-eweghachite otu n'ime ụkpụrụ atọ: Ọ ga-aga nke ọma (ọ bụrụ na arụchara ọrụ ahụ), dara (ma ọ bụrụ na enweghị ike ịmalite), ma ọ bụ Na-agba ọsọ (ọ bụrụ na ọ ka na-agba ọsọ ma ọ nweghị nsonaazụ ikpeazụ).
- Enweghị ụzọ mkpebi ọzọ ịhọrọ n'etiti ụzọ abụọ ọzọ. Kama nke ahụ, ha bụ ọnụ ọnụ ihe ndozi, nke nwere otu ọnụ ọnụ nwa. Ọ bụrụ na ha emee nke ọma, ha na-egbu otu ọnụ nwa ha.
- Ọnụ ndị na-eme omume na-eweghachi uru na-agba ọsọ iji gosipụta omume ndị a na-eme.
Enwere ike ijikọta obere oghere a iji mepụta ọnụ ọgụgụ dị ukwuu nke àgwà mgbagwoju anya. Ka anyị were echiche HFSM nche site na ihe atụ gara aga dị ka osisi omume:
Site na usoro a, enweghị mgbanwe doro anya site na steeti Idling/Patrolling gaa na mwakpo ma ọ bụ steeti ọ bụla ọzọ. Ọ bụrụ na a na-ahụ onye iro na ahụike onye agwa ahụ dị ala, ogbugbu ga-akwụsị na ọnụ ụzọ agbapụ, n'agbanyeghị ọnụ nke ọ na-emebu - Patrolling, Idling, Attacking, ma ọ bụ ihe ọ bụla ọzọ.
Osisi omume dị mgbagwoju anya-enwere ọtụtụ ụzọ isi dee ha, na ịchọta ezigbo nchikota nke ihe ndozi na ọnụ ọnụ nwere ike bụrụ ihe ịma aka. Enwerekwa ajụjụ banyere ugboro ole ị ga-elele osisi - anyị chọrọ ịgafe akụkụ ya niile ma ọ bụ naanị mgbe otu ọnọdụ gbanwere? Kedu otu anyị si echekwa steeti metụtara ọnụ - kedu ka anyị ga-esi mara mgbe anyị nọ na-agba ọsọ maka sekọnd iri, ma ọ bụ kedu ka anyị ga-esi mara ọnụ ọnụ ndị na-eme oge ikpeazụ ka anyị nwee ike hazie usoro ahụ nke ọma?
Nke a bụ ya mere enwere ọtụtụ mmejuputa iwu. Dịka ọmụmaatụ, ụfọdụ sistemụ ejirila ihe ndozi inline dochie ọnụ ọnụ ihe ndozi. Ha na-enyochagharị osisi ahụ mgbe ọnọdụ ihe ndozi na-agbanwe, na-enyere aka ịbanye ọnụ, ma na-enye mmelite oge.
Usoro dabere na ịba uru
Egwuregwu ụfọdụ nwere ọtụtụ igwe dị iche iche. Ọ bụ ihe na-achọsi ike na ha na-enweta uru niile nke iwu mgbanwe dị mfe na nke izugbe, ma ọ bụchaghị n'ụdị osisi zuru oke nke omume. Kama inwe usoro nhọrọ doro anya ma ọ bụ osisi nke omume nwere ike ime, ọ dị mfe iji nyochaa omume niile ma họrọ nke kachasị mma n'oge a.
Usoro ihe eji eme ihe ga-enyere aka na nke a. Nke a bụ usoro ebe onye ọrụ nwere ụdị omume dị iche iche na-ahọrọ nke ọ ga-eme dabere na uru nke ọ bụla. Ebe ịba uru bụ usoro aka ike nke otu ọ dị mkpa ma ọ bụ ihe a na-achọsi ike maka onye ọrụ ahụ ime ihe a.
Ọrụ gbakọọ nke omume dabere na steeti na gburugburu ebe dị ugbu a, onye nnọchi anya nwere ike lelee ma họrọ steeti ndị ọzọ kacha kwesị ekwesị n'oge ọ bụla. Nke a dị ka FSM, ma e wezụga ebe a na-ekpebi mgbanwe site na atụmatụ maka ọnọdụ ọ bụla nwere ike ime, gụnyere nke dị ugbu a. Biko mara na anyị na-ahọrọ omume kacha baa uru ịga n'ihu (ma ọ bụ nọrọ ma ọ bụrụ na anyị emechala ya). Maka ụdị dịgasị iche iche, nke a nwere ike ịbụ nhọrọ ziri ezi mana enweghị usoro site na obere ndepụta.
Sistemu ahụ na-ekenye oke uru bara uru - dịka ọmụmaatụ, site na 0 (enweghị mmasị kpamkpam) ruo 100 (nke a na-achọsi ike). Omume ọ bụla nwere ọnụọgụ ọnụọgụ nke na-emetụta ngụkọta nke uru a. Nlaghachi na ihe atụ onye nlekọta anyị:
Mgbanwe n'etiti omume enweghị atụ - steeti ọ bụla nwere ike iso onye ọ bụla ọzọ. A na-ahụ ihe ndị kacha mkpa n'ụkpụrụ akụrụngwa eweghachiri. Ọ bụrụ na a na-ahụ onye iro anya, na onye iro ahụ siri ike, na ahụike nke àgwà ahụ dị ala, mgbe ahụ ma Ịgbapụ na ỊchọtaHelp ga-eweghachite ụkpụrụ dị elu na-abụghị efu. N'okwu a, FindingHelp ga-adị elu mgbe niile. N'otu aka ahụ, ọrụ ndị na-abụghị ọgụ agaghị alaghachi karịa 50, yabụ na ha ga-adị ala karịa nke ọgụ. Ịkwesịrị iburu nke a n'uche mgbe ị na-emepụta omume na ịgbakọ ike ha.
N'ihe atụ anyị, omume ahụ na-eweghachi ma ọ bụ uru a kapịrị ọnụ ma ọ bụ otu n'ime ụkpụrụ abụọ edoziri. Usoro dị adị karịa ga-eweghachi atụmatụ site na ụkpụrụ na-aga n'ihu. Dịka ọmụmaatụ, mmemme ịgba ọsọ na-eweghachite uru bara uru dị elu ma ọ bụrụ na ahụike onye ọrụ ahụ dị ala, na mmegide ahụ na-eweghachi ụkpụrụ uru dị ala ma ọ bụrụ na onye iro siri ike. N'ihi nke a, omume ịgba ọsọ na-ebute ụzọ n'ịwakpo n'ọnọdụ ọ bụla ebe onye ọrụ ahụ chere na ya enweghị ahụike zuru oke iji merie onye iro ahụ. Nke a na-enye ohere ka edobere omume ụzọ dabere n'ọtụtụ njirisi ọ bụla, na-eme ka usoro a dịkwuo mfe ma gbanwee karịa osisi omume ma ọ bụ FSM.
Omume ọ bụla nwere ọtụtụ ọnọdụ maka ngụkọta mmemme. Enwere ike dee ha n'asụsụ scripting ma ọ bụ dịka usoro mgbakọ na mwepụ. Sims, nke na-egosipụta usoro omume kwa ụbọchị nke agwa, na-agbakwunye mgbakwunye mgbako - onye nnọchite anya na-enweta usoro “mkpali” nke na-emetụta ọkwa ọrụ. Ọ bụrụ na agụụ na-agụ agwa, agụụ ga-agụrịrị ha ka oge na-aga, uru bara uru nke mmemme EatFood ga-abawanye ruo mgbe agwa ahụ mere ya, na-ebelata oke agụụ wee weghachi uru EatFood na efu.
Echiche nke ịhọrọ omume dabere na usoro nrịbama dị nnọọ mfe, yabụ enwere ike iji usoro dabere na Utility dị ka akụkụ nke usoro mkpebi AI, kama ịbụ onye nnọchi zuru oke maka ha. Osisi mkpebi ahụ nwere ike ịrịọ maka ọkwa ịba uru nke ọnụ ọnụ ụmụaka abụọ wee họrọ nke dị elu. N'otu aka ahụ, osisi omume nwere ike ịnwe ọnụ ọnụ Utility mejupụtara iji nyochaa uru omume iji kpebie nwa ọ ga-egbu.
Ntughari na igodo
N'ihe atụ ndị gara aga, anyị nwere ikpo okwu nke anyị na-aga n'aka ekpe ma ọ bụ aka nri, na onye nche na-eche nche ma ọ bụ wakpoo. Mana kedu ka anyị si ejikwa mmegharị ndị nnọchi anya n'otu oge? Olee otú anyị si agba ọsọ ọsọ, olee otú anyị ga-esi zere ihe mgbochi, oleekwa otú anyị ga-esi na-eme atụmatụ ụzọ anyị ga-esi ruo ebe ọ na-aga siri ike karịa ịga n’ahịrị kwụ ọtọ? Ka anyị leba anya na nke a.
Ọchịchị
Na ọkwa mbụ, anyị ga-eche na onye ọrụ ọ bụla nwere uru ọsọ ọsọ, nke na-agụnye ngwa ngwa ọ na-agba ọsọ na ntụziaka. Enwere ike tụọ ya na mita kwa nkeji, kilomita kwa elekere, pikselụ kwa sekọnd, wdg. Ịcheta loop Sense/Think/ Act, anyị nwere ike iche na akụkụ Chee echiche na-ahọrọ ọsọ ọsọ, akụkụ Iwu na-etinyekwa ọsọ ahụ na onye ọrụ. Egwuregwu egwuregwu nwere usoro physics nke na-arụ ọrụ a maka gị, mụta uru ọsọ nke ihe ọ bụla ma na-edozi ya. Ya mere, ị nwere ike ịhapụ AI na otu ọrụ - ikpebi ụdị ọsọ onye ọrụ kwesịrị inwe. Ọ bụrụ na ị maara ebe onye ọrụ kwesịrị ịnọ, mgbe ahụ ịkwesịrị ịkwaga ya n'ụzọ ziri ezi na ọsọ ọsọ. Nha nhata dị obere:
want_travel = ebe njedebe - agent_position
Cheedị echiche ụwa 2D. Onye nnọchi anya ahụ nọ n'ebe (-2,-2), ebe ebe a na-aga bụ ebe dị na ugwu ọwụwa anyanwụ na ebe (30, 20), na ụzọ achọrọ maka onye nnọchi anya ebe ahụ (32, 22). Ka anyị kwuo na a na-atụ ọkwa ndị a na mita - ọ bụrụ na anyị ewere ọsọ onye ọrụ ahụ ka ọ bụrụ mita 5 kwa nkeji, mgbe ahụ anyị ga-eme ka vector mbugharị anyị wee nweta ọsọ nke ihe dịka (4.12, 2.83). Site na paramita ndị a, onye ọrụ ahụ ga-erute ebe ọ na-aga n'ihe fọrọ nke nta ka ọ bụrụ 8 sekọnd.
Ị nwere ike ịgbakọ ụkpụrụ n'oge ọ bụla. Ọ bụrụ na onye ọrụ ahụ dị ọkara na ihe mgbaru ọsọ ahụ, mmegharị ahụ ga-abụ ọkara n'ogologo, ma ebe ọ bụ na ọsọ nke onye ọrụ ahụ bụ 5 m / s (anyị kpebiri nke a n'elu), ọsọ ahụ ga-abụ otu. Nke a na-arụkwa ọrụ maka ebumnuche ndị na-ebugharị, na-ekwe ka onye ọrụ ahụ mee obere mgbanwe ka ha na-agagharị.
Mana anyị chọrọ mgbanwe ndị ọzọ - dịka ọmụmaatụ, jiri nwayọ na-abawanye ọsọ iji mee ka agwa si n'iguzo ọtọ gaa na-agba ọsọ. Enwere ike ime otu ihe ahụ na njedebe tupu ịkwụsị. A maara atụmatụ ndị a dị ka àgwà nduzi, nke ọ bụla n'ime ha nwere aha ndị a kapịrị ọnụ: Chọọ, Gbanahụ, Mbata, wdg. Echiche bụ na acceleration agha nwere ike tinye n'ọrụ na onye ọrụ ọsọ, dabere na atụnyere ndị ọrụ ọnọdụ na ugbu a ọsọ na ebe na-aga na. iji ụzọ dị iche iche nke ịkwaga na ebumnuche.
Omume ọ bụla nwere ebumnuche dịtụ iche. Chọọ na ọbịbịa bụ ụzọ isi bugharịa onye nnọchi anya ebe ọ na-aga. Izere ihe mgbochi na nkewa na-edozi mmegharị nke onye ọrụ ka ọ ghara igbochi ihe mgbochi n'ụzọ a na-aga ebumnobi. Nhazi na njikọta na-eme ka ndị ọrụ na-agakọ ọnụ. Enwere ike ịchikọta ọnụ ọgụgụ ọ bụla nke omume steering dị iche iche iji mepụta otu vector ụzọ na-eburu n'uche ihe niile. Onye nnọchi anya na-eji omume mbata, nkewa, na ihe mgbochi na-ezere mgbidi na ndị ọrụ ndị ọzọ. Usoro a na-arụ ọrụ nke ọma na ebe mepere emepe na-enweghị nkọwa na-enweghị isi.
N'ọnọdụ ndị siri ike karị, mgbakwunye nke omume dị iche iche na-arụ ọrụ ka njọ - dịka ọmụmaatụ, onye ọrụ nwere ike ịrapagidesi ike na mgbidi n'ihi esemokwu n'etiti mbata na ihe mgbochi. Ya mere, ịkwesịrị ịtụle nhọrọ ndị dị mgbagwoju anya karịa ịgbakwụnye ụkpụrụ niile. Ụzọ bụ nke a: kama ịgbakwunye nsonaazụ nke omume ọ bụla, ị nwere ike ịtụle mmegharị n'akụkụ dị iche iche wee họrọ nhọrọ kacha mma.
Otú ọ dị, na gburugburu ebe mgbagwoju anya nwere njedebe nwụrụ anwụ na nhọrọ maka ụzọ anyị ga-esi gaa, anyị ga-achọ ihe dị elu karịa.
Ịchọta ụzọ
Àgwà nduzi dị mma maka mmegharị dị mfe na mpaghara mepere emepe (ubi bọọlụ ma ọ bụ ebe egwuregwu) ebe isi na A ruo B bụ ụzọ kwụ ọtọ nke nwere naanị obere ntụgharị gburugburu ihe mgbochi. Maka ụzọ ndị dị mgbagwoju anya, anyị chọrọ ịchọta ụzọ, nke bụ ụzọ isi nyochaa ụwa na ikpebi ụzọ site na ya.
Nke kachasị mfe bụ itinye grid na square ọ bụla na-esote onye nnọchi anya wee nyochaa nke n'ime ha kwere ka ịkwaga. Ọ bụrụ na otu n'ime ha bụ ebe aga, soro ụzọ si square ọ bụla gaa na nke gara aga ruo mgbe ị ruru mmalite. Nke a bụ ụzọ. Ma ọ bụghị ya, megharịa usoro ahụ na oghere ndị ọzọ dị nso ruo mgbe ịchọtara ebe ị na-aga ma ọ bụ na ị kwụsịrị n'ámá (nke pụtara na ọ nweghị ụzọ ga-ekwe omume). Nke a bụ ihe a maara nke ọma dị ka Ọchụchọ Breadth-First ma ọ bụ BFS (algọridim nchọta ubara-mbụ). Na nzọụkwụ ọ bụla ọ na-ele anya n'akụkụ niile (ya mere obosara, "obosara"). Ebe a na-achọ ihe dị ka ihu ebili mmiri na-agagharị ruo mgbe ọ ruru ebe a chọrọ - oghere ọchụchọ na-agbasawanye na nzọụkwụ ọ bụla ruo mgbe etinyere njedebe njedebe, mgbe nke ahụ gasịrị, enwere ike ịchọta ya na mmalite.
N'ihi ya, ị ga-enweta ndepụta nke square ndị a na-achịkọta ụzọ achọrọ. Nke a bụ ụzọ (ya mere, ụzọ ịchọta ụzọ) - ndepụta nke ebe onye ọrụ ga-eleta mgbe ị na-eso ebe a na-aga.
Nyere na anyị maara ọnọdụ nke square ọ bụla n'ụwa, anyị nwere ike iji àgwà nduzi na-aga n'okporo ụzọ - site na ọnụ 1 ruo ọnụ 2, wee si na ọnụ 2 ruo ọnụ 3, na ihe ndị ọzọ. Nhọrọ kachasị mfe bụ isi n'etiti etiti square na-esote, mana nhọrọ ka mma bụ ịkwụsị n'etiti ọnụ ọnụ n'etiti square dị ugbu a na nke ọzọ. N'ihi nke a, onye ọrụ ahụ ga-enwe ike ịkpụ nkuku na ntụgharị dị nkọ.
Algọridim BFS nwekwara adịghị ike - ọ na-enyocha ọtụtụ square n'akụkụ "na-ezighi ezi" dịka ọ dị na ntụziaka "ziri ezi". Nke a bụ ebe algọridim dị mgbagwoju anya nke a na-akpọ A* (kpakpando) na-abata. Ọ na-arụ ọrụ n'otu ụzọ ahụ, ma kama kpuru ìsì na-enyocha ndị agbata obi n'ámá (mgbe ahụ ndị agbata obi, mgbe ahụ, ndị agbata obi nke ndị agbata obi, na na), ọ na-anakọta ọnụ n'ime ndepụta na ụdị ha nke mere na ọnụ na-esote na-enyocha bụ mgbe niile. nke na-eduga n'ụzọ kacha nso. A na-ahazi ọnụ ụzọ dabere na heuristic nke na-eburu n'uche ihe abụọ - "ọnụahịa" nke ụzọ echiche na-aga n'akụkụ ebe a chọrọ (gụnyere ụgwọ njem ọ bụla) na atụmatụ nke ebe square ahụ si dị anya site na ebe a na-aga (na-eleba anya na nchọta na mpaghara ahụ). ziri ezi).
Ihe atụ a na-egosi na onye ọrụ ahụ na-enyocha otu square n'otu oge, oge ọ bụla na-ahọrọ nke dị n'akụkụ nke kachasị mma. Ụzọ a na-esi na ya pụta bụ otu ihe ahụ dị ka BFS, mana a na-atụle oghere ole na ole na usoro - nke nwere mmetụta dị ukwuu na arụmọrụ egwuregwu.
Mmegharị na-enweghị grid
Mana ọtụtụ egwuregwu anaghị edobere na grid, ọ naghị ekwe omume ime ya n'achụghị eziokwu. Nkwekọrịta dị mkpa. Kedu nha square kwesịrị ịdị? Oke buru ibu ma ha agaghị enwe ike ịnọchite anya obere okporo ụzọ ma ọ bụ ntụgharị, pere mpe ma a ga-enwe ọtụtụ oghere ịchọ, nke ga-emecha were ogologo oge.
Ihe mbụ ị ga-aghọta bụ na ntupu na-enye anyị eserese nke ọnụ ọnụ. Algọridim A* na BFS na-arụ ọrụ n'ezie na eserese ma ha anaghị eche maka ntupu anyị ma ọlị. Anyị nwere ike itinye ọnụ n'ebe ọ bụla n'ụwa egwuregwu: ọ bụrụhaala na enwere njikọ n'etiti ọnụ ụzọ abụọ ọ bụla ejikọrọ, yana n'etiti mmalite na njedebe na ma ọ dịkarịa ala otu n'ime ọnụ, algọridim ga-arụ ọrụ dị ka ọ dị na mbụ. A na-akpọkarị nke a usoro ụzọ ụzọ, ebe oghere ọ bụla na-anọchi anya ọnọdụ dị ịrịba ama n'ụwa nke nwere ike ịbụ akụkụ nke ọnụọgụ ọ bụla nke ụzọ echiche.
Ọmụmaatụ 1: eriri na square ọ bụla. Nchọgharị ahụ na-amalite site na ọnụ ebe onye ọrụ ahụ dị na njedebe na ọnụ nke square achọrọ.
Ọmụmatụ 2: Obere ọnụ ọnụ (ụzọ ụzọ). Ọchịchọ na-amalite na square onye ọrụ, gafere ọnụ ọgụgụ ọnụ ọnụ achọrọ, wee gaa n'ihu na ebe a na-aga.
Nke a bụ usoro na-agbanwe agbanwe ma dị ike. Mana a chọrọ nlekọta ụfọdụ na ikpebi ebe na otu esi etinye ụzọ ụzọ, ma ọ bụghị ya, ndị ọrụ nwere ike ha agaghị ahụ ebe kacha nso na ha agaghị enwe ike ịmalite ụzọ ahụ. Ọ ga-adị mfe ma ọ bụrụ na anyị nwere ike idowe ụzọ ụzọ ozugbo dabere na geometry nke ụwa.
Nke a bụ ebe ntupu igodo ma ọ bụ navmesh (ntupu igodo) pụtara. Nke a na-abụkarị ntupu triangles 2D nke ekpuchiri ya na geometry nke ụwa - ebe ọ bụla enyere onye ọrụ ohere ịga ije. Nke ọ bụla n'ime triangles dị na ntupu na-aghọ ọnụ na eserese ahụ, ma nwee ihe ruru triangles atọ dị n'akụkụ na-aghọ ọnụ n'akụkụ na eserese ahụ.
Foto a bụ ihe atụ sitere na injin Unity - ọ nyochara geometry na ụwa wee mepụta navmesh (na nseta ihuenyo na-acha anụnụ anụnụ). Otu polygon ọ bụla na navmesh bụ mpaghara ebe onye nnọchi anya nwere ike iguzo ma ọ bụ si n'otu polygon gaa na polygon ọzọ. N'ihe atụ a, polygons dị ntakịrị karịa ala nke ha dị - a na-eme nke a iji buru n'uche nha nke onye ọrụ ahụ, nke ga-agbatị karịa ọkwa ya.
Anyị nwere ike ịchọ ụzọ site na ntupu a, na-eji A* algọridim ọzọ. Nke a ga-enye anyị ihe fọrọ nke nta ka ọ bụrụ ụzọ zuru oke n'ụwa, nke na-eburu n'uche geometry niile ma ọ dịghị achọ ọnụ ụzọ na-enweghị isi na ịmepụta ụzọ ụzọ.
Nchọpụta ụzọ bụ isiokwu sara mbara nke otu akụkụ nke isiokwu na-ezughị. Ọ bụrụ na ịchọrọ ịmụ ya n'ụzọ zuru ezu, mgbe ahụ nke a ga-enyere aka .
Nhazi
Anyị amụtala site n'ịchọ ụzọ na mgbe ụfọdụ, ezughị oke ịhọrọ ụzọ wee gaa - anyị ga-ahọrọ ụzọ wee mee ntụgharị ole na ole iji ruo ebe anyị chọrọ. Anyị nwere ike ichikota echiche a: imezu ebumnuche abụghị naanị nzọụkwụ na-esote, mana usoro dum ebe mgbe ụfọdụ ịkwesịrị ileba anya n'ihu ọtụtụ usoro iji chọpụta ihe mbụ kwesịrị ịbụ. A na-akpọ nke a atụmatụ. Enwere ike icheta nchọta ụzọ dị ka otu n'ime ọtụtụ ndọtị na nhazi. N'ihe gbasara okirikiri Sense/Think/Act, nke a bụ ebe akụkụ echiche na-ahazi ọtụtụ akụkụ Act maka ọdịnihu.
Ka anyị leba anya n'ihe atụ nke egwuregwu bọọlụ Magic: The Gathering. Anyị na-ebu ụzọ were setịpụ kaadị ndị a n'aka anyị:
- Swamp - Na-enye 1 mana ojii (kaadị ala).
- ọhịa - na-enye 1 green mana (kaadị ala).
- Ọkachamara ịgba ọsọ - chọrọ mana 1 blue blue ịkpọ oku.
- Elvish Mystic - chọrọ 1 mana akwụkwọ ndụ akwụkwọ ndụ ka ọ kpọọ.
Anyị na-eleghara kaadị atọ fọdụrụ anya ka ọ dị mfe. Dị ka iwu si dị, a na-ahapụ onye ọkpụkpọ ka ọ kpọọ kaadị ala 1 n'otu oge, ọ nwere ike "pịa" kaadị a ka ọ wepụ mana na ya, wee tụba ọgwụ (gụnyere ịkpọ ihe e kere eke) dịka ego mana si dị. N'ọnọdụ a, onye ọkpụkpọ mmadụ maara ka ọ na-egwu Forest, kpatụ 1 green mana wee kpọọ Elvish Mystic. Mana kedu ka egwuregwu AI ga-esi chọpụta nke a?
Atụmatụ dị mfe
Ụzọ na-adịghị mkpa bụ ịnwale ihe omume ọ bụla n'otu n'otu ruo mgbe ọ nweghị ndị kwesịrị ekwesị fọdụrụ. Site na ilele kaadị ndị ahụ, AI na-ahụ ihe Swamp nwere ike igwu. Ọ na-egwukwa ya. Ọ nwere omume ndị ọzọ fọdụrụ n'akụkụ a? Ọ nweghị ike ịkpọ Elvish Mystic ma ọ bụ Ọkachamara Fugitive, n'ihi na ha chọrọ mana green na blue ka ọ kpọọ ha, ebe Swamp na-enye naanị mana ojii. Ọ gaghịkwa enwe ike igwu ọhịa ọzọ, n'ihi na ọ kpọbuola Swamp. Ya mere, egwuregwu AI gbasoro iwu, mana ọ na-eme nke ọma. Enwere ike imeziwanye.
Atụmatụ nwere ike ịchọta ndepụta nke omume na-eweta egwuregwu ahụ na steeti achọrọ. Dịka square ọ bụla nọ n'okporo ụzọ nwere ndị agbata obi (na ụzọ ịchọta), ihe ọ bụla omume na atụmatụ nwekwara ndị agbata obi ma ọ bụ ndị ga-anọchi ya. Anyị nwere ike ịchọ omume ndị a na omume ndị na-esote ruo mgbe anyị ruru ala achọrọ.
N'ihe atụ anyị, ihe a chọrọ bụ "kpọkọta ihe e kere eke ma ọ bụrụ na ọ ga-ekwe omume." Na mmalite nke ntụgharị, anyị na-ahụ naanị omume abụọ nwere ike ime nke iwu egwuregwu nyere:
1. Kpọọ apiti (nsonaazụ: Apiti na egwuregwu)
2. Play Forest (nsonaazụ: ọhịa na egwuregwu)
Omume ọ bụla e mere nwere ike iduga n'ime ihe ndị ọzọ na imechi ndị ọzọ, ọzọ dabere na iwu egwuregwu. Were ya na anyị na-egwuri Swamp - nke a ga-ewepụ Swamp dị ka nzọụkwụ ọzọ (anyị egwuri egwu ya), nke a ga-ewepụkwa ọhịa (n'ihi na dịka iwu siri dị, ị nwere ike igwu otu kaadị ala kwa oge). Mgbe nke a gasịrị, AI na-agbakwụnye ịnweta 1 black mana dị ka nzọụkwụ ọzọ n'ihi na ọ dịghị nhọrọ ndị ọzọ. Ọ bụrụ na ọ na-aga n'ihu họrọ Tap the Swamp, ọ ga-anata 1 unit nke black mana ọ gaghị enwe ike iji ya mee ihe ọ bụla.
1. Kpọọ apiti (nsonaazụ: Apiti na egwuregwu)
1.1 “Mkpọtụ” Swamp (nsonaazụ: Swamp “tapped”, +1 unit of black mana)
Enweghị omume dị - NDỤMỤ
2. Play Forest (nsonaazụ: ọhịa na egwuregwu)
Ndepụta omume dị mkpụmkpụ, anyị ruru njedebe nwụrụ anwụ. Anyị na-emegharị usoro maka nzọụkwụ ọzọ. Anyị na-egwu Forest, mepee ihe omume "nweta 1 green mana", nke n'aka nke ya ga-emepe omume nke atọ - kpọọ Elvish Mystic.
1. Kpọọ apiti (nsonaazụ: Apiti na egwuregwu)
1.1 “Mkpọtụ” Swamp (nsonaazụ: Swamp “tapped”, +1 unit of black mana)
Enweghị omume dị - NDỤMỤ
2. Play Forest (nsonaazụ: ọhịa na egwuregwu)
2.1 “Mkpọtụ” ọhịa (nsonaazụ: “apịa ọhịa”, +1 nkeji akwụkwọ ndụ akwụkwọ ndụ mana)
2.1.1 Kpọọ Elvish Mystic (mpụta: Elvish Mystic na egwuregwu, -1 mana green)
Enweghị omume dị - NDỤMỤ
N'ikpeazụ, anyị nyochara omume niile nwere ike ime wee chọta atụmatụ na-akpọ ihe e kere eke.
Nke a bụ ihe atụ dị mfe. Ọ bụ ihe amamihe dị na ya ịhọrọ atụmatụ kachasị mma, karịa naanị atụmatụ ọ bụla na-emezu ihe ụfọdụ. Ọ ga-ekwe omume ịtụle atụmatụ ndị nwere ike dabere na nsonaazụ ma ọ bụ uru zuru oke nke mmejuputa ha. Ị nwere ike akara onwe gị 1 isi maka ịkpọ kaadị ala na 3 maka ịkpọ ihe e kere eke. Ịkpọ Swamp ga-abụ atụmatụ 1 isi. Na ịkpọ oke ọhịa → Kpatụ ọhịa → kpọọ Elvish Mystic ga-enye isi 4 ozugbo.
Nke a bụ ka atụmatụ si arụ ọrụ na Ime Anwansi: Mgbakọ ahụ, mana otu echiche ahụ na-emetụta n'ọnọdụ ndị ọzọ. Dịka ọmụmaatụ, ịkwaga pawn iji nye ohere maka bishọp ịkwaga na chess. Ma ọ bụ kpuchie n'azụ mgbidi ka ị gbaa na XCOM n'enweghị nsogbu dị ka nke a. N'ozuzu, ị nwetara echiche ahụ.
Atụmatụ emelitere
Mgbe ụfọdụ enwere ọtụtụ omume nwere ike ịtụle nhọrọ ọ bụla enwere ike. Ịlaghachi na ihe atụ na Ime Anwansi: Mgbakọ: ka anyị kwuo na na egwuregwu na n'aka gị, e nwere ọtụtụ ala na kaadị e kere eke - ọnụ ọgụgụ nke nwere ike ịmekọrịta mmegharị nwere ike ịbụ na ọtụtụ. Enwere ọtụtụ ngwọta maka nsogbu ahụ.
Ụzọ mbụ bụ ịgbụ azụ azụ. Kama ịnwale njikọ niile, ọ ka mma ịmalite site na nsonaazụ ikpeazụ wee gbalịa ịchọta ụzọ ziri ezi. Kama ịga site na mgbọrọgwụ osisi ahụ gaa n'otu akwụkwọ, anyị na-aga n'akụkụ nke ọzọ - site na akwukwo na mgbọrọgwụ. Usoro a dị mfe na ngwa ngwa.
Ọ bụrụ na onye iro nwere ahụike 1, ị nwere ike ịchọta atụmatụ "mmebi 1 ma ọ bụ karịa". Iji mezuo nke a, a ga-emerịrị ọtụtụ ọnọdụ:
1. Enwere ike imebi mmebi site na afa - ọ ga-abụrịrị na aka.
2. Iji kpoo afa, i choro mana.
3. Iji nweta mana, ịkwesịrị ịkpọ kaadị ala.
4. Iji kpọọ kaadị ala, ịkwesịrị ịnwe ya n'aka gị.
Ụzọ ọzọ bụ ọchụchọ mbụ kacha mma. Kama ịnwale ụzọ niile, anyị na-ahọrọ nke kacha dabara adaba. Ọtụtụ mgbe, usoro a na-enye atụmatụ kachasị mma na-enweghị ụgwọ ọchụchọ na-enweghị isi. A * bụ ụdị ọchụchọ mbụ kacha mma - site n'inyocha ụzọ kacha mma site na mmalite, ọ nwere ike ịchọta ụzọ kacha mma na-enweghị ịlele nhọrọ ndị ọzọ.
Nhọrọ ọchụchọ mbụ na-adọrọ mmasị ma na-ewu ewu bụ Monte Carlo Tree Search. Kama ịkọ atụmatụ nke ka mma karịa ndị ọzọ mgbe ị na-ahọrọ ihe omume ọ bụla na-esote, algọridim na-ahọrọ ndị ga-anọchi ya na usoro ọ bụla ruo mgbe ọ ruru na njedebe (mgbe atụmatụ ahụ rụpụtara mmeri ma ọ bụ mmeri). A na-eji nsonaazụ ikpeazụ emeziwanye ma ọ bụ belata ibu nke nhọrọ ndị gara aga. Site n'ịmeghachi usoro a ọtụtụ ugboro n'usoro, algọridim na-enye atụmatụ dị mma nke ihe kachasị mma na-esote, ọ bụrụgodị na ọnọdụ ahụ gbanwere (ọ bụrụ na onye iro na-eme ihe iji gbochie onye ọkpụkpọ ahụ).
Ọ nweghị akụkọ gbasara atụmatụ egwuregwu ga-ezu oke ma ọ bụrụ na atụmatụ ime ihe gbasara ebumnuche ma ọ bụ GOAP (atụmatụ ime ihe gbadoro ụkwụ). Nke a bụ usoro a na-ejikarị eme ihe ma tụlere ya, ma ewezuga nkọwa ole na ole, ọ bụ n'ụzọ bụ isi usoro ịgbanye azụ azụ anyị kwuru maka ya na mbụ. Ọ bụrụ na ebumnobi ya bụ "ibibi onye ọkpụkpọ" ma onye ọkpụkpọ nọ n'azụ mkpuchi, atụmatụ a nwere ike ịbụ: jiri bọmbụ bibie → nweta ya → tụba ya.
A na-enwekarị ihe mgbaru ọsọ dị iche iche, nke ọ bụla nwere mkpa nke ya. Ọ bụrụ na enweghị ike imezu ebumnuche kachasị mkpa (ọ nweghị nchikota omume na-emepụta atụmatụ "egbu onye ọkpụkpọ" n'ihi na a naghị ahụ onye ọkpụkpọ ahụ), AI ga-alaghachi azụ n'ebumnobi dị ala.
Ọzụzụ na mmegharị
Anyị ekwuola na egwuregwu AI anaghị ejikarị mmụta igwe n'ihi na ọ naghị adabara ndị ọrụ njikwa ozugbo. Mana nke a apụtaghị na ịnweghị ike ibiri ihe n'akụkụ a. Anyị chọrọ onye mmegide na onye na-agba ụta nke anyị nwere ike ịmụta ihe na ya. Dịka ọmụmaatụ, chọpụta maka ọnọdụ kacha mma na maapụ. Ma ọ bụ onye mmegide na egwuregwu ọgụ nke ga-egbochi mmegharị ngwakọta nke onye ọkpụkpọ na-ejikarị eme ihe, na-akpali ya iji ndị ọzọ. Ya mere mmụta igwe nwere ike ịba uru n'ọnọdụ ndị dị otú ahụ.
Statistics na puru omume
Tupu anyị abanye n'ihe atụ ndị dị mgbagwoju anya, ka anyị hụ ebe anyị ga-esi ruo site n'ịtụ ihe ole na ole dị mfe na iji ha mee mkpebi. Dịka ọmụmaatụ, atụmatụ oge dị adị - olee otu anyị ga-esi chọpụta ma onye ọkpụkpọ nwere ike ịmalite agha na nkeji ole na ole mbụ nke egwuregwu na ihe nchebe iji kwadebe megide nke a? Anyị nwere ike mụọ ahụmịhe onye ọkpụkpọ gara aga iji ghọta ihe mmeghachi omume n'ọdịnihu nwere ike ịbụ. Iji malite, anyị enweghị data raw dị otú ahụ, mana anyị nwere ike ịnakọta ya - oge ọ bụla AI na-egwu megide mmadụ, ọ nwere ike ịdekọ oge mbụ ọgụ. Mgbe nnọkọ ole na ole gasịrị, anyị ga-enweta nkezi nke oge ọ ga-ewe maka onye ọkpụkpọ ahụ ịwakpo n'ọdịnihu.
Enwekwara nsogbu na nkezi ụkpụrụ: ọ bụrụ na onye ọkpụkpọ na-agba ọsọ ugboro 20 ma jiri nwayọọ nwayọọ na-egwuri egwu ugboro 20, mgbe ahụ ụkpụrụ achọrọ ga-abụ ebe n'etiti, na nke a agaghị enye anyị ihe ọ bụla bara uru. Otu ngwọta bụ ịgbachi data ntinye - enwere ike iburu n'uche 20 ikpeazụ.
A na-eji usoro yiri nke ahụ mgbe a na-eche na ọ ga-eme ụfọdụ omume site n'iche na mmasị onye ọkpụkpọ gara aga ga-abụ otu n'ọdịnihu. Ọ bụrụ na onye ọkpụkpọ na-awakpo anyị ugboro ise na ọkụ ọkụ, ugboro abụọ na àmụmà, na otu ugboro na melee, o doro anya na ọ na-ahọrọ fireball. Ka anyị wepụsịa wee hụ ohere nke iji ngwa ọgụ dị iche iche: fireball = 62,5%, àmụmà = 25% na melee = 12,5%. Egwuregwu AI anyị kwesịrị ịkwado iji chebe onwe ya pụọ na ọkụ.
Ụzọ ọzọ na-adọrọ mmasị bụ iji Naive Bayes Classifier na-amụ ọtụtụ data ntinye aka ma kewaa ọnọdụ ahụ ka AI na-emeghachi omume n'ụzọ achọrọ. Ndị nhazi Bayesian kacha mara amara maka ojiji ha na nzacha spam email. N'ebe ahụ, ha na-enyocha okwu ndị ahụ, jiri ya tụnyere ebe okwu ndị ahụ pụtara na mbụ (na spam ma ọ bụ na ọ bụghị), ma kwubie banyere ozi ịntanetị na-abata. Anyị nwere ike ime otu ihe ahụ ọbụlagodi na ntinye ole na ole. Dabere na ozi niile bara uru nke AI na-ahụ (dị ka ihe ndị iro na-emepụta, ma ọ bụ ụdị ọgwụ ha na-eji, ma ọ bụ teknụzụ ha nyochara), yana nsonaazụ ikpeazụ (agha ma ọ bụ udo, ọsọ ọsọ ma ọ bụ ịgbachitere, wdg) - anyị ga-ahọrọ omume AI chọrọ.
Usoro ọzụzụ ndị a niile zuru oke, mana ọ bụ ihe amamihe dị na ya iji ha dabere na data nyocha. AI ga-amụta ime mgbanwe na atụmatụ dị iche iche nke ndị na-egwu egwuregwu gị ji mee ihe. AI nke na-adaba na onye ọkpụkpọ mgbe ahapụchara ya nwere ike ibu amụma ma ọ bụ sie ike imeri.
Ngbanwe dabere na uru
Nyere ọdịnaya nke ụwa egwuregwu anyị na iwu, anyị nwere ike ịgbanwe ụkpụrụ nke na-emetụta ime mkpebi, kama iji naanị data ntinye. Anyị na-eme nke a:
- Ka AI na-anakọta data na ọnọdụ ụwa na isi ihe n'oge egwuregwu (dị ka n'elu).
- Ka anyị gbanwee ụkpụrụ dị mkpa ole na ole dabere na data a.
- Anyị na-eme mkpebi anyị dabere na nhazi ma ọ bụ nyochaa ụkpụrụ ndị a.
Dịka ọmụmaatụ, onye nnọchi anya nwere ọtụtụ ọnụ ụlọ ịhọrọ na maapụ onye mbụ agbapụ. Ime ụlọ ọ bụla nwere uru nke ya, nke na-ekpebi otú ọ na-achọsi ike ịga leta. AI na-ahọrọ ọnụ ụlọ ị ga-aga dabere na uru ya. Onye ọrụ ahụ chetara ụlọ nke e gburu ya ma belata uru ya (ihe gbasara nke puru na ọ ga-alaghachi ebe ahụ). N'otu aka ahụ maka ọnọdụ ntụgharị - ọ bụrụ na onye ọrụ ahụ na-ebibi ọtụtụ ndị mmegide, mgbe ahụ uru nke ụlọ ahụ na-abawanye.
Markov nlereanya
Gịnị ma ọ bụrụ na anyị ejiri data anakọtara mee amụma? Ọ bụrụ na anyị echeta ọnụ ụlọ ọ bụla anyị na-ahụ onye ọkpụkpọ n'ime ya ruo oge ụfọdụ, anyị ga-ebu amụma nke ọnụ ụlọ onye ọkpụkpọ ahụ nwere ike ịga. Site na nsuso na ịdekọ mmegharị nke onye ọkpụkpọ n'ofe ụlọ (ụkpụrụ), anyị nwere ike ibu amụma ha.
Ka anyị were ọnụ ụlọ atọ: uhie, akwụkwọ ndụ akwụkwọ ndụ na acha anụnụ anụnụ. Na kwa nlebanya ndị anyị dekọrọ mgbe anyị na-ekiri oge egwuregwu:
Ọnụ ọgụgụ nke nlele n'ime ụlọ ọ bụla fọrọ nke nta ka ọ ha nhata - anyị amaghị ebe anyị ga-esi mee ebe dị mma maka mgbanaka. Ịchịkọta ọnụ ọgụgụ na-agbagwojukwa anya site na mweghachi nke ndị egwuregwu, ndị na-apụta n'otu oge na maapụ ahụ. Mana data gbasara ụlọ ọzọ ha na-abanye mgbe ha pụtachara na maapụ abaralarị uru.
Enwere ike ịhụ na ọnụ ụlọ akwụkwọ ndụ akwụkwọ ndụ dabara na ndị egwuregwu - ọtụtụ ndị na-esi n'ọnụ ụlọ na-acha uhie uhie gaa na ya, 50% n'ime ha na-anọgide n'ebe ahụ. Ime ụlọ na-acha anụnụ anụnụ, n'ụzọ megidere nke ahụ, adịghị ewu ewu; ihe fọrọ nke nta ka ọ bụrụ onye ọ bụla na-aga ya, ma ọ bụrụ na ha emee, ha anaghị anọ ogologo oge.
Mana data ahụ na-agwa anyị ihe dị mkpa karịa - mgbe onye ọkpụkpọ nọ n'ime ụlọ na-acha anụnụ anụnụ, ime ụlọ ọzọ anyị na-ahụ ya ga-acha uhie uhie, ọ bụghị akwụkwọ ndụ akwụkwọ ndụ. Ọ bụ ezie na ụlọ akwụkwọ ndụ akwụkwọ ndụ na-ewu ewu karịa ụlọ na-acha uhie uhie, ọnọdụ ahụ na-agbanwe ma ọ bụrụ na onye ọkpụkpọ ahụ nọ n'ime ụlọ na-acha anụnụ anụnụ. Steeti na-esote (ya bụ ụlọ onye ọkpụkpọ ga-aga) dabere na steeti gara aga (ya bụ ụlọ onye ọkpụkpọ ahụ nọ ugbu a). N'ihi na anyị na-enyocha ihe ndabere, anyị ga-ebu amụma ziri ezi karịa ma ọ bụrụ na anyị agụọ ihe nleba anya n'onwe ya.
A na-akpọ ịkọ amụma ala n'ọdịnihu dabere na data sitere na steeti gara aga a na-akpọ ụdị Markov, na ihe atụ ndị dị otú ahụ (nwere ọnụ ụlọ) ka a na-akpọ Markov chains. Ebe ụkpụrụ ndị ahụ na-anọchi anya ihe puru omume mgbanwe n'etiti steeti ndị na-esochi, a na-egosipụta ha n'anya dị ka FSM nwere ihe puru omume n'akụkụ mgbanwe ọ bụla. Na mbụ, anyị na-eji FSM nọchite anya ọnọdụ omume nke onye nnọchi anya nọ na ya, mana echiche a na-agbatị ruo steeti ọ bụla, ma ọ na-ejikọta ya na onye ọrụ ma ọ bụ na ọ bụghị. N'okwu a, steeti ndị ahụ na-anọchi anya ọnụ ụlọ onye nnọchi anya ya:
Nke a bụ ụzọ dị mfe nke na-anọchite anya ọnọdụ mgbanwe nke steeti, na-enye AI ikike ịkọ amụma steeti na-esote. Ị nwere ike ịtụ anya ọtụtụ nzọụkwụ n'ihu.
Ọ bụrụ na onye ọkpụkpọ nọ n'ime ụlọ akwụkwọ ndụ akwụkwọ ndụ, enwere ohere 50% na ọ ga-anọ ebe ahụ oge ọzọ a hụrụ ya. Ma olee ohere ọ ga-abụ na ọ ka ga-anọ ebe ahụ ọbụlagodi? Ọ bụghị naanị na enwere ohere na onye ọkpụkpọ ahụ nọgidere n'ime ụlọ akwụkwọ ndụ akwụkwọ ndụ mgbe nyocha abụọ gasịrị, mana enwere ohere na ọ hapụrụ wee laghachi. Nke a bụ tebụl ọhụrụ na-eburu n'uche data ọhụrụ:
Ọ na-egosi na ohere nke ịhụ onye ọkpụkpọ na green ụlọ mgbe abụọ chọpụtara ga-abụ hà 51% - 21% na ọ ga-esi na-acha uhie uhie ụlọ, 5% n'ime ha na onye ọkpụkpọ ga-aga na-acha anụnụ anụnụ ụlọ n'etiti ha, na 25% na onye ọkpụkpọ agaghị ahapụ ụlọ akwụkwọ ndụ akwụkwọ ndụ.
Tebụl bụ naanị ngwa a na-ahụ anya - usoro a chọrọ naanị ịba ụba nke puru omume na nzọụkwụ ọ bụla. Nke a pụtara na ị nwere ike ileba anya n'ọdịnihu site na iji otu egwu: anyị chere na ohere ịbanye n'ime ụlọ na-adabere kpamkpam n'ime ụlọ dị ugbu a. A na-akpọ nke a Markov Property - ọnọdụ ọdịnihu na-adabere naanị na ugbu a. Mana nke a abụghị otu narị pasent ziri ezi. Ndị na-egwu egwuregwu nwere ike ịgbanwe mkpebi dabere na ihe ndị ọzọ: ọkwa ahụike ma ọ bụ ọnụ ọgụgụ mgboagha. N'ihi na anyị anaghị edekọ ụkpụrụ ndị a, amụma anyị ga-adị obere zie ezi.
N-gram
Kedu maka ihe atụ nke egwuregwu ọgụ na ịkọ ihe ngwakọta nke onye ọkpụkpọ? Otu ihe! Mana kama ịbụ otu steeti ma ọ bụ mmemme, anyị ga-enyocha usoro niile na-emekọ ọnụ.
Otu ụzọ isi mee nke a bụ ịchekwa ntinye ọ bụla (dị ka Kick, Punch ma ọ bụ Mgbochi) na nchekwa ma dee ihe nchekwa niile dị ka mmemme. Ya mere, onye ọkpụkpọ ahụ na-agbanye Kick, Kick, Punch ugboro ugboro iji mwakpo SuperDeathFist, usoro AI na-echekwa ntinye niile na nchekwa ma na-echeta atọ ikpeazụ ejiri mee ihe na nke ọ bụla.
(Ahịrị dị n'atụghị egwu bụ mgbe onye ọkpụkpọ malitere mwakpo SuperDeathFist.)
AI ga-ahụ nhọrọ niile mgbe onye ọkpụkpọ na-ahọrọ Kick, na-esote Kick ọzọ, wee mara na ntinye na-esote bụ Punch mgbe niile. Nke a ga-eme ka onye ọrụ ahụ buru amụma ngagharị nke SuperDeathFist ma gbochie ya ma ọ ga-ekwe omume.
A na-akpọ usoro ihe omume ndị a N-grams, ebe N bụ ọnụọgụ nke ihe echekwara. N'ihe atụ gara aga, ọ bụ 3-gram (trigram), nke pụtara: a na-eji ntinye abụọ mbụ buru amụma nke atọ. N'ihi ya, na 5-gram, ntinye anọ mbụ buru amụma nke ise na ihe ndị ọzọ.
Onye mmebe kwesịrị iji nlezianya họrọ nha N-gram. N nke nta chọrọ obere ebe nchekwa mana ọ na-echekwa obere akụkọ ihe mere eme. Dịka ọmụmaatụ, 2-gram (bigram) ga-edekọ Kick, Kick or Kick, Punch, mana ọ gaghị enwe ike ịchekwa Kick, Kick, Punch, yabụ AI agaghị azaghachi na SuperDeathFist combo.
N'aka nke ọzọ, ọnụ ọgụgụ buru ibu chọrọ ebe nchekwa karịa na AI ga-esikwu ike ịzụ ya ebe ọ bụ na a ga-enwe ọtụtụ nhọrọ ndị ọzọ. Ọ bụrụ na ị nwere ike ntinye atọ nke Kick, Punch ma ọ bụ Block, ma anyị jiri gram 10, nke ahụ ga-abụ ihe dịka 60 puku nhọrọ dị iche iche.
Ụdị bigram bụ agbụ Markov dị mfe - steeti ọ bụla gara aga / nke ugbu a bụ bigram, ma ị nwere ike ịkọ ọkwa nke abụọ dabere na nke mbụ. A pụkwara iche na gram 3 na nnukwu N-gram dị ka ụdọ Markov, ebe ihe niile (ma e wezụga nke ikpeazụ na N-gram) jikọtara ọnụ na-etolite steeti mbụ na nke ikpeazụ nke abụọ. Ihe atụ egwuregwu ọgụ na-egosi ohere ị ga-esi na steeti Kick na Kick gaa na steeti Kick na Punch. Site n'ịleba ọtụtụ ndenye akụkọ ndenye dị ka otu nkeji, anyị na-agbanwe usoro ntinye ka ọ bụrụ akụkụ nke steeti niile. Nke a na-enye anyị ihe onwunwe Markov, nke na-enye anyị ohere iji ụdọ Markov buru amụma ntinye na-esote ma chee ihe mmegharị combo ga-esote.
nkwubi
Anyị na-ekwu maka ngwaọrụ na ụzọ ndị a na-ahụkarị na mmepe nke ọgụgụ isi. Anyị lebakwara anya n’ọnọdụ ndị e kwesịrị iji ha mee ihe na ebe ha bara uru karịsịa.
Nke a kwesịrị ezuru ịghọta isi egwuregwu AI. Ma, n'ezie, ndị a abụghị ụzọ niile. Obere ewu ewu, mana ọ dịchaghị irè gụnyere:
- algọridim njikarịcha gụnyere ịrị ugwu, mgbada gradient na algọridim mkpụrụ ndụ ihe nketa
- algọridim nchọta/ịhazi oge (minimax na alfa-beta kwachaa)
- usoro nhazi ọkwa (perceptrons, netwọkụ akwara na igwe vector nkwado)
- usoro maka nhazi elekọta mmadụ' nghọta na ebe nchekwa
- Usoro ihe owuwu na AI (sistemụ ngwakọ, ihe owuwu nke subset na ụzọ ndị ọzọ iji kpuchie sistemụ AI)
- ngwa animation (atụmatụ na nhazi ngagharị)
- ihe ndị na-arụ ọrụ (ọkwa nke nkọwa, oge ọ bụla, na algọridim nke oge)
Ngwa ntanetị na isiokwu a:
1. GameDev.net nwere Na .
2. nwere ọtụtụ ihe ngosi na akụkọ gbasara ọtụtụ isiokwu metụtara mmepe AI egwuregwu.
3. gụnyere isiokwu sitere na GDC AI Summit, ọtụtụ n'ime ha dị n'efu.
4. A pụkwara ịchọta ihe ndị bara uru na weebụsaịtị .
5. Tommy Thompson, onye nyocha AI na onye nrụpụta egwuregwu, na-eme vidiyo na YouTube na nkọwa na ọmụmụ nke AI na egwuregwu azụmahịa.
Akwụkwọ gbasara isiokwu a:
1. Egwuregwu AI Pro akwụkwọ usoro bụ nchịkọta akụkọ dị mkpirikpi nke na-akọwa otú e si emejuputa atụmatụ ma ọ bụ otu esi edozi nsogbu ụfọdụ.
2. AI Game Programming Wisdom usoro bụ onye bu ụzọ nke egwuregwu AI Pro usoro. O nwere ụzọ ochie, mana ihe fọrọ nke nta ka ọ bụrụ ihe niile dị mkpa ọbụna taa.
3. bụ otu n'ime ederede ndị bụ isi maka onye ọ bụla chọrọ ịghọta ngalaba izugbe nke ọgụgụ isi. Nke a abụghị akwụkwọ gbasara mmepe egwuregwu - ọ na-akụzi isi ihe AI.
isi: www.habr.com