Ke ile ka kopana le boitsebiso bo thahasellisang mabapi le bohlale ba maiketsetso lipapaling. Ka tlhaloso ea lintho tsa mantlha mabapi le AI e sebelisa mehlala e bonolo, 'me ka hare ho na le lisebelisoa le mekhoa e mengata ea bohlokoa bakeng sa nts'etsopele le moralo oa eona o bonolo. Joang, kae le neng ho li sebelisa e boetse e teng.
Mehlala e mengata e ngotsoe ka pseudocode, kahoo ha ho na tsebo e tsoetseng pele ea lenaneo e hlokahalang. Tlas'a sehiloeng ho na le maqephe a 35 a mongolo o nang le litšoantšo le li-gif, kahoo itokise.
UPD. Ke kopa tšoarelo, empa ke se ke entse phetolelo ea ka ea sengoloa sena se buang ka Habré . U ka bala phetolelo ea hae , empa ka mabaka a itseng sehlooho seo se ile sa feta ho 'na (ke sebelisitse ho batla, empa ho na le ntho e sa tsamaeeng hantle). 'Me kaha ke ngola ka blog e inehetseng ho nts'etsopele ea lipapali, ke ile ka etsa qeto ea ho tlohela phetolelo ea ka bakeng sa ba ngolisitseng (lintlha tse ling li hlophisitsoe ka tsela e fapaneng, tse ling li ile tsa siuoa ka boomo ka keletso ea bahlahisi).
AI ke eng?
Papali ea AI e shebana le hore na ntho e lokela ho etsa liketso life ho latela maemo ao e leng ho ona. Sena hangata se bitsoa taolo ea "bohlale bo bohlale", moo moemeli e leng sebapali, koloi, bot, kapa ka linako tse ling ntho e 'ngoe e makatsang: sehlopha sohle sa mekhatlo kapa tsoelopele. Boemong bo bong le bo bong, ke ntho e tlamehang ho bona tikoloho ea eona, ho etsa liqeto tse thehiloeng holim’a eona, le ho sebetsa tumellanong le eona. Sena se bitsoa potoloho ea Sense/Nahana/Act:
- Sense: Moemeli o fumana kapa o fumana tlhahisoleseling mabapi le lintho tse tikolohong ea eona tse ka susumetsang boitšoaro ba eona (litšokelo tse haufi, lintho tse lokelang ho bokelloa, libaka tse khahlisang tseo u ka li hlahlobang).
- Nahana: Moemeli o etsa qeto ea hore na o tla itšoara joang (e nahane hore na ho bolokehile ho lekana ho bokella lintho kapa hore na o lokela ho loana / ho ipata pele).
- Ketso: moemeli o etsa liketso ho phethahatsa qeto e fetileng (e qala ho fallela ho sera kapa ntho).
- ... hona joale boemo bo fetohile ka lebaka la liketso tsa litlhaku, kahoo potoloho e pheta ka data e ncha.
AI e tloaetse ho tsepamisa maikutlo karolong ea Sense ea loop. Ka mohlala, likoloi tse ikemetseng li nka litšoantšo tsa tsela, li li kopanya le data ea radar le lidar, le ho li hlalosa. Hangata sena se etsoa ka ho ithuta ka mochini, ho sebetsanang le data e kenang le ho e fa moelelo, ho ntša tlhahisoleseding ea semantic e kang "ho na le koloi e 'ngoe ka pel'a hao ea dimithara tse 20." Ke mathata ao ho thoeng ke a classification.
Lipapali ha li hloke mokhoa o rarahaneng ho ntša tlhahisoleseding kaha boholo ba boitsebiso e se e le karolo ea bohlokoa ea eona. Ha ho na lebaka la ho sebelisa mekhoa ea temoho ea litšoantšo ho fumana hore na ho na le sera se tlang pele—papali e se e ntse e tseba le ho fepa tlhahisoleseling ka kotloloho molemong oa ho etsa liqeto. Ka hona, karolo ea Sense ea potoloho hangata e bonolo ho feta karolo ea Nahana le ho Etsa.
Meeli ea Game AI
AI e na le mefokolo e mengata e lokelang ho hlokomeloa:
- AI ha e hloke ho koetlisoa esale pele, joalokaha eka ke mokhoa oa ho ithuta mochine. Ha ho utloahale ho ngola marang-rang a neural nakong ea nts'etsopele ho beha leihlo libapali tse mashome a likete le ho ithuta mokhoa o motle oa ho bapala khahlano le bona. Hobaneng? Hobane papali ha e so lokolloe ebile ha ho na libapali.
- Papali e lokela ho ba monate le phephetso, kahoo baemeli ha baa lokela ho fumana mokhoa o motle ka ho fetisisa khahlanong le batho.
- Baemeli ba hloka ho shebahala ba le teng e le hore libapali li utloe eka li bapala khahlanong le batho ba sebele. Lenaneo la AlphaGo le ile la sebetsa ho feta batho, empa mehato e khethiloeng e ne e le hole haholo le kutloisiso ea setso ea papali. Haeba papali e etsisa mohanyetsi oa motho, maikutlo ana ha aa lokela ho ba teng. Algorithm e hloka ho fetoloa hore e etse liqeto tse utloahalang ho fapana le tse ntle.
- AI e tlameha ho sebetsa ka nako ea nnete. Sena se bolela hore algorithm e ke ke ea laola tšebeliso ea CPU nako e telele ho etsa liqeto. Esita le li-milliseconds tse 10 li telele haholo, hobane lipapali tse ngata li hloka feela 16 ho 33 milliseconds ho etsa ts'ebetso eohle le ho fetela ho foreimi e latelang ea litšoantšo.
- Ha e le hantle, bonyane karolo ea tsamaiso e lokela ho tsamaisoa ke data, e le hore batho bao e seng li-coders ba ka etsa liphetoho le liphetoho li ka etsahala ka potlako.
Ha re shebeng mekhoa ea AI e koahelang potoloho eohle ea Sense / Nahana / Ketso.
Ho Etsa Liqeto Tsa Motheo
Ha re qaleng ka papali e bonolo ka ho fetisisa - Pong. Sepheo: tsamaisa paddle hore bolo e theohe ho eona ho e-na le ho fofa ho feta ho eona. Ho tšoana le tennis, moo u lahleheloang haeba u sa otle bolo. Mona AI e na le mosebetsi o batlang o le bonolo - ho etsa qeto ea hore na o tla tsamaisa sethala hokae.
Lipolelo tsa maemo
Bakeng sa AI e Pong, tharollo e totobetseng ka ho fetisisa ke ho leka kamehla ho beha sethala tlas'a bolo.
Algorithm e bonolo bakeng sa sena, e ngotsoeng ka pseudocode:
foreimi e 'ngoe le e' ngoe / ntlafatso ha papali e ntse e tsoela pele:
haeba bolo e ka letsohong le letšehali la paddle:
tsamaisa seketsoana ka ho le letšehali
ho seng joalo haeba bolo e ka letsohong le letona la paddle:
tsamaisa sekehla ka ho le letona
Haeba sethala se tsamaea ka lebelo la bolo, joale ena ke algorithm e loketseng bakeng sa AI e Pong. Ha ho na tlhoko ea ho thatafatsa ntho leha e le efe haeba ho se na data e ngata le liketso tse ka khonehang bakeng sa moemeli.
Mokhoa ona o bonolo hoo potoloho eohle ea Sense/Nahana/Act e sa bonahaleng. Empa e teng:
- Karolo ea Sense e ka bobeli haeba lipolelo. Papali e tseba moo bolo e leng teng le hore na sethala se hokae, kahoo AI e sheba ho eona bakeng sa boitsebiso boo.
- Karolo ea Nahana e boetse e kenyelelitsoe ho tse peli haeba lipolelo. Li na le litharollo tse peli, tseo tabeng ena li fapaneng. Ka lebaka leo, e 'ngoe ea liketso tse tharo e khethiloe - tsamaisa sethala ka ho le letšehali, u se ise ka ho le letona, kapa u se ke ua etsa letho haeba se se se ntse se behiloe ka nepo.
- Karolo ea Molao e fumanoa ho Move Paddle Left le Move Paddle Right. Ho itšetlehile ka moralo oa papali, ba ka tsamaisa sethala hang-hang kapa ka lebelo le itseng.
Mekhoa e joalo e bitsoa reactive - ho na le sete e bonolo ea melao (tabeng ena haeba lipolelo tsa khoutu) tse arabelang ho boemo ba hona joale ba lefats'e le ho nka khato.
Sefate sa liqeto
Mohlala oa Pong o hlile o lekana le mohopolo o hlophisitsoeng oa AI o bitsoang sefate sa liqeto. Algorithm e feta ho eona ho fihlela "lekhasi" -e leng qeto mabapi le hore na ke ketso efe e lokelang ho etsoa.
Ha re etse setšoantšo sa sefate sa liqeto bakeng sa algorithm ea sethala sa rona:
Karolo e 'ngoe le e' ngoe ea sefate e bitsoa node - AI e sebelisa khopolo ea graph ho hlalosa mehaho e joalo. Ho na le mefuta e 'meli ea li-node:
- Likarolo tsa liqeto: ho khetha lipakeng tsa mefuta e 'meli ho latela tlhahlobo ea boemo bo itseng, moo mofuta o mong le o mong o emeloang e le node e arohaneng.
- Li-node tsa ho qetela: Ketso ea ho e etsa e emelang qeto ea ho qetela.
Algorithm e qala ho tloha node ea pele ("motso" oa sefate). E ka etsa qeto mabapi le hore na ho tla ea ho node efe ea bana, kapa e etsa ketso e bolokiloeng node ebe e tsoa.
Ke melemo efe ea ho ba le sefate sa liqeto ho etsa mosebetsi o tšoanang le oa haeba lipolelo tse karolong e fetileng? Ho na le tsamaiso e akaretsang mona moo qeto ka 'ngoe e nang le boemo bo le bong feela le liphello tse peli tse ka khonehang. Sena se lumella moqapi hore a thehe AI ho tsoa ho data e emelang liqeto sefateng ntle le ho e ngola ka thata. Ha re e hlahise ka mokhoa oa tafole:
Ka lehlakoreng la khoutu u tla fumana mokhoa oa ho bala likhoele. Theha node bakeng sa e 'ngoe le e' ngoe ea tsona, kopanya logic ea liqeto ho latela kholomo ea bobeli, le li-node tsa bana ho latela kholomo ea boraro le ea bone. U ntse u hloka ho hlophisa maemo le liketso, empa joale sebopeho sa papali se tla ba thata haholoanyane. Mona o eketsa liqeto le liketso tse eketsehileng, ebe o iketsetsa AI eohle ka ho hlophisa feela faele ea mongolo oa tlhaloso ea sefate. Ka mor'a moo, o fetisetsa faele ho moqapi oa papali, ea ka fetolang boitšoaro ntle le ho khutlisetsa papali kapa ho fetola khoutu.
Lifate tsa liqeto li na le thuso haholo ha li hahoa ka mokhoa o ikemetseng ho tloha ho sete e kholo ea mehlala (mohlala, ho sebelisa algorithm ea ID3). Sena se ba etsa sesebelisoa se sebetsang hantle le se phahameng sa ho hlophisa maemo ho ipapisitse le lintlha tse fumanoeng. Leha ho le joalo, re fetela ka nģ'ane ho mokhoa o bonolo oa hore baemeli ba khethe liketso.
Scenarios
Re hlahlobile tsamaiso ea sefate sa liqeto e sebelisang maemo le liketso tse entsoeng esale pele. Motho ea qapang AI a ka hlophisa sefate seo a se batlang, empa o ntse a tlameha ho itšetleha ka coder e e lokiselitseng kaofela. Ho thoe'ng haeba re ka fa moqapi lisebelisoa tsa ho iketsetsa maemo kapa liketso tsa bona?
E le hore moqapi oa lenaneo a se ke a ngola khoutu bakeng sa maemo a Is Ball Left Of Paddle le Is Ball Right Of Paddle, a ka etsa mokhoa oo moqapi a tla ngola maemo ho hlahloba litekanyetso tsena. Ebe data ea sefate sa liqeto e tla shebahala tjena:
Sena se ts'oana hantle le se tafoleng ea pele, empa tharollo ka hare ho eona e na le khoutu ea eona, joalo ka karolo e nang le maemo a haeba polelo. Ka lehlakoreng la khoutu, sena se ne se tla bala kholomong ea bobeli bakeng sa li-node tsa liqeto, empa ho e-na le ho batla boemo bo itseng bo lokelang ho etsoa (Na Ball Left Of Paddle), e lekola polelo ea maemo ebe e khutlisa 'nete kapa bohata ka nepo. Sena se etsoa ka puo ea Selua kapa ea Angelscript. Ka ho li sebelisa, moqapi a ka nka lintho papaling ea hae (bolo le paddle) mme a etsa lintho tse tla ba teng ka har'a script (ball.position). Hape, puo ea mongolo e bonolo ho feta C++. Ha e hloke sethala se felletseng sa ho bokella, ka hona, e loketse ho lokisa mohopolo oa papali kapele mme e lumella "bao e seng li-coder" ho iketsetsa mesebetsi e hlokahalang.
Mohlaleng o ka holimo, puo ea mongolo e sebelisoa feela ho lekola polelo ea maemo, empa e ka boela ea sebelisoa bakeng sa liketso. Mohlala, data Move Paddle Right e ka fetoha setatemente sa mongolo (ball.position.x += 10). E le hore ketso e boetse e hlalosoa ka har'a script, ntle le tlhokahalo ea ho hlophisa Move Paddle Right.
U ka ea hole le ho feta 'me ua ngola sefate sohle sa liqeto ka puo ea mongolo. Ena e tla ba khoutu ka mokhoa oa lipolelo tsa maemo a thata, empa li tla be li le lifaeleng tsa script tsa ka ntle, ke hore, li ka fetoloa ntle le ho khutlisetsa lenaneo lohle. Hangata o ka hlophisa faele ea script nakong ea papali ho leka ka potlako maikutlo a fapaneng a AI.
Karabelo ea Ketsahalo
Mehlala e ka holimo e nepahetse bakeng sa Pong. Ba tsoela pele ho tsamaisa potoloho ea Sense/Nahano/Bohato mme ba nka khato ho latela maemo a morao-rao a lefatše. Empa lipapaling tse rarahaneng ho feta u hloka ho itšoara ka liketsahalo tsa motho ka mong, 'me u se ke ua hlahloba ntho e' ngoe le e 'ngoe hang-hang. Pong tabeng ena e se e ntse e le mohlala o mobe. Ha re khetheng e 'ngoe.
Ak'u inahanele motho ea thuntseng moo lira li sa sisinyeheng ho fihlela li lemoha sebapali, ka mor'a moo li nka khato ho itšetlehile ka "specialization" ea tsona: motho e mong o tla matha ho "potlaka", motho e mong o tla hlasela a le hōle. E ntse e le mokhoa oa mantlha oa ts'ebetso - "ha sebapali se bonoa, etsa ho hong" - empa e ka aroloa ka mokhoa o utloahalang ho ba ketsahalo ea Sebapali se Bonoeng le Reaction (khetha karabo 'me u e phethe).
Sena se re khutlisetsa ho potoloho ea Sense / Nahana / Ketso. Re ka khouta karolo ea Sense e tla lekola foreimi e 'ngoe le e' ngoe hore na AI e bona sebapali. Haeba ho se joalo, ha ho letho le etsahalang, empa haeba le bona, joale ketsahalo ea Player Boen e bōptjoa. Khoutu e tla ba le karolo e arohaneng e reng "ha ketsahalo ea Player Boen e etsahala, etsa" karabo e kae eo u e hlokang ho sebetsana le likarolo tsa Nahana le ho Etsa. Kahoo, o tla theha maikutlo mabapi le ketsahalo ea Player Boen: bakeng sa sebapali se "potlakang" - ChargeAndAttack, le bakeng sa sniper - HideAndSnipe. Likamano tsena li ka etsoa faeleng ea data bakeng sa ho hlophisoa kapele ntle le ho bokella hape. Puo ea ho ngola e ka sebelisoa le mona.
Ho etsa liqeto tse boima
Leha litsamaiso tse bonolo tsa karabelo li le matla haholo, ho na le maemo a mangata moo li sa lekaneng. Ka linako tse ling u hloka ho etsa liqeto tse fapaneng ho latela seo moemeli a se etsang hajoale, empa ho thata ho nahana hore sena ke boemo. Ka linako tse ling ho na le maemo a mangata haholo ho ba emela ka katleho sefateng sa liqeto kapa script. Ka linako tse ling ho hlokahala hore u hlahlobe esale pele hore na boemo bo tla fetoha joang pele u etsa qeto ka mohato o latelang. Ho hlokahala mekhoa e rarahaneng haholoanyane ho rarolla mathata ana.
Mochine oa boemo bo phahameng
Finite state machine kapa FSM (finite state machine) ke mokhoa oa ho bolela hore moemeli oa rona hajoale o ho e 'ngoe ea linaha tse' maloa tse ka khonehang, le hore e ka fetoha ho tloha seterekeng se seng ho ea ho se seng. Ho na le palo e itseng ea linaha tse joalo-ka hona lebitso. Mohlala o motle oa bophelo ke lebone la sephethephethe. Ho na le tatellano e fapaneng ea mabone libakeng tse fapaneng, empa molao-motheo o ts'oana - mmuso ka mong o emela ntho e itseng (ema, tsamaea, joalo-joalo). Lebone la sephethephethe le sebakeng se le seng feela ka nako efe kapa efe, 'me le tloha ho e' ngoe ho ea ho e 'ngoe ho latela melao e bonolo.
Ke pale e ts'oanang le li-NPC lipapaling. Ka mohlala, ha re nke molebeli ea nang le lipolelo tse latelang:
- Ho paterola.
- Tlhaselo.
- Ho baleha.
Le maemo ana a ho fetola boemo ba ona:
- Haeba molebeli a bona sera, oa hlasela.
- Haeba molebeli a hlasela empa a se a sa bone sera, o khutlela ho ea lebela.
- Haeba molebeli a hlasela empa a lemetse hampe, oa baleha.
U ka boela ua ngola haeba-lipolelo ka mohlokomeli oa boemo bo fapaneng le licheke tse fapa-fapaneng: na ho na le sera haufi le moo, boemo ba bophelo bo botle ba NPC ke bofe, joalo-joalo. Ha re kenye tse ling tse seng kae:
- Ho se sebetse - pakeng tsa paterola.
- Ho batla - ha sera se hlokometsoeng se nyametse.
- Ho Fumana Thuso - ha sera se bonoa, empa se matla haholo ho loana se le seng.
Khetho bakeng sa e mong le e mong oa bona e lekanyelitsoe - ka mohlala, molebeli a ke ke a ea batla sera se patiloeng haeba a e-na le bophelo bo tlaase.
Ntle le moo, ho na le lenane le leholo la "haeba" , Hoo "E ka ba boima haholo, kahoo re hloka ho theha mokhoa o re lumellang ho boloka linaha le liphetoho lipakeng tsa linaha. Ho etsa sena, re ela hloko linaha tsohle, 'me tlas'a naha ka' ngoe re ngola lethathamong la liphetoho tsohle ho ea linaheng tse ling, hammoho le maemo a hlokahalang bakeng sa bona.
Ena ke tafole ea phetoho ea mmuso - mokhoa o felletseng oa ho emela FSM. Ha re takang setšoantšo 'me re fumane kakaretso e felletseng ea hore na boitšoaro ba NPC bo fetoha joang.
Setšoantšo se bontša moelelo oa ho etsa liqeto bakeng sa moemeli enoa ho latela maemo a hona joale. Ho feta moo, motsu o mong le o mong o bontša phetoho pakeng tsa linaha haeba boemo bo haufi le eona ke 'nete.
E 'ngoe le e' ngoe ea ntlafatso re hlahloba boemo ba hona joale ba moemeli, sheba lethathamong la liphetoho, 'me haeba maemo a phetoho a fihletsoe, e amohela boemo bo bocha. Mohlala, foreimi ka 'ngoe e hlahloba hore na sebali sa nako ea metsotsoana e 10 se felile, 'me haeba ho joalo, molebeli o tloha sebakeng sa Idling ho ea Patrolling. Ka mokhoa o ts'oanang, boemo ba Tlhaselo bo hlahloba bophelo ba moemeli - haeba bo le tlase, joale bo kena boemong ba Ho baleha.
Sena ke ho sebetsana le liphetoho lipakeng tsa linaha, empa ho thoe'ng ka boitšoaro bo amanang le linaha ka botsona? Mabapi le ho kenya ts'ebetsong boitšoaro ba 'nete bakeng sa naha e itseng, hangata ho na le mefuta e' meli ea "hook" moo re abelang liketso ho FSM:
- Liketso tseo re li etsang nako le nako bakeng sa boemo ba hona joale.
- Liketso tseo re li etsang ha re tloha sebakeng se seng ho ea ho se seng.
Mehlala ea mofuta oa pele. Boemo ba Paterola bo tla tsamaisa moemeli tseleng ea paterola foreime ka 'ngoe. Naha e Hlaselang e tla leka ho qala tlhaselo foreime ka 'ngoe kapa phetoho ho ea sebakeng seo sena se ka khonehang.
Bakeng sa mofuta oa bobeli, nahana ka phetoho "haeba sera se bonahala 'me sera se le matla haholo, joale e-ea sebakeng sa ho Fumana Thuso. Moemeli o tlameha ho khetha moo a ka eang teng bakeng sa thuso le ho boloka tlhahisoleseding ena e le hore boemo ba ho Fumana Thuso e tsebe moo e lokelang ho ea teng. Hang ha thuso e fumanoa, moemeli o khutlela sebakeng sa Tlhaselo. Nakong ena, o tla batla ho bolella motsoalle ka tšokelo, kahoo ketso ea NotifyFriendOfThreat e ka etsahala.
Hape, re ka sheba sistimi ena ka lense ea potoloho ea Sense / Nahana / Ketso. Sense e kenyelelitsoe ho data e sebelisoang ke logic ea phetoho. Nahana - liphetoho li fumaneha sebakeng se seng le se seng. 'Me Molao o etsoa ka liketso tse etsoang nako le nako ka har'a naha kapa nakong ea liphetoho lipakeng tsa linaha.
Ka linako tse ling maemo a phetisetso ea likhetho a sa khaotse a ka bitsa chelete e ngata. Ka mohlala, haeba moemeli e mong le e mong a etsa lipalo tse rarahaneng foreimi e 'ngoe le e' ngoe ho fumana hore na e khona ho bona lira le ho utloisisa hore na e ka tloha sebakeng sa Patrolling ho ea ho Attacking state, sena se tla nka nako e ngata ea CPU.
Liphetoho tsa bohlokoa tsa boemo ba lefatše li ka nkoa e le liketsahalo tse tla sebetsoa ha li etsahala. Sebakeng sa FSM e lekola boemo ba phetoho "na moemeli oa ka a ka bona sebapali?" foreimi e 'ngoe le e' ngoe, sistimi e arohaneng e ka hlophisoa hore e hlahlobe khafetsa (mohlala, makhetlo a 5 motsotsoana). 'Me sephetho ke ho fana ka Player Boen ha cheke e feta.
Sena se fetisetsoa ho FSM, eo joale e lokelang ho ea ketsahalong ea Player Boen e amohetse boemo mme e arabe ka tsela e nepahetseng. Boitšoaro bo hlahisoang bo tšoana ntle le tieho e batlang e sa bonahale pele o araba. Empa ts'ebetso e ntlafetse ka lebaka la ho arola karolo ea Sense hore e be karolo e arohaneng ea lenaneo.
Mochini oa boemo bo phahameng ba maemo a holimo
Leha ho le joalo, ho sebetsa le li-FSM tse kholo ha se kamehla ho leng bonolo. Haeba re batla ho atolosa boemo ba tlhaselo ho arola MeleeAttacking le RangedAttacking, re tla tlameha ho fetola liphetoho tse tsoang linaheng tse ling tsohle tse lebisang sebakeng sa Tlhaselo (hona joale le nakong e tlang).
Mohlomong u hlokometse hore mohlaleng oa rona ho na le liphetoho tse ngata tse kopitsoang. Liphetoho tse ngata seterekeng sa Idling li ts'oana le phetoho ea boemo ba Patrolling. Ho ka ba molemo hore re se ke ra ipheta, haholo-holo haeba re eketsa linaha tse ling tse tšoanang. Hoa utloahala ho beha sehlopha sa Idling le Patrolling tlasa lebitso la "non-combat", moo ho nang le sete e le 'ngoe feela e tloaelehileng ea liphetoho ho loants'a linaha. Haeba re nahana ka label ena e le naha, Idling le Patrolling li fetoha libaka tse tlase. Mohlala oa ho sebelisa tafole e arohaneng ea phetoho bakeng sa sebaka se secha seo e seng sa ntoa:
Linaha tse kholo:
Ha u na boemo ba ntoa:
'Me ka sebopeho sa setšoantšo:
Ke sistimi e ts'oanang, empa e na le boemo bo bocha boo e seng ba ntoa bo kenyelletsang Idling le Patrolling. Ka mmuso o mong le o mong o nang le FSM e nang le li-substates (le likaroloana tsena, hape, tse nang le li-FSM tsa bona - joalo-joalo ka nako e telele kamoo u hlokang), re fumana Hierarchical Finite State Machine kapa HFSM (hierarchical finite state machine). Ka ho hlophisa boemo boo e seng ba ntoa, re khaola sehlopha sa liphetoho tse ngata. Re ka etsa se tšoanang bakeng sa linaha leha e le life tse ncha tse nang le liphetoho tse tloaelehileng. Mohlala, haeba kamoso re ka holisa boemo ba Attacking ho ea MeleeAttacking le MissileAttacking states, e tla ba liphaello tsa phetoho lipakeng tsa tse ling ho ipapisitsoe le sebaka sa sera le boteng ba ammo. Ka lebaka leo, boits'oaro bo rarahaneng le boits'oaro bo tlase bo ka emeloa ka bonyane ba liphetoho tse habeli.
Sefate sa boitšoaro
Ka HFSM, metsoako e rarahaneng ea boitšoaro e entsoe ka tsela e bonolo. Leha ho le joalo, ho na le bothata bo fokolang ba hore ho etsa liqeto ka mokhoa oa melao ea phetoho ho amana haufi-ufi le boemo ba hona joale. 'Me lipapaling tse ngata sena ke sona se hlokahalang. 'Me tšebeliso e hlokolosi ea bolaoli ba mmuso e ka fokotsa palo ea phetisetso ea phetoho. Empa ka linako tse ling u hloka melao e sebetsang ho sa tsotellehe hore na u boemong bofe, kapa e sebetsang hoo e batlang e le seterekeng sefe kapa sefe. Ka mohlala, haeba bophelo bo botle ba moemeli bo theohela ho 25%, u tla batla hore a balehe ho sa tsotellehe hore na o ne a le ntoeng, a sa sebetse, kapa a bua - o tla tlameha ho eketsa boemo bona sebakeng se seng le se seng. 'Me haeba moqapi oa hau hamorao a batla ho fetola moeli o tlase oa bophelo bo botle ho tloha ho 25% ho ea ho 10%, joale sena se tla tlameha ho etsoa hape.
Ka mokhoa o loketseng, boemo bona bo hloka tsamaiso eo ho eona liqeto tse mabapi le "boemo bofe" li leng ka ntle ho mebuso ka boeona, e le ho etsa liphetoho sebakeng se le seng feela le ho se ame maemo a phetoho. Lifate tsa boitšoaro li hlaha mona.
Ho na le litsela tse 'maloa tsa ho li kenya ts'ebetsong, empa moelelo o batla o tšoana ho bohle' me o tšoana le sefate sa qeto: algorithm e qala ka node ea "motso", 'me sefate se na le li-node tse emelang liqeto kapa liketso. Leha ho le joalo, ho na le liphapang tse 'maloa tsa bohlokoa:
- Li-Node joale li khutlisetsa e 'ngoe ea litekanyetso tse tharo: E atlehile (haeba mosebetsi o phethiloe), E hlōlehile (haeba e ke ke ea qala), kapa Ho matha (haeba e ntse e sebetsa 'me ha ho na sephetho sa ho qetela).
- Ha ho sa na li-node tsa liqeto tseo u ka li khethang pakeng tsa mekhoa e 'meli. Ho e-na le hoo, ke li-Decorator node, tse nang le node e le 'ngoe ea ngoana. Haeba ba Atlehile, ba sebelisa node ea bona ea ngoana a le mong.
- Li-node tse etsang liketso li khutlisa boleng ba Running ho emela liketso tse ntseng li etsoa.
Sehlopha sena se senyenyane sa li-node se ka kopanngoa ho etsa palo e kholo ea boitšoaro bo rarahaneng. A re nahaneng ka molebeli oa HFSM ho tloha mohlaleng o fetileng e le sefate sa boitšoaro:
Ka sebopeho sena ha hoa lokela ho ba le phetoho e hlakileng ho tloha libakeng tsa Idling / Patrolling ho ea ho Attacking kapa linaha tse ling. Haeba sera se bonahala 'me bophelo ba sebapali bo le tlase, polao e tla emisa sebakeng sa Ho baleha, ho sa tsotelehe hore na e ne e etsoa node efe pele - Patrolling, Idling, Attacking, kapa efe kapa efe.
Lifate tsa boitšoaro li rarahane-ho na le litsela tse ngata tsa ho li qapa, 'me ho fumana motsoako o nepahetseng oa mekhabiso le li-node tse kopantsoeng ho ka ba phephetso. Hape ho na le lipotso mabapi le hore na ke hangata hakae re lokelang ho hlahloba sefate - na re batla ho feta karolong e 'ngoe le e' ngoe ea sona kapa feela ha e 'ngoe ea maemo a fetohile? Re boloka boemo bo amanang le li-node joang - re tseba joang ha re lutse metsotsoana e 10, kapa re tseba joang hore na ke li-node life tse neng li sebetsa nakong e fetileng hore re tsebe ho sebetsana le tatellano ka nepo?
Ke ka lebaka lena ho nang le lisebelisoa tse ngata. Ka mohlala, litsamaiso tse ling li nketse li-decorator node sebaka ka mekhabiso e ka hare. Ba hlahloba sefate hape ha maemo a mokhabiso a fetoha, ba thusa ho kopanya li-node, 'me ba fana ka lintlafatso tsa nako le nako.
Sistimi e thehiloeng ho lisebelisoa
Lipapali tse ling li na le mechanics e mengata e fapaneng. Ke ntho e lakatsehang hore ba fumane melemo eohle ea melao e bonolo le e akaretsang ea phetoho, empa eseng hakaalo ka mokhoa oa sefate se feletseng sa boitšoaro. Ho e-na le ho ba le khetho e hlakileng ea khetho kapa sefate sa liketso tse ka khonehang, ho bonolo ho hlahloba liketso tsohle le ho khetha e loketseng ka ho fetisisa ka nako eo.
Sistimi e thehiloeng ho Utility e tla thusa ka sena feela. Ena ke sistimi eo ho eona moemeli a nang le liketso tse fapaneng mme a khetha hore na a etse life ho latela ts'ebeliso e lekanyelitsoeng ea e 'ngoe le e' ngoe. Moo utility e leng tekanyo e sa lebelloang ea hore na ho bohlokoa kapa ho lakatseha hakae hore moemeli a etse ketso ena.
Tšebeliso e baloang ea ketso e ipapisitseng le boemo ba hajoale le tikoloho, moemeli a ka hlahloba le ho khetha naha e 'ngoe e nepahetseng ka nako efe kapa efe. Sena se ts'oana le FSM, ntle le moo liphetoho li laoloang ke khakanyo ea boemo bo bong le bo bong bo ka bang teng, ho kenyeletsoa le sa hajoale. Ka kopo hlokomela hore re khetha ketso e molemo ka ho fetisisa ho tsoela pele (kapa ho lula haeba re se re e phethile). Bakeng sa mefuta e mengata, sena e ka ba khetho e leka-lekaneng empa e sa reroe ho tsoa lethathamong le lenyenyane.
Sistimi e fana ka mefuta e mengata e fapaneng ea boleng ba lisebelisoa-ka mohlala, ho tloha ho 0 (e sa rateheng ka ho felletseng) ho isa ho 100 (e lakatsehang ka botlalo). Ketso e 'ngoe le e' ngoe e na le liparamente tse 'maloa tse amang palo ea boleng bona. Ha re khutlela mohlaleng oa rona oa mohlokomeli:
Liphetoho lipakeng tsa liketso ha li utloahale - naha efe kapa efe e ka latela tse ling. Lintlha tsa bohlokoa tsa ts'ebetso li fumanoa ho boleng ba ts'ebeliso e khutlisitsoeng. Haeba sera se bonahala, 'me sera seo se le matla,' me bophelo ba sebapali bo le tlaase, joale Fleeing le FindingHelp li tla khutlisa litekanyetso tse phahameng tse se nang zero. Tabeng ena, FindingHelp e tla lula e phahame. Ka mokhoa o ts'oanang, mesebetsi e seng ea ntoa ha e khutle ho feta 50, kahoo e tla lula e le tlase ho feta ea ntoa. U hloka ho ela hloko sena ha u etsa liketso le ho bala lisebelisoa tsa tsona.
Mohlala oa rona, liketso li khutlisetsa boleng bo tsitsitseng kapa e 'ngoe ea litekanyetso tse peli tse tsitsitseng. Tsamaiso ea 'nete haholoanyane e ka khutlisa khakanyo ho tsoa letotong le sa khaotseng la litekanyetso. Mohlala, ketso ea Ho baleha e khutlisa boleng bo phahameng ba ts'ebeliso haeba bophelo ba moemeli bo le tlase, 'me ketso ea Tlhaselo e khutlisa boleng bo tlase ba ts'ebeliso haeba sera se le matla haholo. Ka lebaka la sena, ketso ea Ho baleha e nka pele ho Ho hlasela boemong leha e le bofe moo moemeli a ikutloang hore ha a na bophelo bo botle bo lekaneng ho hlōla sera. Sena se lumella liketso hore li behoe pele ho latela palo leha e le efe ea litekanyetso, ho etsa hore mokhoa ona o be bonolo le o feto-fetohang ho feta sefate sa boitšoaro kapa FSM.
Ketso e 'ngoe le e' ngoe e na le maemo a mangata bakeng sa lipalo tsa lenaneo. Li ka ngoloa ka puo ea mongolo kapa e le letoto la liforomo tsa lipalo. Sims, e etsisang mokhoa oa letsatsi le letsatsi oa sebapali, e eketsa palo e eketsehileng - moemeli o fumana letoto la "litšusumetso" tse susumetsang litekanyetso tsa tšebeliso. Haeba sebapali se lapile, se tla lapa le ho feta ha nako e ntse e ea, 'me boleng ba tšebeliso ea ketso ea EatFood bo tla eketseha ho fihlela sebapali se e etsa, ho fokotsa boemo ba tlala le ho khutlisetsa boleng ba EatFood ho zero.
Mohopolo oa ho khetha liketso tse ipapisitseng le sistimi ea litekanyetso o bonolo haholo, ka hona, sistimi e thehiloeng ho Utility e ka sebelisoa e le karolo ea ts'ebetso ea ho etsa liqeto tsa AI, ho fapana le ho e nkela sebaka se felletseng. Sefate sa liqeto se ka kopa tekanyo ea lisebelisoa tsa li-node tse peli tsa bana ebe se khetha e holimo. Ka mokhoa o ts'oanang, sefate sa boits'oaro se ka ba le node e kopaneng ea Utility ho lekola ts'ebeliso ea liketso ho etsa qeto ea hore na ke ngoana ofe eo a lokelang ho e etsa.
Motsamao le ho tsamaya
Mehlaleng e fetileng, re ne re e-na le sethala seo re neng re se suthela ka ho le letšehali kapa ka ho le letona, le molebeli ea neng a paterola kapa a hlasela. Empa hantle-ntle re sebetsana joang le motsamao oa moemeli ka nako e itseng? Re beha lebelo joang, re qoba litšitiso joang, 'me re rera tsela joang ha ho fihla moo re eang ho le thata ho feta ho tsamaea ka tsela e otlolohileng? Ha re shebeng sena.
Puso
Boemong ba pele, re tla nka hore moemeli e mong le e mong o na le lebelo la lebelo, le kenyeletsang hore na le tsamaea ka potlako hakae le ka tsela efe. E ka lekanyetsoa ka limithara ka motsotsoana, lik'hilomithara ka hora, lipikselse ka motsotsoana, joalo-joalo Ha re hopola Sense / Nahana / Act loop, re ka nahana hore karolo ea Nahana e khetha lebelo, 'me karolo ea Molao e sebetsa lebelo leo ho moemeli. Ka tloaelo lipapali li na le sistimi ea fisiks e u etsetsang mosebetsi ona, ho ithuta boleng ba lebelo la ntho ka 'ngoe le ho e lokisa. Ka hona, o ka tlohela AI ka mosebetsi o le mong - ho etsa qeto ea hore na moemeli o lokela ho ba le lebelo lefe. Haeba u tseba moo moemeli a lokelang ho ba teng, joale u lokela ho e tsamaisa ka tsela e nepahetseng ka lebelo le behiloeng. Equation e nyane haholo:
wished_travel = destination_position – agent_position
Nahana ka lefatše la 2D. Moemeli o sebakeng (-2,-2), sebaka seo se eang ho sona se ka leboea-bochabela sebakeng (30, 20), 'me tsela e hlokahalang ea hore moemeli a fihle moo ke (32, 22). Ha re re maemo ana a lekantsoe ka limithara - haeba re nka lebelo la moemeli hore e be limithara tse 5 ka motsotsoana, re tla lekanya vector ea rona ea ho falla ebe re fumana lebelo le ka bang (4.12, 2.83). Ka liparamente tsena, moemeli o tla fihla moo a eang teng ka mor'a metsotsoana e 8.
U ka bala lipalo hape ka nako efe kapa efe. Haeba moemeli a ne a le halofo ea sepheo, mokhatlo o ne o tla ba halofo ea bolelele, empa kaha lebelo le leholo la moemeli ke 5 m / s (re entse qeto ea sena ka holimo), lebelo le tla tšoana. Sena se boetse se sebetsa bakeng sa ho tsamaisa lipakane, ho lumella moemeli hore a etse liphetoho tse nyenyane ha a ntse a tsamaea.
Empa re batla phapang e ngata - mohlala, ho eketsa butle lebelo ho etsisa sebapali se tlohang ho ema ho ea ho se mathang. Ho ka etsoa se tšoanang qetellong pele u emisa. Likarolo tsena li tsejoa e le boitšoaro ba ho tsamaisa, e 'ngoe le e' ngoe ea tsona e na le mabitso a itseng: Batla, Balehela, Fihla, joalo-joalo. Sepheo ke hore matla a potlakisang a ka sebelisoa ho lebelo la moemeli, ho itšetlehile ka ho bapisa boemo ba moemeli le lebelo la hona joale le sebaka seo a eang ho sona. ho rera ho sebedisa mekgoa e fapaneng ya ho fetela sepheong.
Boitšoaro bo bong le bo bong bo na le morero o fapaneng hanyane. Ho Batla le ho Fihla ke litsela tsa ho isa moemeli moo a eang teng. Tšitiso Ho Qoba le Karohano lokisa motsamao oa moemeli ho qoba litšitiso tseleng e lebang sepheo. Ho tsamaisana le Momahano ho boloka baemeli ba tsamaea hammoho. Palo efe kapa efe ea boits'oaro bo fapaneng bo ka akaretsoa ho hlahisa vector e le 'ngoe e nkang lintlha tsohle. Moemeli ea sebelisang Boitšoaro ba ho Fihla, Karohano, le Tšitiso ea ho Qoba ho lula hole le marako le liakhente tse ling. Mokhoa ona o sebetsa hantle libakeng tse bulehileng ntle le lintlha tse sa hlokahaleng.
Maemong a thata haholoanyane, ho eketsoa ha boitšoaro bo fapaneng ho sebetsa le ho feta - ka mohlala, moemeli a ka khomarela leboteng ka lebaka la khohlano pakeng tsa ho Fihla le Ho Qoba Litšitiso. Ka hona, o hloka ho nahana ka likhetho tse rarahaneng ho feta ho eketsa litekanyetso tsohle. Tsela ke ena: ho e-na le ho eketsa liphello tsa boitšoaro bo bong le bo bong, u ka nahana ka ho sisinyeha ka litsela tse fapaneng ebe u khetha khetho e ntle ka ho fetisisa.
Leha ho le joalo, tikolohong e rarahaneng e nang le liphetho tse shoeleng le khetho ea hore na re tsamaee ka tsela efe, re tla hloka ntho e tsoetseng pele le ho feta.
Ho fumana tsela
Boitšoaro ba ho tsamaisa bo nepahetse bakeng sa motsamao o bonolo sebakeng se bulehileng (lebala la bolo kapa lebala) moo ho tloha ho A ho ea ho B e leng tsela e otlolohileng e nang le litselana tse nyane ho potoloha litšitiso. Bakeng sa litsela tse rarahaneng, re hloka ho fumana litsela, e leng mokhoa oa ho hlahloba lefatše le ho etsa qeto ea tsela ea ho feta ho lona.
Ntho e bonolo ka ho fetisisa ke ho kenya marang-rang sebakeng se seng le se seng se haufi le moemeli le ho lekola hore na ke life ho tsona tse lumelletsoeng ho tsamaea. Haeba e 'ngoe ea tsona e le moo u eang teng, latela tsela ho tloha sekwereng ka seng ho ea ho se fetileng ho fihlela u fihla qalong. Ena ke tsela. Ho seng joalo, pheta ts'ebetso le libaka tse ling tse haufi ho fihlela u fumana moo u eang teng kapa u felloa ke lisekoere (ho bolelang hore ha ho na tsela e ka khonehang). Sena ke se tsejoang ka molao e le Breadth-First Search kapa BFS (breadth-first search algorithm). Mohato o mong le o mong o sheba mahlakoreng 'ohle (ka hona bophara, "bophara"). Sebaka sa ho batla se tšoana le leqhubu le tsamaeang ho fihlela le fihla sebakeng se lakatsehang - sebaka sa ho batla se atoloha mohatong o mong le o mong ho fihlela ntlha ea ho qetela e kenyelelitsoe, ka mor'a moo e ka saloa morao ho tloha qalong.
Ka lebaka leo, u tla fumana lethathamo la lisekoere moo tsela e lakatsehang e hlophisitsoeng. Ena ke tsela (ka hona, ho fumana litsela) - lethathamo la libaka tseo moemeli a tla li etela ha a ntse a latela sebaka seo a eang ho sona.
Kaha re tseba boemo ba sebaka se seng le se seng sa lefats'e, re ka sebelisa mekhoa ea ho tsamaisa ho tsamaea tseleng - ho tloha node 1 ho ea ho node 2, joale ho tloha node 2 ho ea ho 3, joalo-joalo. Khetho e bonolo ka ho fetisisa ke ho leba bohareng ba sekoere se latelang, empa khetho e ntle le ho feta ke ho emisa bohareng ba moeli pakeng tsa lisekoere tsa hajoale le tse latelang. Ka lebaka la sena, moemeli o tla khona ho khaola likhutlo ka thipa e bohale.
Algorithm ea BFS le eona e na le bofokoli - e hlahloba libaka tse ngata ka tsela e "fosahetseng" joalo ka "ka tsela e nepahetseng". Mona ke moo algorithm e rarahaneng haholoanyane e bitsoang A* (A star) e hlahang teng. E sebetsa ka tsela e ts'oanang, empa ho e-na le ho hlahloba ka bofofu mabala a boahelani (ka nako eo baahelani ba baahelani, joale baahelani ba baahelani ba baahelani, joalo-joalo), e bokella li-node ka lethathamong ebe e li hlophisa e le hore node e latelang e hlahlojoe kamehla e lebisang tseleng e kgutshoane haholo. Li-node li hlophisoa ho ipapisitsoe le heuristic e nkang lintho tse peli - "litšenyehelo" tsa tsela e inahaneloang ho ea sebakeng se lakatsehang (ho kenyeletsoa le litšenyehelo life kapa life tsa maeto) le khakanyo ea hore na lisekoere tseo li hole hakae ho tloha moo u eang teng. tsela e nepahetseng).
Mohlala ona o bontša hore moemeli o hlahloba sekoere se le seng ka nako, nako le nako a khetha e haufi le eona e tšepisang ka ho fetisisa. Tsela e hlahisoang e tšoana le ea BFS, empa ho ile ha nkoa lisekoere tse fokolang ts'ebetsong - tse nang le tšusumetso e kholo mosebetsing oa papali.
Motsamao o senang marang-rang
Empa lipapali tse ngata ha lia behoa holim'a marang-rang, 'me hangata ha ho khonehe ho etsa joalo ntle le ho tela lintho tsa sebele. Ho hlokahala ho sekisetsa. Masekwere a lokela ho ba boholo bo bokae? E kholo haholo 'me e ke ke ea khona ho emela liphaseje tse nyane kapa ho thinya ka nepo, e nyane haholo' me ho tla ba le lisekoere tse ngata haholo tseo u ka li batlang, tseo qetellong li tla nka nako e ngata.
Ntho ea pele eo u lokelang ho e utloisisa ke hore mesh e re fa graph ea li-node tse hokahaneng. Li-algorithms tsa A * le BFS ha e le hantle li sebetsa lirapeng 'me ha li tsotelle mesh ea rona ho hang. Re ka beha li-node kae kapa kae lefatšeng la lipapali: hafeela ho ntse ho e-na le kamano pakeng tsa li-node leha e le life tse peli tse hokahaneng, hammoho le pakeng tsa lintlha tsa ho qala le tsa ho qetela le bonyane node e le 'ngoe, algorithm e tla sebetsa hantle joaloka pele. Hangata sena se bitsoa mokhoa oa tsela, kaha node ka 'ngoe e emela boemo ba bohlokoa lefatšeng boo e ka bang karolo ea litsela leha e le life tse inahaneloang.
Mohlala 1: lefito sekwereng ka seng. Patlo e qala sebakeng seo moemeli a leng ho sona 'me e fella sebakeng sa lisekoere tse lakatsehang.
Mohlala 2: Sete e nyane ea li-node. Patlo e qala sekwereng sa moemeli, e feta palo e hlokahalang ea li-node, ebe e tsoela pele ho ea moo e eang teng.
Ena ke tsamaiso e feto-fetohang ka ho feletseng le e matla. Empa ho hlokahala tlhokomelo e itseng ho etsa qeto ea hore na u ka beha tsela hokae le joang, ho seng joalo baemeli ba ka 'na ba se ke ba bona ntlha e haufi 'me ba ke ke ba khona ho qala tsela. Ho ka ba bonolo ha re ka beha li-waypoints ka bohona ho latela geometry ea lefatše.
Mona ke moo navigation mesh kapa navmesh (navigation mesh) e hlahang. Hangata sena ke letlooeng la 2D la kgutlotharo le manehilweng hodima geometry ya lefatshe - hohle moo moemedi a dumelletsweng ho tsamaya. E 'ngoe le e 'ngoe ea kgutlotharo e letlooeng e fetoha node ka har'a kerafo, 'me e na le likhutlotharo tse tharo tse haufi tse fetohang nodes tse bapileng kerafong.
Setšoantšo sena ke mohlala o tsoang ho enjene ea Unity - e ile ea hlahlobisisa geometry lefats'eng mme ea etsa navmesh (ho skrineng ka boputsoa bo bobebe). Polygon e 'ngoe le e 'ngoe e navmesh ke sebaka seo moemeli a ka emang kapa a tloha ho poligone e 'ngoe ho ea ho e 'ngoe. Mohlaleng ona, li-polygone li nyane ho feta mekato eo li leng ho eona - sena se etsoa e le ho ela hloko boholo ba moemeli, e leng ho tla fetela ka nģ'ane ho boemo ba eona ba lebitso.
Re ka batla tsela ka letlooeng lena, hape re sebelisa algorithm ea A*. Sena se tla re fa tsela e batlang e phethehile lefatšeng, e nahanang ka geometry eohle mme e sa hloke li-node tse sa hlokahaleng le ho theha litsela.
Ho fumana tsela ke sehlooho se pharaletseng haholo seo karolo e le 'ngoe ea sengoloa e sa lekaneng bakeng sa sona. Haeba u batla ho ithuta ka ho qaqileng haholoanyane, joale sena se tla thusa .
Moralo
Re ithutile ka ho fumana tsela hore ka linako tse ling ha hoa lekana ho khetha tsela ebe re tsamaea - re tlameha ho khetha tsela ebe re thinya ho fihla moo re eang teng. Re ka akaretsa mohopolo ona: ho fihlela sepheo ha se mohato o latelang feela, empa ke tatellano e felletseng moo ka linako tse ling u hlokang ho sheba pele mehato e mengata ho fumana hore na ea pele e lokela ho ba efe. Sena se bitsoa moralo. Ho fumana litsela ho ka nkoa e le e 'ngoe ea likeketso tse ngata tsa moralo. Ho ea ka potoloho ea rona ea Sense / Nahana / Ketso, ke moo karolo ea Nahana e rerang likarolo tse ngata tsa Molao bakeng sa bokamoso.
Ha re shebeng mohlala oa papali ea boto Magic: The Gathering. Re ea pele ka sete e latelang ea likarete matsohong a rona:
- Mokhoabong - E fana ka 1 manna a matšo (land card).
- Meru - e fana ka 1 mana a tala (karete ea mobu).
- Fugitive Wizard - E hloka mana e le 'ngoe e putsoa ho bitsa.
- Elvish Mystic - E hloka 1 manna a matala ho bitsa.
Re iphapanyetsa likarete tse tharo tse setseng ho etsa hore ho be bonolo. Ho ea ka melao, sebapali se lumelloa ho bapala karete e le 'ngoe ea mobu ka nako e le' ngoe, a ka "tlanya" karete ena ho ntša mana ho eona, ebe o etsa mantsoe a boloi (ho akarelletsa le ho bitsa sebōpuoa) ho latela palo ea mana. Boemong bona, sebapali sa motho se tseba ho bapala Forest, ho tlanya 1 e tala mana, ebe ho bitsa Elvish Mystic. Empa papali ea AI e ka tseba see joang?
Thero e bonolo
Mokhoa o sa reng letho ke ho leka ketso e 'ngoe le e 'ngoe ka ho latellana ho fihlela ho se na tse loketseng tse setseng. Ka ho sheba likarete, AI e bona seo Swamp e ka se bapalang. 'Me oa e bapala. Na ho na le ts'ebetso e 'ngoe e setseng nakong ee? Ha e khone ho bitsa Elvish Mystic kapa Fugitive Wizard, kaha ba hloka manana a tala le a maputsoa ka ho latellana ho ba bitsa, athe Swamp e fana ka mana a matšo feela. Ebile ha a sa tla khona ho bapala Forest, hobane o se a bapalitse Mokhoabong. Ka hona, papali ea AI e ile ea latela melao, empa ea e etsa hampe. E ka ntlafatsoa.
Ho rera ho ka fumana lethathamo la liketso tse tlisang papali sebakeng se lakatsehang. Joalo ka ha sekwere se seng le se seng tseleng se ne se e-na le baahisani (ho fumana litsela), ketso e 'ngoe le e 'ngoe moralong e boetse e na le baahisani kapa bahlahlami. Re ka sheba liketso tsena le liketso tse latelang ho fihlela re fihla boemong boo re bo batlang.
Mohlala oa rona, sephetho se lakatsehang ke "ho bitsa sebopuoa haeba ho khonahala." Qalong ea nako, re bona feela liketso tse peli tse ka khonehang tse lumelloang ke melao ea papali:
1. Bapala Mokhoabong (sephetho: Mokhoabong papaling)
2. Play Forest (sephetho: Forest in the game)
Ketso e 'ngoe le e' ngoe e nkiloeng e ka lebisa liketsong tse eketsehileng le ho koala ba bang, hape ho itšetlehile ka melao ea papali. Ak'u inahanele re bapala Mokhoabo - sena se tla tlosa Mokhoabo e le mohato o latelang (re se re o bapalitse), 'me sena se tla boela se tlose Forest (hobane ho latela melao u ka bapala karete e le' ngoe ea mobu ka nako e le 'ngoe). Kamora sena, AI e eketsa ho fumana mana a 1 e le mohato o latelang hobane ha ho na likhetho tse ling. Haeba a tsoela pele a khetha Tlanya Mokhoabong, o tla fumana 1 unit ea black man mme a ke ke a khona ho etsa letho ka eona.
1. Bapala Mokhoabong (sephetho: Mokhoabong papaling)
1.1 Mokhoabo oa "Tap" (sephetho: Mokhoabo "o tlatsitsoe", +1 unit of black mana)
Ha ho na liketso tse teng - END
2. Play Forest (sephetho: Forest in the game)
Lethathamo la liketso le ne le le lekhutšoanyane, re fihlile qetellong. Re pheta ts'ebetso bakeng sa mohato o latelang. Re bapala Forest, bula ketso "fumana 1 manana a matala", e leng eona e tla bula ketso ea boraro - bitsa Elvish Mystic.
1. Bapala Mokhoabong (sephetho: Mokhoabong papaling)
1.1 Mokhoabo oa "Tap" (sephetho: Mokhoabo "o tlatsitsoe", +1 unit of black mana)
Ha ho na liketso tse teng - END
2. Play Forest (sephetho: Forest in the game)
2.1 "Tap" Forest (sephetho: Moru o "tepiloe", +1 unit of green mana)
2.1.1 Summon Elvish Mystic (sephetho: Elvish Mystic oa bapala, -1 mana a matala)
Ha ho na liketso tse teng - END
Qetellong, re ile ra hlahloba liketso tsohle tse ka khonehang 'me ra fumana moralo o bitsang sebōpuoa.
Ona ke mohlala o nolofalitsoeng haholo. Ho eletsoa ho khetha moralo o motle ka ho fetisisa, ho e-na le moralo ofe kapa ofe o finyellang litekanyetso tse itseng. Ka kakaretso hoa khoneha ho lekola merero e ka bang teng ho latela sephetho kapa molemo o akaretsang oa ts'ebetsong ea bona. U ka ipehela ntlha e le 'ngoe bakeng sa ho bapala karete ea mobu le lintlha tse 1 bakeng sa ho bitsa sebōpuoa. Ho bapala Mokhoabong e ka ba moralo oa ntlha e le 'ngoe. Mme ho bapala Forest → Tlanya Moru → bitsa Elvish Mystic hang-hang e tla fana ka lintlha tse 3.
Ena ke tsela eo moralo o sebetsang ka eona ho Magic: The Gathering, empa mabaka a tšoanang a sebetsa maemong a mang. Mohlala, ho tsamaisa pawn ho etsa sebaka sa hore mobishopo a tsamaee chess. Kapa u ikhurumetse ka mor'a lebota ho thunya ka mokhoa o sireletsehileng ho XCOM tjena. Ka kakaretso, u fumana mohopolo.
Thero e ntlafalitsoeng
Ka linako tse ling ho na le liketso tse ngata haholo tse ka khonehang ho nahana ka khetho e 'ngoe le e' ngoe e ka khonehang. Ho khutlela mohlaleng ka Boselamose: Ho Bokella: ha re re papaling le letsohong la hau ho na le likarete tse 'maloa tsa naha le libopuoa - palo ea metsamao e ka bang teng e ka ba ka bongata. Ho na le litharollo tse 'maloa tsa bothata.
Mokhoa oa pele ke ketane ea morao. Ho e-na le ho leka metsoako eohle, ho molemo ho qala ka sephetho sa ho qetela ebe u leka ho fumana tsela e tobileng. Ho e-na le ho tloha motsong oa sefate ho ea lekhasing le itseng, re tsamaea ka lehlakoreng le fapaneng - ho tloha lekhasi ho ea motsong. Mokhoa ona o bonolo ebile o potlakile.
Haeba sera se na le bophelo bo botle ba 1, u ka fumana leano la "deal 1 kapa ho feta". Ho finyella sena, maemo a mangata a tlameha ho finyelloa:
1. Tšenyo e ka bakoa ke boloi - e tlameha ho ba letsohong.
2. Ho loea, u hloka mana.
3. Ho fumana manna, o hloka ho bapala karete ea mobu.
4. Ho bapala karete ea mobu, u lokela ho e tšoara letsohong la hao.
Mokhoa o mong ke oa pele oa ho batla. Ho e-na le ho leka litsela tsohle, re khetha e loketseng ka ho fetisisa. Hangata, mokhoa ona o fana ka moralo o nepahetseng ntle le litšenyehelo tse sa hlokahaleng tsa ho batla. A* ke mokhoa o motle oa ho batla pele - ka ho hlahloba litsela tse tšepisang ho tloha qalong, e ka se e fumane tsela e ntle ntle le ho hlahloba likhetho tse ling.
Khetho e khahlisang le e tsebahalang haholo ea ho batla ea pele ke Monte Carlo Tree Search. Ho e-na le ho hakanya hore na ke merero efe e molemo ho feta ba bang ha u khetha ketso e 'ngoe le e' ngoe e latelang, algorithm e khetha bahlahlami ba sa reroang mohatong o mong le o mong ho fihlela o fihla qetellong (ha morero o ile oa fella ka tlhōlo kapa tlhōlo). Sephetho sa ho qetela se sebelisoa ho eketsa kapa ho fokotsa boima ba likhetho tse fetileng. Ka ho pheta mokhoa ona ka makhetlo a 'maloa ka tatellano, algorithm e fana ka tekanyo e ntle ea hore na mohato o latelang o molemo ka ho fetisisa ke ofe, esita le haeba boemo bo fetoha (haeba sera se nka khato ho kena-kenana le sebapali).
Ha ho pale ea ho rera lipapaling e tla phetheha ntle le Goal-Oriented Action Planning kapa GOAP (moralo oa ketso o shebaneng le sepheo). Ona ke mokhoa o sebelisoang haholo le oo ho buisanoang ka ona, empa ntle le lintlha tse 'maloa tse khethollang, ha e le hantle ke mokhoa oa ho khutlela morao oo re buileng ka oona pejana. Haeba sepheo e ne e le ho "senya sebapali" 'me sebapali se le ka morao, morero e ka ba: senya ka seqhomane → se fumane → se lahlele.
Hangata ho na le lipakane tse ’maloa, e ’ngoe le e ’ngoe e e-na le ntho ea eona ea bohlokoa pele. Haeba sepheo sa mantlha se ke keng sa phethoa (ha ho na ts'ebetso e kopaneng e hlahisang moralo oa "bolaea sebapali" hobane sebapali ha se bonahale), AI e tla khutlela ho sepheo se tlase.
Koetliso le ho ikamahanya le maemo
Re se re boletse hore papali ea AI hangata ha e sebelise ho ithuta ka mochini hobane ha e ea lokela ho laola mahlahana ka nako ea nnete. Empa sena ha se bolele hore u ke ke ua alima ho hong sebakeng sena. Re batla mohanyetsi ka sethunya eo re ka ithutang ho hong ho eena. Ka mohlala, fumana ka libaka tse ntle ka ho fetisisa 'mapeng. Kapa mohanyetsi papaling ea ho loana ea ka thibelang metsamao ea combo e sebelisoang khafetsa, a mo susumelletsa ho sebelisa ba bang. Kahoo ho ithuta ka mochini ho ka ba molemo haholo maemong a joalo.
Lipalopalo le Menyetla
Pele re kena mehlaleng e rarahaneng, a re boneng hore na re ka fihla bohōleng bofe ka ho nka litekanyo tse seng kae tse bonolo le ho li sebelisa ho etsa liqeto. Mohlala, leano la nako ea 'nete - re tseba joang hore na sebapali se ka qala tlhaselo metsotsong e seng mekae ea pele ea papali le ts'ireletso efe e lokelang ho itokisetsa khahlano le see? Re ka ithuta ka liphihlelo tsa libapali tsa nakong e fetileng ho utloisisa hore na maikutlo a kamoso ke afe. Ho qala, ha re na data e tala, empa re ka e bokella - nako le nako ha AI e bapala khahlanong le motho, e ka rekota nako ea tlhaselo ea pele. Kamora 'lits'ebetso tse' maloa, re tla fumana karolelano ea nako eo sebapali se tla e nka ho hlasela nakong e tlang.
Ho boetse ho na le bothata ka litekanyetso tse tloaelehileng: haeba sebapali se potlakile makhetlo a 20 mme se bapala butle makhetlo a 20, joale litekanyetso tse hlokahalang li tla ba kae-kae bohareng, 'me sena se ke ke sa re fa letho le molemo. Tharollo e le 'ngoe ke ho fokotsa lintlha tsa ho kenya - likarolo tse 20 tsa ho qetela li ka nkoa.
Ho sebelisoa mokhoa o tšoanang ha ho hakanngoa monyetla oa liketso tse itseng ka ho nka hore likhetho tsa nakong e fetileng tsa sebapali li tla tšoana le nakong e tlang. Haeba sebapali se re hlasela ka makhetlo a mahlano ka fireball, makhetlo a mabeli ka lehalima, 'me hang ka melee, ho hlakile hore o khetha fireball. Ha re hlakiseng 'me re bone monyetla oa ho sebelisa libetsa tse fapaneng: fireball=62,5%, lehalima=25% le melee=12,5%. Papali ea rona ea AI e hloka ho itokisetsa ho itšireletsa mollong.
Mokhoa o mong o khahlisang ke ho sebelisa Naive Bayes Classifier ho ithuta lintlha tse ngata tse kentsoeng le ho hlophisa maemo e le hore AI e arabele ka tsela e batloang. Li-classifiers tsa Bayesian li tsebahala haholo ka ts'ebeliso ea tsona ho li-filters tsa spam tsa imeile. Ha ba le moo ba hlahloba mantsoe, ba a bapisa le moo mantsoe ao a hlahileng pele (ka spam kapa che), ebe ba etsa liqeto ka li-imeile tse kenang. Re ka etsa ntho e tšoanang leha re e-na le li-inputs tse fokolang. E ipapisitse le tlhaiso-leseling eohle ea bohlokoa eo AI e e bonang (joalo ka hore na lihlopha tsa sera li entsoe eng, kapa li sebelisa mantsoe afe a boloi, kapa hore na li batlisisitse mahlale afe), le sephetho sa ho qetela (ntoa kapa khotso, ho potlaka kapa ho sireletsa, jj.) - re tla khetha boitšoaro bo lakatsehang ba AI.
Mekhoa ena eohle ea koetliso e lekane, empa ho eletsoa ho e sebelisa ho latela lintlha tsa tlhahlobo. AI e tla ithuta ho ikamahanya le maano a fapaneng ao libapali tsa hau li a sebelisitseng. AI e ikamahanyang le sebapali ka mor'a hore e lokolloe e ka 'na ea bonahala e le ea bohlokoa haholo kapa e thata haholo ho e hlōla.
Ho ikamahanya le boleng
Ka lebaka la litaba tsa lefatše la lipapali tsa rona le melao, re ka fetola sehlopha sa litekanyetso tse susumetsang ho etsoa ha liqeto, ho fapana le ho sebelisa lintlha tse kentsoeng feela. Re etsa sena:
- E re AI e bokelle datha mabapi le boemo ba lefats'e le liketsahalo tsa bohlokoa nakong ea papali (joalo ka holimo).
- Ha re fetoleng lintlha tse 'maloa tsa bohlokoa ho latela data ena.
- Re kenya tšebetsong liqeto tsa rona tse ipapisitseng le ho sebetsa kapa ho lekola litekanyetso tsena.
Mohlala, moemeli o na le likamore tse 'maloa tseo a ka khethang ho tsona 'mapeng oa motho oa pele. Kamore e 'ngoe le e' ngoe e na le boleng ba eona, e leng se etsang qeto ea hore na ho lakatseha ho etela. AI e ikhethela hore na e ea kamoreng efe ho latela boleng. Joale moemeli o hopola hore na o bolailoe ka kamoreng efe mme o fokotsa boleng ba eona (monyetla oa hore o tla khutlela moo). Ka ho tšoanang bakeng sa boemo bo ka morao - haeba moemeli a senya bahanyetsi ba bangata, joale boleng ba kamore bo eketseha.
Mohlala oa Markov
Ho thoe'ng haeba re sebelisa lintlha tse bokeletsoeng ho etsa likhakanyo? Haeba re hopola kamore e 'ngoe le e' ngoe eo re bonang sebapali ho eona ka nako e itseng, re tla bolela esale pele hore na sebapali se ka ea kamoreng efe. Ka ho latela le ho rekota metsamao ea sebapali ho pholletsa le likamore (litekanyetso), re ka li bolela esale pele.
Ha re nke likamore tse tharo: tse khubelu, tse tala le tse putsoa. Hape le maikutlo ao re a rekotileng ha re ntse re shebelletse lenaneo la papali:
Palo ea litebello ka phaposing e 'ngoe le e 'ngoe e batla e lekana - ha re tsebe moo re ka etsang sebaka se setle sa ho lalla. Ho bokella lipalo-palo ho boetse ho thatafatsoa ke ho hlahisa libapali hape, tse hlahang ka ho lekana 'mapeng kaofela. Empa lintlha tse mabapi le kamore e latelang eo ba li kenang ka mor'a ho hlaha 'mapeng li se li le molemo.
Hoa bonahala hore kamore e tala e lumellana le libapali - batho ba bangata ba tloha kamoreng e khubelu ho ea ho eona, 50% ea bona ba sala moo ho ea pele. Kamore e putsoa, ho fapana le hoo, ha e ratoe; hoo e ka bang ha ho motho ea eang ho eona, 'me haeba ba etsa joalo, ha ba lule nako e telele.
Empa data e re bolella ntho e 'ngoe ea bohlokoa - ha sebapali se le ka kamoreng e putsoa, kamore e latelang eo re e bonang e tla ba khubelu, eseng e tala. Le hoja kamore e tala e tumme ho feta kamore e khubelu, boemo bo fetoha haeba sebapali se le ka kamoreng e putsoa. Boemo bo latelang (ke hore, kamore eo sebapali se tla ea ho eona) e itšetlehile ka boemo bo fetileng (ke hore, kamore eo sebapali se leng ho eona hona joale). Hobane re hlahloba lintho tse itšetlehileng ka tsona, re tla etsa likhakanyo tse nepahetseng ho feta haeba re ne re bala litebello ka boikemelo.
Ho bolela esale pele boemo ba bokamoso bo thehiloeng ho data ho tsoa ho boemo bo fetileng bo bitsoa mohlala oa Markov, 'me mehlala e joalo (e nang le likamore) e bitsoa liketane tsa Markov. Kaha lipaterone li emela monyetla oa hore ho be le liphetoho lipakeng tsa linaha tse latellanang, li hlahisoa ka pono e le li-FSM tse nang le monyetla oa ho potoloha phetoho ka 'ngoe. Nakong e fetileng, re ne re sebelisa FSM ho emela boemo ba boitšoaro boo moemeli a neng a le ho bona, empa mohopolo ona o fetela sebakeng leha e le sefe, hore na o amana le moemeli kapa che. Tabeng ena, linaha li emela sebaka seo moemeli a lulang ho sona:
Ena ke mokhoa o bonolo oa ho emela monyetla oa liphetoho tsa mmuso, ho fa AI bokhoni bo itseng ba ho bolela esale pele boemo bo latelang. U ka lebella mehato e mengata e tlang pele.
Haeba sebapali se le ka kamoreng e tala, ho na le monyetla oa 50% oa hore o tla lula moo nakong e tlang ha a hlokomeloa. Empa ke menyetla efe ea hore o tla be a ntse a le teng le ka mor’a moo? Hase feela hore ho na le monyetla oa hore sebapali se lule ka kamoreng e tala ka mor'a ho shebella tse peli, empa hape ho na le monyetla oa hore o ile a tloha 'me a khutla. Tafole e ncha ke ena e nahanelang lintlha tse ncha:
E bontša hore monyetla oa ho bona sebapali ka kamoreng e tala ka mor'a ho shebella tse peli e tla lekana le 51% - 21% hore o tla tsoa kamoreng e khubelu, 5% ea bona hore sebapali se tla etela kamoreng e putsoa pakeng tsa bona, le 25% eo sebapali se ke keng sa e tlohela e tla tloha kamoreng e tala.
Tafole ke sesebelisoa sa pono - ts'ebetso e hloka feela ho atisa menyetla mohatong ka mong. Sena se bolela hore o ka sheba bokamoso ka mokhoa o le mong: re nka hore monyetla oa ho kena ka kamoreng o itšetlehile ka ho feletseng ka kamoreng ea hona joale. Sena se bitsoa Thepa ea Markov - boemo ba nakong e tlang bo itšetlehile feela ka hona joale. Empa sena ha se nnete lekholong. Libapali li ka fetola liqeto ho latela lintlha tse ling: boemo ba bophelo bo botle kapa palo ea lithunya. Hobane ha re tlalehe litekanyetso tsena, likhakanyo tsa rona tsa leholimo li ke ke tsa nepahala.
N-Gram
Ho thoe'ng ka mohlala oa papali ea ntoa le ho bolela esale pele metsamao ea combo ea sebapali? E tšoanang! Empa sebakeng sa boemo kapa ketsahalo e le 'ngoe, re tla hlahloba tatellano eohle e etsang seteraeke sa combo.
Mokhoa o mong oa ho etsa sena ke ho boloka sekheo se seng le se seng (joalo ka Kick, Punch kapa Block) ka har'a buffer ebe u ngola buffer kaofela joalo ka ketsahalo. Kahoo sebapali se hatella khafetsa Kick, Kick, Punch ho sebelisa tlhaselo ea SuperDeathFist, sistimi ea AI e boloka lintho tsohle tse kenang ka har'a buffer mme e hopola tse tharo tsa ho qetela tse sebelisitsoeng mohatong o mong le o mong.
(Mela e ngotsoeng ka mongolo o motenya ke ha sebapali se qala tlhaselo ea SuperDeathFist.)
AI e tla bona likhetho tsohle ha sebapali se khetha Kick, se lateloe ke Kick e 'ngoe, ebe u hlokomela hore tlhahiso e latelang e lula e le Punch. Sena se tla lumella moemeli ho bolela esale pele motsamao oa combo oa SuperDeathFist le ho o thibela haeba ho khonahala.
Tatelano ena ya diketsahalo e bitswa N-grams, moo N e leng palo ya dielemente tse bolokilweng. Mohlala o fetileng e ne e le 3-gram (trigram), e bolelang: litlhaloso tse peli tsa pele li sebelisetsoa ho bolela esale pele ea boraro. Ka hona, ho 5-gram, lintlha tse 'nè tsa pele li bolela esale pele ea bohlano joalo-joalo.
Moqapi o hloka ho khetha boholo ba li-N-gram ka hloko. N e nyane e hloka mohopolo o fokolang empa hape e boloka nalane e nyane. Ka mohlala, 2-gram (bigram) e tla rekota Kick, Kick kapa Kick, Punch, empa e ke ke ea khona ho boloka Kick, Kick, Punch, kahoo AI e ke ke ea arabela ho SuperDeathFist combo.
Ka lehlakoreng le leng, lipalo tse kholo li hloka mohopolo o mongata mme AI e tla ba thata le ho feta ho e koetlisa kaha ho tla ba le likhetho tse ling tse ngata tse ka khonehang. Haeba u ne u e-na le lisebelisoa tse tharo tse ka khonehang tsa Kick, Punch kapa Block, 'me re sebelisitse 10-gram, e ka ba likhetho tse fapaneng tse ka bang likete tse 60.
Mohlala oa bigram ke ketane e bonolo ea Markov - boemo bo bong le bo bong bo fetileng / boemo ba hajoale ke bigram, 'me u ka bolela esale pele boemo ba bobeli ho latela ea pele. Ligrama tse 3 le tse kholoanyane tsa N-grams li ka boela tsa nkoa e le liketane tsa Markov, moo likarolo tsohle (ntle le ea ho qetela ho N-gram) hammoho li theha boemo ba pele le karolo ea ho qetela ea bobeli. Mohlala oa papali ea ntoa o bontša monyetla oa ho tloha sebakeng sa Kick le Kick ho ea sebakeng sa Kick le Punch. Ka ho nka likenyo tse ngata tsa nalane e le karolo e le 'ngoe, ha e le hantle re fetola tatellano ea ho kenya karolo ea naha eohle. Sena se re fa thepa ea Markov, e re lumellang ho sebelisa liketane tsa Markov ho bolela esale pele tlhahiso e latelang le ho hakanya hore na combo fall e tla latela efe.
fihlela qeto e
Re buile ka lisebelisoa le mekhoa e tloaelehileng haholo ho nts'etsopele ea bohlale ba maiketsetso. Hape re ile ra sheba maemo ao li lokelang ho sebelisoa ho tsona le moo li leng molemo ka ho khetheha.
Sena se lokela ho lekana ho utloisisa metheo ea papali ea AI. Empa, ho hlakile, tsena hase mekhoa eohle. Tse sa tumang, empa tse sa sebetseng hantle li kenyelletsa:
- optimization algorithms ho kenyelletsa ho hloa leralleng, ho theoha ha sekhahla le liphatsa tsa lefutso
- patlo ea bahanyetsi/ho hlophisa li-algorithms (minimax le alpha-beta pruning)
- mekhoa ea ho khetholla (li-perceptron, marang-rang a neural le mechini ea vector ea tšehetso)
- mekhoa ea ho sebetsana le maikutlo le mohopolo oa baemeli
- Mekhoa ea meralo ea AI (lits'ebetso tse nyalisitsoeng, meaho ea li-subset le mekhoa e meng ea ho koahela litsamaiso tsa AI)
- lisebelisoa tsa animation (ho rera le ho tsamaisana le motsamao)
- lintlha tsa ts'ebetso (boemo ba lintlha, nako efe kapa efe, le li-algorithms tsa linako)
Lisebelisoa tsa Marang-rang mabapi le sehlooho:
1. GameDev.net e na le , hammoho le .
2. e na le linehelano le lingoliloeng tse ngata tse mabapi le lihlooho tse fapaneng tse amanang le nts'etsopele ea AI ea papali.
3. e kenyelletsa lihlooho tse tsoang ho GDC AI Summit, tseo bongata ba tsona li fumanehang mahala.
4. Lisebelisoa tse molemo li ka boela tsa fumanoa ho websaeteng .
5. Tommy Thompson, mofuputsi oa AI le moqapi oa lipapali, o etsa livideo ho YouTube ka tlhaloso le thuto ea AI lipapaling tsa khoebo.
Libuka tse mabapi le sehlooho:
1. Letoto la buka ea Game AI Pro ke pokello ea lihlooho tse khutšoanyane tse hlalosang mokhoa oa ho kenya ts'ebetsong likarolo tse itseng kapa mokhoa oa ho rarolla mathata a itseng.
2. Letoto la AI Game Programming Wisdom ke pele ho letoto la Game AI Pro. E na le mekhoa ea khale, empa hoo e ka bang kaofela e sebetsa le kajeno.
3. ke e 'ngoe ea litemana tsa motheo bakeng sa bohle ba batlang ho utloisisa tšimo e akaretsang ea bohlale ba maiketsetso. Ena ha se buka e buang ka nts'etsopele ea lipapali - e ruta metheo ea AI.
Source: www.habr.com