I kitea e au etahi korero whakamere e pa ana ki te matauranga horihori i roto i nga keemu. Ma te whakamaramatanga o nga mea taketake mo AI ma te whakamahi i nga tauira ngawari, a kei roto he maha nga taputapu whaihua me nga tikanga mo tona whanaketanga me te hoahoa. Me pehea, kei hea me te wa hei whakamahi kei reira ano.
Ko te nuinga o nga tauira ka tuhia ki te pseudocode, no reira kaore e hiahiatia he matauranga hootaka matatau. I raro i te tapahanga he 35 rau tuhinga me nga pikitia me nga gif, no reira kia rite.
UPD. Ka mihi ahau, engari kua oti kee taku whakamaoritanga o tenei tuhinga mo Habré . Ka taea e koe te panui i tana putanga , engari mo etahi take ka pahemo te tuhinga ki ahau (I whakamahia e ahau te rapunga, engari kua he tetahi mea). A, i te mea kei te tuhi ahau i runga i te blog e whakatapua ana ki te whakawhanaketanga keemu, i whakatau ahau ki te waiho i taku putanga o te whakamaoritanga mo nga kaiohauru (he rereke te whakatakotoranga o etahi tohu, ko etahi i ata whakakorehia i runga i nga tohutohu a nga kaihanga).
He aha te AI?
Ko te Game AI e aro ana ki nga mahi e tika ana kia mahia e tetahi mea i runga i nga ahuatanga kei reira. E kiia ana tenei ko te "kaiwhakahaere mohio" te whakahaere, ko te kaihoko he ahua kaitakaro, he waka, he karetao, i etahi wa he mea ke atu: he roopu hinonga katoa, he ao ranei. I ia ahuatanga, he mea e tika ana kia kite i tona taiao, kia whakatau i runga i a ia, me mahi i runga i a raatau. Ka kiia tenei ko te huringa Sense/Think/Act:
- Te whakaaro: Ka kitea, ka whiwhi korero ranei te kaihoko mo nga mea kei roto i tona taiao e whakaawe ana i ana whanonga (te whakatuma tata, nga taonga hei kohi, nga waahi whakamere hei torotoro).
- Whakaarohia: Ka whakatauhia e te kaihoko me pehea te whakahoki (ka whakaaro mena he pai te kohi taonga, me whawhai ranei ia/huna i te tuatahi).
- Ture: ka mahia e te kaihoko nga mahi hei whakatinana i te whakatau o mua (ka timata te neke ki te hoariri, ki te ahanoa ranei).
- ...inaianei kua rereke te ahuatanga na nga mahi a nga kiripuaki, no reira ka hoki ano te huringa me nga raraunga hou.
Ko AI te kaha ki te aro ki te waahanga Sense o te kapiti. Hei tauira, ka tango pikitia o te huarahi nga motuka motuhake, ka whakakotahi ki nga raraunga radar me te lidar, ka whakamaoritia. Ko te tikanga ka mahia tenei ma te ako miihini, e tukatuka ana i nga raraunga taumai me te whakaatu i te tikanga, te tango i nga korero korero penei "kei te 20 iari kei mua i a koe." Ko enei nga mea e kiia nei he raruraru whakarōpūtanga.
Ko nga keemu kaore e hiahiatia he punaha uaua ki te tango korero na te mea ko te nuinga o nga raraunga he waahanga nui. Kare he take ki te whakahaere i nga tohu tohu whakaahua hei whakatau mena he hoariri kei mua—kei te mohio kee te keemu me te whangai tika i nga korero ki te mahi whakatau. No reira, ko te wahanga Sense o te huringa he maamaa ake i te waahanga Whakaaro me te Mahi.
Te herenga o Game AI
He maha nga here a AI me titiro:
- Kaore e hiahia ana a AI ki te whakangungu i mua, me te mea he miihini ako miihini. Kaore he tikanga ki te tuhi i tetahi whatunga neural i te wa o te whanaketanga ki te aro turuki i nga mano tini o nga kaitakaro me te ako i te huarahi pai ki te takaro ki a raatau. He aha? No te mea kaore i tukuna te keemu me te kore he kaitakaro.
- Me ngahau me te wero te keemu, na reira kaua e kitea e nga kaihoko te huarahi pai ki te tangata.
- Me titiro pono nga kaihoko kia pai ai te ahua o nga kaitakaro kei te takaro ki nga tangata tuturu. Ko te kaupapa AlphaGo i pai ake i te tangata, engari ko nga hikoi i kowhiria he tawhiti rawa atu i te maaramatanga tuku iho o te keemu. Mena ka whakatauira te keemu i te hoa whawhai tangata, me kore tenei kare e noho. Me whakarereke te algorithm kia taea ai e ia nga whakatau tika, kaua ki nga mea pai.
- Me mahi a AI i te waa tuuturu. Ko te tikanga tenei kaore e taea e te algorithm te whakahaere i te whakamahi CPU mo nga wa roa ki te whakatau whakatau. Ahakoa te 10 milliseconds he roa rawa, no te mea ko te nuinga o nga keemu me 16 ki te 33 milliseconds ki te mahi i nga mahi katoa me te neke atu ki te anga whakairoiro e whai ake nei.
- Ko te mea pai, ko tetahi waahanga o te punaha ka peia e te raraunga, kia taea ai e te hunga kore-waehere te whakarereke me te tere ake te whakatika.
Me titiro ki nga huarahi AI e kapi katoa ana i te huringa Sense/Think/Act.
Te Whakatau Taketake
Me timata ma te keemu ngawari - Pong. Whāinga: whakanekehia te hoe kia peke atu te poi i runga i a ia, kaua e rere ki mua. He rite ki te tenehi, ka hinga koe ki te kore koe e tuki i te poi. I konei he mahi ngawari te AI - te whakatau me pehea te neke i te papa.
Nga korero here
Mo te AI i Pong, ko te otinga tino kitea ko te ngana tonu ki te tuu i te papa i raro i te poi.
He algorithm ngawari mo tenei, kua tuhia ki te pseudocode:
ia anga/whakahou i te wa e rere ana te keemu:
mehemea kei te taha maui o te hoe te poi:
nukuhia te hoe ki maui
mehemea kei te taha matau o te hoe te poi:
nukuhia te hoe matau
Mena ka neke te papa i te tere o te poi, koinei te algorithm pai mo te AI i Pong. Kaore he take ki te whakararu i tetahi mea mena kaore he nui o nga raraunga me nga mahi ka taea e te kaihoko.
He tino ngawari tenei huarahi kaore e kitea te katoa o te huringa Sense/Think/Act. Engari kei reira:
- Ko te wahanga Sense kei te rua mena he korero. Kei te mohio te keemu kei hea te poi me te waahi kei hea te turanga, na reira ka titiro te AI mo aua korero.
- Kei roto ano te wahanga Whakaaro i roto i nga korero e rua mena. E rua nga otinga kei roto i a raatau, i roto i tenei keehi he wehe tahi. Ko te mutunga mai, ka kowhiria tetahi o nga mahi e toru - nukuhia te turanga ki te taha maui, neke ki te taha matau, kaua e mahi mena kua tika te tuunga.
- Ka kitea te wahanga Act i roto i nga korero Move Paddle Maui me Move Paddle Right. I runga i te hoahoa o te keemu, ka taea e ratou te neke i te papaahi i te wa tonu, i te tere motuhake ranei.
Ko enei huarahi ka kiia ko te reactive - he huinga ture ngawari (i tenei keehi mena he korero kei roto i te waehere) e aro ana ki te ahuatanga o te ao o naianei me te mahi.
Rakau whakatau
Ko te tauira Pong he tino rite ki te ariā AI ōkawa e kiia nei he rakau whakatau. Ka haere te algorithm kia tae ki te "rau"—he whakatau mo te mahi hei mahi.
Me hanga he hoahoa poraka o te rakau whakatau mo te algorithm o to maatau papa:
Ko ia wahanga o te rakau ka kiia he node - ka whakamahia e AI te ariā kauwhata hei whakaahua i aua hanganga. E rua nga momo node:
- Nga pona whakatau: te kowhiri i waenga i nga momo rereke e rua i runga i te whakamatautau i etahi ahuatanga, ka tohuhia ia waahanga hei waahanga motuhake.
- Whakamutua nga pona: Ko te mahi hei mahi e tohu ana i te whakatau whakamutunga.
Ka timata te algorithm mai i te pona tuatahi (te "pakiaka" o te rakau). Ka whakatauhia ko wai te pona tamaiti ka haere, ka mahia ranei e ia te hohenga kua rongoatia ki roto i te pona ka puta.
He aha te painga o te mahi a te rakau whakatau i te mahi rite ki nga korero penei i te waahanga o mua? He punaha whanui kei konei ko ia whakatau kotahi anake nga ahuatanga me nga putanga e rua. Ma tenei ka taea e te kaiwhakawhanake te hanga AI mai i nga raraunga e tohu ana i nga whakatau i roto i te rakau me te kore e kaha ki te tohu-whakawaehere. Me whakaatu ki te ahua ripanga:
I te taha waehere ka whiwhi koe i tetahi punaha mo te panui aho. Waihangatia he node mo ia o ratou, hono i te arorau whakatau i runga i te pou tuarua, me nga pona tamaiti i runga i te rarangi tuatoru me te tuawha. Me whakarite tonu e koe nga tikanga me nga mahi, engari inaianei ka tino uaua te hanganga o te keemu. I konei ka taapirihia e koe etahi atu whakatau me nga mahi, katahi ka whakarite i te AI katoa ma te whakatika noa i te konae kupu whakamarama rakau. I muri mai, ka whakawhiti koe i te konae ki te kaihoahoa keemu, ka taea e ia te whakarereke i te whanonga me te kore e whakahiato i te keemu me te whakarereke i te waehere.
He tino whai hua nga rakau whakatau ina hanga aunoa mai i te huinga tauira nui (hei tauira, te whakamahi i te algorithm ID3). Na tenei he taputapu whai hua me te mahi nui mo te whakarōpū i nga ahuatanga i runga i nga raraunga i whiwhi. Heoi, kei tua atu i te punaha ngawari mo nga kaihoko ki te kowhiri i nga mahi.
Nga ahuatanga
I wetewetehia e matou tetahi punaha rakau whakatau i whakamahi i nga tikanga me nga mahi i mahia i mua. Ko te tangata e hoahoa ana i te AI ka taea te whakarite i te rakau ahakoa e hiahia ana ia, engari me whakawhirinaki tonu ia ki te kaitahuri nana i whakarite te katoa. He aha mehemea ka hoatu e matou ki te kaihoahoa nga taputapu hei hanga i a raatau ake tikanga, mahi ranei?
Kia kore ai te kaitakahotaka e tuhi tohu mo nga tikanga Is Ball Left Of Paddle and Is Ball Right Of Paddle, ka taea e ia te hanga i tetahi punaha e tuhia ai e te kaihoahoa nga tikanga hei tirotiro i enei uara. Na ka penei te ahua o nga raraunga rakau whakatau:
He rite tonu tenei ki te ripanga tuatahi, engari ko nga otinga kei roto i a raatau ano he tohu, he ahua rite ki te waahanga here o te korero mena. I te taha waehere, ka panuihia tenei i te rarangi tuarua mo nga pokapu whakatau, engari kaua e rapu i tetahi ahuatanga motuhake hei mahia (Ko te Poi Mauī O Te hoe), ka arotakehia e ia te korero herenga ka hoki mai he pono, he teka ranei. Ka mahia tenei ma te reo tuhi Lua, Angelscript ranei. Ma te whakamahi i aua mea, ka taea e te kaiwhakawhanake te tango taonga i roto i tana keemu (pooro me te hoe) me te hanga taurangi ka waatea i roto i te tuhinga (ball.position). Ano, he maamaa ake te reo tuhi i te C++. Kaore e hiahiatia he waahanga whakahiato katoa, na reira he pai mo te whakarereke tere i te arorau keemu me te tuku i nga "kore-coders" ki te hanga i nga mahi e tika ana.
I roto i te tauira i runga ake nei, ka whakamahia te reo tuhi ki te arotake i te kupu here, engari ka taea hoki te whakamahi mo nga mahi. Hei tauira, ko nga raraunga Move Paddle Right ka noho hei korero tuhi (ball.position.x += 10). Kia tautuhia hoki te mahi i roto i te tuhinga, me te kore e hiahia ki te hotaka Move Paddle Right.
Ka taea e koe te haere atu ki te tuhi i te rakau whakatau katoa ki te reo tuhi. Ka waiho hei waehere i roto i te ahua o nga tauākī herenga kua whakawaeherehia, engari ka noho ki roto i nga konae tuhinga o waho, ara, ka taea te whakarereke me te kore e whakahiato i te kaupapa katoa. He maha nga wa ka taea e koe te whakatika i te konae tuhinga i te waa takaro kia tere te whakamatautau i nga tauhohenga AI rereke.
Whakautu Takahanga
Ko nga tauira i runga ake nei he tino pai mo Pong. Ka whakahaere tonu ratou i te huringa Sense/Think/Act me te mahi i runga i nga ahuatanga hou o te ao. Engari i roto i nga keemu uaua ka hiahia koe ki te aro ki nga huihuinga takitahi, kaua e arotake i nga mea katoa i te wa kotahi. Ko Pong i tenei keehi he tauira kino. Me whiriwhiri tetahi atu.
Whakaarohia he kaikopere kei te kore e neke nga hoariri tae noa ki te kite i te kaitakaro, ka mutu ka mahi i runga i ta raatau "whakaahua": ka rere tetahi ki te "tere", ka whakaeke mai tetahi i tawhiti. He punaha tauhohenga taketake tonu - "mehemea he purepure tetahi kaitakaro, mahia tetahi mea" - engari ka taea te wehewehe ki roto i tetahi huihuinga Kaiakaro Ka kitea me te Hohenga (twhiria he whakautu ka mahia).
Ma tenei ka hoki mai tatou ki te huringa Sense/Think/Act. Ka taea e taatau te tohu i tetahi waahanga Sense ka tirohia nga anga katoa mena ka kite te AI i te kaitakaro. Ki te kore, karekau he mea ka puta, engari mena ka kite, katahi ka hangahia te huihuinga Kaiakaro Kite. Ko te waehere ka whai waahanga motuhake e kii ana "ka puta te huihuinga Player Seen, mahia" kei hea te whakautu e hiahia ana koe ki te whakatika i nga waahanga Whakaaro me te Mahi. No reira, ka whakarite koe i nga tauhohenga ki te huihuinga Player Seen: mo te ahua "tere" - ChargeAndAttack, mo te kaipupuhi - HideAndSnipe. Ka taea te hanga i enei hononga i roto i te konae raraunga mo te whakatika tere me te kore e whakahiato. Ka taea hoki te whakamahi i te reo tuhi ki konei.
Te whakatau whakatau uaua
Ahakoa he tino kaha nga punaha tauhohenga ngawari, he maha nga ahuatanga kaore e ranea. I etahi wa ka hiahia koe ki te whakatau rereke i runga i nga mahi a te kaihoko i tenei wa, engari he uaua ki te whakaaro he ahuatanga tenei. I etahi wa he maha rawa nga tikanga hei whakaatu i a raatau i roto i te rakau whakatau, tuhinga tuhi ranei. I etahi wa ka hiahia koe ki te aromatawai i mua me pehea te rereke o te ahuatanga i mua i te whakatau mo te mahi ka whai ake. Me whai huarahi matatau ake hei whakaoti i enei raruraru.
Mīhini āhua mutunga
Ko te mihini whenua mutunga, ko te FSM ranei (miihini kawanatanga mutunga) he huarahi ki te kii kei roto to maatau kaihoko i tetahi o nga whenua maha ka taea, ka taea te whakawhiti mai i tetahi whenua ki tetahi atu. He maha nga ahuatanga penei - no reira te ingoa. Ko te tauira pai mai i te oranga ko te rama rama. He rereke nga raupapa rama i nga waahi rereke, engari he rite tonu te kaupapa - he tohu ia ahua (tu, hikoi, aha atu). Ko te rama waka kei roto i te whenua kotahi i nga wa katoa, ka neke mai i tetahi ki tetahi i runga i nga ture ngawari.
He korero rite ki nga NPC i roto i nga keemu. Hei tauira, me tango he kaitiaki me nga ahua e whai ake nei:
- Te tirotiro haere.
- Te whakaeke.
- Rere ana.
Na enei tikanga mo te whakarereke i tona ahua:
- Ki te kite te kaitiaki i te hoariri, ka whakaekea e ia.
- Ki te whakaeke te kaitiaki engari kare e kite i te hoariri, ka hoki ano ia ki te tirotiro.
- Ki te whakaekea e te kaitiaki engari he tino taotu, ka oma.
Ka taea hoki te tuhi i nga korero-mehemea me te taurangi kawanatanga kaitiaki me nga momo arowhai: he hoa riri kei te tata, he aha te taumata hauora o te NPC, me etahi atu. Me taapiri etahi atu kawanatanga:
- Te mangere - i waenganui i nga tautiaki.
- Rapu - i te wa kua ngaro atu te hoariri purepure.
- Kimi Awhina - ina kitea he hoariri, engari he kaha rawa ki te whawhai ko ia anake.
He iti te whiringa mo ia tangata - hei tauira, kaore te kaitiaki e haere ki te rapu i tetahi hoariri huna mena he ngoikore tona hauora.
I muri i nga mea katoa, he rarangi nui o "mehemea" , Ko tera "Ka kaha te uaua, no reira me whakaokawahia he tikanga e taea ai e tatou te pupuri i nga whenua me nga whakawhitinga i waenga i nga kawanatanga. Ki te mahi i tenei, ka whakaarohia e matou nga kawanatanga katoa, a, i raro i ia kawanatanga ka tuhia e matou ki te rarangi nga whakawhitinga katoa ki etahi atu whenua, me nga tikanga e tika ana mo ratou.
He ripanga whakawhiti whenua tenei - he huarahi matawhānui hei tohu mo FSM. Me tuhi hoahoa ka whiwhi i te tirohanga whanui mo te whakarereketanga o te whanonga NPC.
E whakaatu ana te hoahoa i te mauri o te whakatau mo tenei kaihoko i runga i te ahuatanga o naianei. I tua atu, ko ia pere e whakaatu ana i te whakawhiti i waenga i nga kawanatanga mena he pono te ahuatanga kei te taha.
Ia whakahou ka tirohia e matou te ahua o te kaihoko o naianei, tirohia te rarangi o nga whakawhitinga, a ki te tutuki nga tikanga mo te whakawhiti, ka whakaaehia te ahua hou. Hei tauira, ka tirohia e ia anga mehemea kua pau te taima 10-hekona, a, ki te pera, ka haere te kaitiaki mai i te ahua Idling ki te Patrolling. Waihoki, ka tirohia e te kawanatanga Attacking te hauora o te kaihoko - mena he iti, katahi ka uru ki te ahua Rere.
Kei te whakahaere tenei i nga whakawhitinga i waenga i nga kawanatanga, engari me pehea te whanonga e pa ana ki nga kawanatanga ake? Mo te whakatinana i te whanonga pono mo tetahi ahuatanga, e rua nga momo "matau" ka whakatauhia e matou nga mahi ki te FSM:
- Nga mahi ka mahia e matou i ia wa mo te ahuatanga o naianei.
- Ko nga mahi ka mahia e matou i te wa e whakawhiti ana mai i tetahi whenua ki tetahi atu.
He tauira mo te momo tuatahi. Ka nukuhia e te whenua Patrolling te kaihoko ma te ara tautiaki ia anga. Ka ngana te ahua whakaeke ki te timata i te whakaeke i ia anga, i te whakawhiti ranei ki te ahua ka taea tenei.
Mo te momo tuarua, whakaarohia te whakawhitinga “mehemea ka kitea te hoariri, he kaha rawa te hoariri, katahi ka haere ki te ahua o te Rapu Awhina. Me whiriwhiri te kaihoko ki hea e haere ai mo te awhina me te penapena i enei korero kia mohio ai te kawanatanga Rapu Awhina ki hea ka haere. Kia kitea te awhina, ka hoki te kaihoko ki te ahua whakaeke. I tenei wa, ka hiahia ia ki te korero ki te hoa mo te riri, na reira ka puta te mahi NotifyFriendOfThreat.
Ano, ka taea e tatou te titiro ki tenei punaha ma te tirohanga o te huringa Sense/Think/Act. Ko te Sense kei roto i nga raraunga e whakamahia ana e te arorau whakawhiti. Whakaarohia - kei te waatea nga whakawhitinga i ia kawanatanga. A ko te Ture ka mahia ma nga mahi e mahia ana i ia wa i roto i tetahi kawanatanga, i nga whakawhitinga ranei i waenga i nga kawanatanga.
I etahi wa ka nui te utu o nga tikanga whakawhiti pooti. Hei tauira, mena ka mahia e ia kaihoko nga tatauranga uaua i ia anga ki te whakatau mena ka kite ia i nga hoa riri me te mohio mena ka taea te whakawhiti mai i te ahua o te Patrolling ki te Attacking, ka roa te wa PTM.
Ko nga huringa nui i roto i te ahua o te ao ka taea te whakaaro ko nga huihuinga ka whakahaeretia i te wa e puta ana. Engari ma te FSM e tirotiro i te ahuatanga whakawhiti "ka taea e taku kaihoko te kite i te kaitakaro?" ia anga, ka taea te whirihora i tetahi punaha motuhake kia iti ake te tirotiro (hei tauira, 5 nga wa ia hekona). A ko te hua ko te whakaputa i te Kaitakaro Ka kitea i te wa e paahi ana te haki.
Ka tukuna tenei ki te FSM, me haere inaianei ki te huihuinga Player Seen kua whiwhi ahuatanga me te whakautu tika. He rite tonu te ahua o te whanonga engari mo te whakaroa kaore e kitea i mua i te whakautu. Engari kua pai ake nga mahi na te wehewehenga o te wahanga Sense ki tetahi waahanga motuhake o te kaupapa.
Mīhini āhua mutunga aroākapa
Engari, ko te mahi tahi me nga FSM nui kaore i te watea. Mena ka hiahia tatou ki te whakawhānui ake i te ahua whakaeke ki te wehe i te MeleeAttacking me te RangedAttacking, me whakarereke e tatou nga whakawhitinga mai i era atu kawanatanga katoa e arai ana ki te ahua Attacking (naianei me te heke mai).
I kite pea koe i roto i ta maatau tauira he maha nga whakawhitinga taarua. Ko te nuinga o nga whakawhitinga i roto i te kawanatanga Idling he rite ki nga whakawhitinga i te kawanatanga Patrolling. He pai ki te kore e whakahoki ano i a tatou ano, ina koa ka taapirihia etahi atu ahua rite. He mea tika ki te whakarōpū i te Idling me te Patrolling i raro i te tapanga whanui "kore-whawhai", kei reira kotahi noa te huinga whakawhiti ki te whawhai i nga whenua. Mena ka whakaarohia e tatou tenei tapanga he whenua, ka noho ko te Idling me te Patrolling hei whakakapi. He tauira mo te whakamahi i te ripanga whakawhiti motuhake mo te whenua hou kore whawhai:
Ko nga korero matua:
Kei waho te mana whawhai:
Me te ahua hoahoa:
He rite tonu te punaha, engari me te whenua hou kore whawhai e uru ana ki te Idling me te Patrolling. Ki ia whenua kei roto he FSM me nga waahanga iti (me enei waahanga, kei roto i a raatau ake FSM - me etahi atu mo te wa e hiahia ana koe), ka whiwhi matou i te Hierarchical Finite State Machine, HFSM ranei (hierarchical finite state machine). Na roto i te whakarōpū i te ahua whawhai-kore, ka tapahia e matou he paihere o nga whakawhitinga taapiri. Ka taea e taatau te mahi pera mo nga whenua hou me nga whakawhitinga noa. Hei tauira, ki te mea kei te heke mai ka whakawhānuihia e tatou te ahua Attacking ki te MeleeAttacking me te MissileAttacking states, ka waiho hei substates e whakawhiti ana tetahi ki tetahi i runga i te tawhiti ki te hoariri me te waatea o te ammo. Ko te mutunga, ka taea te whakaatu i nga whanonga uaua me nga whanonga iti me te iti o nga whakawhitinga taarua.
Rakau whanonga
Ma te HFSM, ka hangaia nga huinga matatini o nga whanonga ma te ngawari. Heoi ano, he uaua iti ko te whakatau i te ahua o nga ture whakawhiti e piri tata ana ki te ahua o naianei. A i roto i te maha o nga keemu koinei tonu te mea e hiahiatia ana. A ka taea e te whakamahi tupato i nga hierarchy a te kawanatanga te whakaiti i te maha o nga tukurua whakawhiti. Engari i etahi wa ka hiahia koe ki nga ture e mahi ana ahakoa he aha te ahua kei a koe, ka pa ranei ki nga ahuatanga katoa. Hei tauira, ki te heke te hauora o tetahi kaihoko ki te 25%, ka hiahia koe kia oma ia ahakoa he whawhai, he mangere, he korero ranei - me tapiri e koe tenei ahuatanga ki ia kawanatanga. A, ki te hiahia to kaihoahoa i muri mai ki te whakarereke i te paepae hauora iti mai i te 25% ki te 10%, me mahi ano tenei.
Ko te mea pai, ko tenei ahuatanga me whai punaha e whakatau ana mo "he aha te ahua hei noho" kei waho o nga kawanatanga, kia taea ai te whakarereke i te waahi kotahi anake kia kaua e pa ki nga tikanga whakawhiti. Ka puta nga rakau whanonga i konei.
He maha nga huarahi hei whakatinana, engari he rite tonu te ngako mo te katoa, he rite ki te rakau whakatau: ka timata te algorithm ki te "pakiaka" node, kei roto i te rakau nga pona e tohu ana i nga whakatau, i nga mahi ranei. He rereke nga rereketanga nui:
- Ka whakahokia mai e nga pona tetahi o nga uara e toru: Kua angitu (mehemea kua oti te mahi), I Rahua (mehemea kare e taea te timata), Rere ranei (mehemea kei te rere tonu, kaore he hua whakamutunga).
- Kare he pona whakatau hei whiriwhiri i waenga i nga whiringa rua. Engari, he pokapu Whakapaipai, kotahi te pona tamaiti. Ki te Angitū ratou, ka mahia e ratou ta ratou node tamariki anake.
- Ko nga pona e mahi ana i nga hohenga ka whakahoki i te uara Whakahaere hei tohu i nga mahi e mahia ana.
Ka taea te whakakotahi i tenei huinga iti o nga pona ki te hanga i te maha o nga whanonga uaua. Whakaarohia te kaitiaki HFSM mai i te tauira o mua hei rakau whanonga:
Ma tenei hanganga kia kaua e kitea he whakawhitinga mai i nga whenua Idling/Patrolling ki te Attacking, ki etahi atu whenua ranei. Mēnā ka kitea he hoariri, ā, he iti te hauora o te tangata, ka mutu te whakamatenga ki te kōpuku Rere, ahakoa ko tēhea te kōpuku i mahia i mua - Te Patrolling, Idling, Attacking, aha atu.
He uaua nga rakau whanonga—he maha nga huarahi ki te tito, he uaua te kimi i te huinga tika o nga kai whakapaipai me nga pona puhui. He patai ano mo te maha o nga wa ki te tirotiro i te rakau - e hiahia ana tatou ki te tirotiro i ia waahanga, i te wa ranei kua rereke tetahi o nga tikanga? Me pehea te penapena i nga ahuatanga e pa ana ki nga pona - me pehea e mohio ai kua 10 hēkona te wa e noho mangere ana, me pehea ranei e mohio ai ko ehea nga pona i mahi i te waa whakamutunga kia tika ai te whakahaere i te raupapa?
Koinei te take he maha nga whakatinanatanga. Hei tauira, kua whakakapihia e etahi punaha nga pona whakapaipai ki nga whakapaipai raina. Ka arotake ano ratou i te rakau ka huri nga ahuatanga o te whakapaipai, ka awhina i te hono ki nga pona, me te tuku whakahou i ia wa.
Pūnaha whai-mahi
He maha nga momo miihini o etahi keemu. He mea pai kia whiwhi ratou i nga painga katoa o nga ture whakawhiti ngawari me te whanui, engari kaore i te ahua o te rakau katoa o te whanonga. Engari ki te whai i te huinga marama o nga whiringa, te rakau ranei o nga mahi ka taea, he maamaa ake te tirotiro i nga mahi katoa me te whiriwhiri i te mea e tika ana i tenei wa.
Ko te punaha-a-Taumahi ka awhina i tenei. He punaha tenei he maha nga mahi a te kaihoko me te whiriwhiri ko wai hei mahi i runga i te whaipainga o ia tangata. Ko te whaipainga he ine noa mo te hiranga me te hiahia mo te kaihoko ki te mahi i tenei mahi.
Ko te whaipainga tatau o tetahi mahi i runga i te ahua me te taiao o naianei, ka taea e te kaihoko te tirotiro me te kowhiri i tetahi atu ahuatanga e tika ana i nga wa katoa. He rite tenei ki te FSM, engari ko nga whakawhitinga ka whakatauhia e te whakatau tata mo ia ahuatanga ka taea, tae atu ki te ahua o naianei. Kia mahara ka whiriwhiria e matou te mahi tino whaihua hei neke whakamua (ka noho ranei mena kua oti kee). Mo te maha atu o nga momo rereke, he whiringa taurite engari tupurangi mai i te rarangi iti.
Ka tautapahia e te punaha he awhe noa o nga uara whaipainga—hei tauira, mai i te 0 (kaore e pai) ki te 100 (he tino hiahia). He maha nga tawhā o ia hohenga e pa ana ki te tatauranga o tenei uara. Te hoki ki to tatou tauira kaitiaki:
He rangirua nga whakawhitinga i waenga i nga mahi—ka taea e tetahi kawanatanga te whai i tetahi atu. Ka kitea nga mahi matua i roto i nga uara whaipainga kua whakahokia mai. Mena ka kitea he hoariri, a he kaha taua hoariri, he iti te hauora o te tangata, katahi ka whakahokia mai e Rere me FindingHelp nga uara kore-kore. I tenei take, ka teitei ake te FindingHelp. Waihoki, ko nga mahi whawhai kore e hoki mai i te 50, no reira ka iti ake i nga mahi whawhai. Me whai whakaaro koe ki tenei i te wa e hanga ana i nga mahi me te tatau i o raatau whaipainga.
I roto i ta maatau tauira, ka whakahoki nga hohenga he uara pumau, tetahi ranei o nga uara pumau e rua. Ko te punaha tino pono ka whakahoki mai i te whakatau tata mai i te whānuitanga o nga uara. Hei tauira, ko te mahi Rere ka whakahoki i nga uara whaipainga teitei ake mena he iti te hauora o te kaihoko, a ko te mahi Attacking ka whakahoki i nga uara whaipainga iti ake mena he kaha rawa te hoariri. Na tenei, ko te mahi Rere ka nui ake i te whakaeke i nga ahuatanga katoa ka whakaaro te kaihoko kaore i te nui te hauora hei hinga i te hoariri. Ma tenei ka taea te whakarite i nga mahi i runga i te maha o nga paearu, ka ngawari ake, ka rerekee ake tenei huarahi i te rakau whanonga, FSM ranei.
He maha nga tikanga o ia mahi mo te tatau hotaka. Ka taea te tuhi ki te reo tuhi, ki te raupapa ranei o nga tauira pangarau. Ko nga Sims, e whakataurite ana i nga mahi o ia ra o te tangata, ka taapirihia he paparanga taapiri - ka whiwhi te kaihoko i te raupapa "whakahihiri" e awe ana i nga reiti whaipainga. Mena kei te hiakai tetahi kiripuaki, ka tino hiakai ia i roto i te waa, ka piki ake te uara whaipainga o te mahi EatFood tae noa ki te mahi a te kiripuaki, ka whakaiti i te taumata hiakai me te whakahoki i te uara EatFood ki te kore.
He tino ngawari te whakaaro ki te kowhiri i nga mahi i runga i te punaha whakatauranga, na reira ka taea te whakamahi i te punaha-a-Tapainga hei waahanga o nga mahi whakatau a AI, kaua hei whakakapinga mo ratou. Ka tono pea te rakau whakatau mo te whakatauranga whaipainga mo nga pona tamariki e rua ka kowhiria te mea teitei ake. Waihoki, ka taea e te rakau whanonga te whai i te node Taputapu hiato hei arotake i te whaipainga o nga mahi hei whakatau ko wai te tamaiti ka mahia.
Te nekehanga me te whakatere
I roto i nga tauira o mua, he papa i nekehia e matou ki te taha maui, ki te taha matau ranei, me tetahi kaitiaki i tirotirohia, i whakaeke ranei. Engari me pehea te whakahaere i nga nekehanga a nga kaihoko i roto i te waa roa? Me pehea e whakarite ai i te tere, me pehea e karo ai i nga arai, me pehea hoki te whakarite huarahi ina he uaua ake te tae ki tetahi waahi i te neke noa i te raina tika? Kia titiro tatou ki tenei.
Whakahaere
I te wa tuatahi, ka whakaaro tatou he uara tere to ia kaihoko, kei roto ko te tere o te neke me te huarahi. Ka taea te ine i roto i nga mita mo ia hekona, kiromita mo ia haora, pika mo ia hekona, me etahi atu. Ma te maumahara ki te kopae Sense/Think/Act, ka whakaaro tatou ka tohua e te wahanga Think te tere, a ko te wahanga Act te whakamahi i taua tere ki te kaihoko. Ko te tikanga he punaha ahupūngao nga keemu hei mahi i tenei mahi maau, ako i te uara tere o ia ahanoa me te whakatikatika. Na reira, ka taea e koe te waiho i te AI me tetahi mahi - ki te whakatau he aha te tere o te kaihoko. Mena kei te mohio koe kei hea te kaihoko, me neke koe ki te huarahi tika i te tere tere. He whārite iti rawa:
hiahia_haere = ūnga_turanga - agent_position
Whakaarohia he ao 2D. Ko te kaihoko kei te waahi (-2,-2), ko te waahi kei te raki-ma-raki kei te waahi (30, 20), ko te huarahi e tika ana kia tae atu te kaihoko ki reira ko (32, 22). Me kii ka inehia enei tuunga i roto i nga mita - ki te tangohia te tere o te kaihoko ki te 5 mita mo ia hekona, katahi ka whakatauhia e tatou te tere o te nekehanga ka whiwhi i te tere tata (4.12, 2.83). Ma enei tawhā, ka tae atu te kaihoko ki tana haerenga i roto i te 8 hēkona.
Ka taea e koe te tatau i nga uara i nga wa katoa. Mēnā kei te haurua te kaihoko ki te whainga, he haurua te roa o te neke, engari i te mea ko te tere teitei o te kaihoko he 5 m/s (i whakatauhia e matou i runga ake nei), ka rite te tere. Ka mahi ano tenei mo te neke i nga whaainga, ka taea e te kaihoko te whakarereke iti i a raatau e neke ana.
Engari e hiahia ana matou kia maha ake nga rereketanga - hei tauira, te whakanui i te tere ki te whakataurite i te ahua o te neke mai i te tu ki te oma. Ka taea ano te mahi i te mutunga i mua i te tu. Ko enei ahuatanga e mohiotia ana ko nga whanonga urungi, he ingoa motuhake o ia tangata: Rapua, Rere, Te taenga, me era atu. Ko te whakaaro ka taea te whakamahi i nga kaha whakatere ki te tere o te kaihoko, i runga i te whakataurite i te tuunga o te kaihoko me te tere o naianei ki te taunga i roto kia whakamahia nga tikanga rereke mo te neke ki te whainga.
He rereke te kaupapa o ia whanonga. Ko te Rapu me te Taenga he huarahi ki te nuku i tetahi kaihoko ki tetahi waahi. Ko te Aukati me te Wehenga ka whakatika i te nekehanga a te kaihoko ki te karo i nga arai i te huarahi ki te whainga. Ko te Tirohanga me te Whakakotahitanga ka noho tahi nga kaihoko. Ka taea te whakarapopotohia te maha o nga momo urungi hei whakaputa i te vector ara kotahi ma te whai whakaaro ki nga mea katoa. He kaihoko e whakamahi ana i nga whanonga Taenga mai, Wehewehenga me te Aukati Aki kia matara atu i nga pakitara me etahi atu kaihoko. He pai te mahi o tenei huarahi ki nga waahi tuwhera me nga korero kore.
I roto i nga ahuatanga uaua ake, ka kino ake te taapiri o nga momo whanonga - hei tauira, ka mau te kaihoko ki te pakitara na te raruraru i waenganui i te Taenga mai me te Aukati Aukati. Na reira, me whai whakaaro koe ki nga whiringa he uaua ake i te taapiri noa i nga uara katoa. Ko te huarahi tenei: hei utu mo te taapiri i nga hua o ia whanonga, ka taea e koe te whakaaro mo nga nekehanga ki nga huarahi rereke ka whiriwhiri i te waahanga pai rawa atu.
Heoi, i roto i te taiao uaua me nga mutunga kore me nga whiringa mo te huarahi e haere ai, ka hiahia tatou ki tetahi mea tino pai ake.
Te rapu huarahi
He pai nga whanonga urungi mo nga nekehanga ngawari i te waahi tuwhera (papa whutupaoro, arena ranei) ko te haere mai i A ki B he ara tika, he iti noa nga huarahi huri noa i nga arai. Mo nga huarahi uaua, me rapu huarahi, he huarahi ki te torotoro haere i te ao me te whakatau huarahi ma reira.
Ko te mea ngawari ko te tono matiti ki ia tapawha i te taha o te kaihoko me te arotake ko wai o raatau ka whakaaetia kia neke. Mēnā he ūnga tētahi, ka whai i te huarahi mai i ia tapawha ki te waahi o mua kia tae ra ano koe ki te timatanga. Koinei te huarahi. Ki te kore, tukuruatia te mahi me etahi atu tapawha tata kia kitea ra ano to haerenga, ka pau ranei nga tapawha (ko te tikanga kaore he huarahi ka taea). Koinei te mea e mohiotia ana ko Breadth-First Search, BFS ranei (whanui-tuatahi rapu algorithm). I ia hikoinga ka titiro ia ki nga taha katoa (no reira te whanui, "whanui"). Ko te waahi rapu he rite ki te ngaru e neke ana kia tae ki te waahi e hiahiatia ana - ka whakawhānuihia te waahi rapu ki ia taahiraa tae noa ki te whakauru i te pito mutunga, muri iho ka taea te hoki ki te timatanga.
Ko te mutunga, ka whiwhi koe i te rarangi o nga tapawha e whakahiatohia ai te huarahi e hiahiatia ana. Ko te ara tenei (no reira, rapu huarahi) - he rarangi o nga waahi ka toro atu te kaihoko i a ia e whai ana i te haerenga.
I te mea e mohio ana tatou ki te waahi o ia tapawha o te ao, ka taea e tatou te whakamahi i nga whanonga urungi ki te neke haere i te huarahi - mai i te pona 1 ki te pona 2, katahi mai i te pona 2 ki te pona 3, me era atu. Ko te huarahi ngawari ko te anga ki te pokapū o te tapawha e whai ake nei, engari ko te whiringa pai ake ko te tu ki waenganui o te tapa i waenga i te tapawha o naianei me te tapawha e whai ake nei. Na tenei, ka taea e te kaihoko te tapahi i nga kokonga i runga i nga huringa koi.
He ngoikoretanga ano te BFS algorithm - ka tirotirohia e ia te maha o nga tapawha i te huarahi "he" pera i te huarahi "tika". I konei ka uru mai tetahi algorithm uaua ake ko A* (He whetu). He rite tonu te mahi, engari hei utu mo te tirotiro matapo i nga tapawha tata (ka noho tata ki nga hoa noho tata, ka noho tata ki nga hoa noho tata, me era atu), ka kohia e ia nga pona ki roto ki te raarangi ka tohua kia ko te pona ka tirohia ko te tetahi e arahi ana ki te huarahi poto rawa atu. Ka kōmakahia ngā kōpuku i runga i te heuristic e whai whakaaro ana ki nga mea e rua—ko te "utu" o te ara whakapae ki te tapawha e hiahiatia ana (tae atu ki nga utu haerenga) me te whakatau tata mo te tawhiti o taua tapawha mai i te ūnga (whakaarohia te rapunga i te huarahi tika).
Ko tenei tauira e whakaatu ana ka tirotirohia e te kaihoko tetahi tapawha i ia wa, ia wa ka kowhiri i te tapawha e tata ana te mea tino pai. Ko te huarahi ka puta he rite ki te BFS, engari he iti ake nga tapawha i whakaarohia i roto i te tukanga - he nui te paanga ki te mahi keemu.
Te nekehanga kore matiti
Engari ko te nuinga o nga keemu kaore i te whakatakotohia ki runga i te matiti, a he maha nga wa e kore e taea te mahi me te kore e patu i te pono. E hiahiatia ana te taupatupatu. Me pehea te rahi o nga tapawha? He nui rawa, kaore e taea e ratou te whakaatu tika i nga huarahi iti, i nga huringa ranei, he iti rawa, ka nui rawa nga tapawha hei rapu, ka roa te waa.
Ko te mea tuatahi kia maarama ko te mata ka homai he kauwhata o nga pona hono. Ko te A* me te BFS algorithms e tino mahi ana i runga kauwhata me te kore e aro ki o maatau mata. Ka taea e tatou te whakanoho i nga pona ki nga waahi katoa o te ao keemu: mena he hononga kei waenga i nga waahanga e rua e hono ana, tae atu ki waenga i nga waahi timatanga me te mutunga me tetahi o nga pona, ka pai te mahi o te algorithm pera i mua. Ka kiia tenei he punaha tohu ara, na te mea ko ia pona he tohu i tetahi tuunga nui o te ao ka uru ki roto i nga momo huarahi whakapae.
Tauira 1: he pona ki ia tapawha. Ka timata te rapunga mai i te node kei reira te kaihoko ka mutu ki te node o te tapawha e hiahiatia ana.
Tauira 2: He huinga iti ake o nga pona (tohu ara). Ka timata te rapunga i te tapawha o te kaihoko, ka haere ki te maha o nga pona e hiahiatia ana, ka haere tonu ki te taunga.
He punaha tino ngawari me te kaha tenei. Engari me whai whakaaro nui ki te whakatau ki hea me pehea te tuu i te waahi ara, ki te kore karekau nga kaihoko e kite i te waahi tata ka kore e taea te timata te huarahi. He maamaa ake mena ka taea e taatau te whakatakoto i nga tohu ara i runga i te ahuahanga o te ao.
Koinei te waahi ka puta te mata whakatere, navmesh ranei. Ko te tikanga he mata 2D tenei o nga tapatoru kua whakakikoruatia ki runga i te ahuahanga o te ao - ki nga waahi katoa e whakaaetia ana te kaihoko ki te hikoi. Ko ia tapatoru i roto i te mata ka huri hei pona i roto i te kauwhata, ka eke ki te toru nga tapatoru e tata ana ka huri hei kohanga tata ki te kauwhata.
He tauira tenei pikitia mai i te miihini Unity - i tātarihia te ahuahanga o te ao me te hanga i te navmesh (i te Whakaahuamata i roto i te puru marama). Ko ia polygon i roto i te navmesh he waahi ka taea e te kaihoko te tu me te neke mai i tetahi polygon ki tetahi polygon. I roto i tenei tauira, he iti ake nga polygons i nga papa e tu ana - ka mahia tenei kia whai whakaaro ki te rahi o te kaihoko, ka toro atu ki tua atu i tona tuunga ingoa.
Ka taea e tatou te rapu huarahi ma tenei mata, ma te whakamahi ano i te A* algorithm. Ma tenei ka hoatu he huarahi tino pai o te ao, e whai whakaaro ana ki nga ahuahanga katoa, me te kore e hiahiatia nga pona me te hanga tohu ara.
He tino whanui te rapu ara he kaupapa kaore e ranea tetahi waahanga o te tuhinga. Mena kei te pirangi koe ki te ako i nga korero taipitopito, ka awhina tenei .
Te whakamahere
Kua ako matou me te rapu huarahi i etahi wa kaore e ranea ki te kowhiri noa i te huarahi me te neke - me whiriwhiri he huarahi me te huri i etahi wa kia tae atu ki te waahi e hiahiatia ana. Ka taea e tatou te whaanui i tenei whakaaro: ko te whakatutuki i te whainga ehara i te mea ko te mahi e whai ake nei, engari he raupapatanga katoa i etahi wa ka hiahia koe ki te titiro whakamua ki te maha o nga hikoinga kia mohio ai he aha te mea tuatahi. Ka kiia tenei ko te whakamahere. Ka taea te whakaaro ko te rapu ara ko tetahi o nga taapiri maha ki te whakamahere. I runga i to maatau huringa Sense/Think/Act, koinei te waahi ka whakamaherehia e te wahanga Whakaaro nga wahanga Ture maha mo nga ra kei mua.
Ka titiro tatou ki te tauira o te keemu poari Magic: The Gathering. Ka haere tuatahi matou me te huinga kaari e whai ake nei i o matou ringaringa:
- repo - Ka hoatu 1 mana pango (kaari whenua).
- Ngahere - hoatu 1 mana kakariki (kaari whenua).
- Ruānuku Rere - Me 1 te mana kahurangi hei karanga.
- Elvish Mystic - Me 1 te mana matomato hei karanga.
Ka warewarehia e matou nga kaari e toru e toe ana kia ngawari ake. E ai ki nga ture, ka ahei te kaitakaro ki te purei 1 kaari whenua mo ia hurihanga, ka taea e ia te "tap" tenei kaari ki te tango mana mai i a ia, katahi ka tuku karakia (tae atu ki te karanga i tetahi mea hanga) i runga i te nui o te mana. I tenei ahuatanga, ka mohio te kaitakaro tangata ki te purei i te Ngahere, paopao 1 te mana matomato, katahi ka karangahia a Elvish Mystic. Engari me pehea e mohio ai te keemu AI i tenei?
Te whakamahere ngawari
Ko te huarahi iti ko te whakamatau i ia mahi kia kore ra ano nga mahi e toe ana. Ma te titiro ki nga kaari, ka kite te AI i nga mea ka taea e Swamp te takaro. A ka whakatangihia e ia. He mahi ano kei te toe i tenei hurihanga? Kaore e taea e ia te karanga i te Elvish Mystic, i te Ruānuku Fugitive ranei, i te mea e hiahia ana ratou ki te mana kaakaariki me te mana puru hei karanga i a ratou, ko te repo anake te mana pango. A ka kore ia e kaha ki te takaro Ngahere, na te mea kua purei a Swamp. Na, ko te keemu AI i whai i nga ture, engari he kino te mahi. Ka taea te whakapai ake.
Ka kitea e te Mahere he rarangi o nga mahi e kawe ai te keemu ki te ahua e hiahiatia ana. Ka rite ki nga tapawha i runga i te ara he hoa tata (i te rapu ara), he hoa tata, he kairiiwhi ranei nga mahi katoa o te mahere. Ka taea e tatou te rapu mo enei mahi me nga mahi ka whai ake kia tae ra ano ki te ahua e hiahiatia ana.
I roto i to maatau tauira, ko te hua e hiahiatia ana ko "karangahia he mea hanga ki te taea." I te timatanga o te hurihanga, e rua noa nga mahi ka whakaaetia e nga ture o te keemu:
1. Taakaro Swamp (hua: repo i te keemu)
2. Taakaro Ngahere (hua: Ngahere i te keemu)
Ka taea e ia mahi ka mahia etahi atu mahi me te kati i etahi atu, ka whakawhirinaki ano ki nga ture o te keemu. Whakaarohia kua purei matou i te Swamp - ka tango tenei i te Swamp hei mahi e whai ake nei (kua purei kee matou), ka whakakorea ano te Ngahere (na te mea i runga i nga ture ka taea e koe te purei kotahi kaari whenua mo ia hurihanga). Whai muri i tenei, ka taapirihia e te AI te 1 mana pango hei mahi ka whai ake na te mea kaore he whiringa kee. Ki te haere tonu ia ki te whiriwhiri i te Tap the Swamp, ka whiwhi ia i te 1 wae o te mana pango, kare e taea e ia te mahi.
1. Taakaro Swamp (hua: repo i te keemu)
1.1 “Tap” repo (hua: repo “tapped”, +1 wae o te mana pango)
Karekau he mahi e waatea ana - KAUPAPA
2. Taakaro Ngahere (hua: Ngahere i te keemu)
He poto te rarangi o nga mahi, i tae matou ki te mutunga kore. Ka tukuna ano e matou te tukanga mo te taahiraa e whai ake nei. Ka takaro matou i te Ngahere, whakatuwheratia te mahi "kia 1 te mana kakariki", ka whakatuwhera i te mahi tuatoru - karangahia a Elvish Mystic.
1. Taakaro Swamp (hua: repo i te keemu)
1.1 “Tap” repo (hua: repo “tapped”, +1 wae o te mana pango)
Karekau he mahi e waatea ana - KAUPAPA
2. Taakaro Ngahere (hua: Ngahere i te keemu)
2.1 “Tap” Forest (hua: Forest is “tpped”, +1 unit of green mana)
2.1.1 Karangatia Elvish Mystic (hua: Elvish Mystic i te takaro, -1 mana matomato)
Karekau he mahi e waatea ana - KAUPAPA
Ka mutu, i tirotirohia e matou nga mahi katoa ka kitea he mahere e karanga ana i tetahi mea hanga.
He tauira tino ngawari tenei. He pai ake te whiriwhiri i te mahere pai rawa atu, kaua ki tetahi mahere e tutuki ana ki etahi paearu. I te nuinga o te waa ka taea te arotake i nga mahere e pa ana ki te putanga, ki te painga katoa ranei o te whakatinanatanga. Ka taea e koe te piro kia 1 koe mo te takaro i te kaari whenua me te 3 tohu mo te karanga i tetahi mea hanga. Ko te purei repo he mahere 1 tohu. A ko te takaro Ngahere → Tap te Ngahere → karangahia a Elvish Mystic ka hoatu e 4 nga tohu.
He penei te mahi whakamahere i roto i te Magic: The Gathering, engari he rite tonu te arorau ki etahi atu ahuatanga. Hei tauira, ko te neke i te pawn kia whai waahi ai te episekopo ki te neke i roto i te chess. Me huna ranei i muri o te pakitara kia pai te kopere i te XCOM penei. I te nuinga, ka whiwhi koe i te whakaaro.
Kua pai ake te whakamahere
I etahi wa he maha rawa nga mahi ka taea te whakaaro ki nga whiringa ka taea. Ka hoki ki te tauira me Magic: Te Huihuinga: me kii kei roto i te keemu me o ringaringa he maha nga kaari whenua me nga mea hanga - ko te maha o nga whakakotahitanga o nga nekehanga ka taea te maha. He maha nga otinga mo te raru.
Ko te tikanga tuatahi he mekameka whakamuri. Engari ki te whakamatau i nga huinga katoa, he pai ake te tiimata me te hua whakamutunga ka ngana ki te rapu huarahi tika. Engari kaua e haere mai i te putake o te rakau ki tetahi rau motuhake, ka neke atu tatou ki te taha - mai i te rau ki te pakiaka. He ngawari ake, he tere ake hoki tenei tikanga.
Mena he 1 te hauora o te hoariri, ka taea e koe te kite i te mahere "mahi 1 kino atu ranei". Hei whakatutuki i tenei, he maha nga tikanga me tutuki:
1. Ka taea e te makutu te kino - me mau ki te ringaringa.
2. Ki te tuku karakia, me mana koe.
3. Ki te whiwhi mana, me purei he kaari whenua.
4. Ki te purei i te kaari whenua, me mau ki to ringaringa.
Ko tetahi atu huarahi ko te rapu pai-tuatahi. Engari i te whakamatau i nga huarahi katoa, ka whiriwhiria e matou te huarahi tino pai. Ko te nuinga o nga wa, ka hoatu e tenei tikanga te mahere tino pai kaore he utu rapu. Ko A* te ahua o te rapu tuatahi pai rawa atu - ma te tirotiro i nga huarahi tino pai mai i te timatanga, ka taea e ia te kimi i te huarahi pai me te kore e tirotiro i etahi atu whiringa.
Ko te rapu rapu pai-tuatahi whakamere me te rongonui ko Monte Carlo Rakau Rapu. Engari i te pohehe ko wai nga mahere he pai ake i etahi atu i te wa e whiriwhiri ana i ia mahi ka whai ake, ka kowhiria e te algorithm nga kairiiwhi matapōkere i ia hikoinga kia tae ra ano ki te mutunga (i te wa i hua ai te mahere ki te wikitoria, ki te hinga ranei). Ko te hua whakamutunga ka whakamahia hei whakanui, hei whakaheke ranei i te taumaha o nga whiringa o mua. Ma te tukurua i tenei mahi i nga wa maha i te rarangi, ka whakatauhia e te algorithm he aha nga nekehanga pai e whai ake nei, ahakoa ka rereke te ahuatanga (mehemea ka mahi te hoariri ki te pokanoa ki te kaitakaro).
Karekau he korero mo te whakamahere i roto i nga keemu ka oti ki te kore he Mahere Mahi-a-Whainga, he GOAP ranei (whakamahere mahi e whai ana ki te whainga). He tikanga e whakamahia whanuitia ana, e korerohia ana, engari i tua atu i etahi korero motuhake, ko te tikanga whakamuri te tikanga i korerohia e matou i mua. Mēnā ko te whāinga ko te "whakangaromia te kaitākaro" me te kaitākaro kei muri i te uhi, ko te mahere ko: whakangaro ki te pohu → tiki → maka.
I te nuinga o te wa he maha nga whainga, kei ia tangata tana ake kaupapa matua. Mena kaore e taea te whakaoti i te kaupapa matua nui (kaore he huinga o nga mahi ka hanga he mahere "whakamate i te kaitoro" na te mea kaore e kitea te kaitakaro), ka hoki te AI ki nga whainga matua iti.
Te whakangungu me te urutau
Kua kii ano matou ko te keemu AI karekau e whakamahi i te ako miihini na te mea kaore e pai mo te whakahaere i nga kaihoko i te waa tuuturu. Engari ehara tenei i te mea kaore e taea e koe te nama tetahi mea mai i tenei rohe. Kei te pirangi matou he hoa whawhai i roto i te kaikopere ka taea e matou te ako i tetahi mea. Hei tauira, kimihia nga waahi pai rawa atu i te mapi. He hoa whawhai ranei i roto i te keemu whawhai ka aukati i nga nekehanga paheko e whakamahia ana e te kaitakaro, hei akiaki i a ia ki te whakamahi i etahi atu. Na ko te ako miihini ka tino whai hua ki nga ahuatanga penei.
Te Tauanga me te Tuponotanga
I mua i te urunga ki nga tauira uaua, me titiro ki te tawhiti e taea ai e tatou ma te tango i etahi inenga ngawari me te whakamahi hei whakatau. Hei tauira, rautaki wa-tūturu - me pehea e whakatau ai mena ka taea e te kaitakaro te whakaeke i nga meneti tuatahi o te keemu me te aha te parepare hei whakarite mo tenei? Ka taea e tatou te ako i nga wheako o mua o te kaitakaro kia mohio ai he aha nga tauhohenga a meake nei. Hei tiimata, kaore he raraunga mata, engari ka taea e taatau te kohi - i nga wa katoa ka takaro te AI ki te tangata, ka taea e ia te tuhi i te wa o te whakaeke tuatahi. I muri i etahi wahanga, ka whiwhi tatou i te toharite o te wa ka roa mo te kaitakaro ki te whakaeke a muri ake nei.
He raru ano mo nga uara toharite: ki te 20 nga wa ka oma te kaitakaro me te takaro ata 20 nga wa, na ko nga uara e hiahiatia ana ka noho ki waenganui, kaore tenei e whai hua ki a maatau. Ko tetahi otinga ko te whakawhāiti i nga raraunga whakauru - ka taea te whai whakaaro ki nga waahanga whakamutunga 20.
Ka whakamahia he huarahi rite ki te whakatau tata i te tupono o etahi mahi ma te whakaaro ka rite nga hiahia o mua o te kaitakaro a muri ake nei. Mena e rima nga wa ka whakaekea tatou e te kaitakaro ki te poi ahi, ki te rua nga wa ki te uira, ki te kotahi ki te poi ahi, ka kitea he pai ake ki a ia. Ka huri tatou ka kite i te tupono o te whakamahi i nga momo momo patu: paoro ahi=62,5%, uira=25% me te koriri=12,5%. Me whakarite ta maatau keemu AI ki te tiaki i a ia ano i te ahi.
Ko tetahi atu tikanga whakamere ko te whakamahi i te Naive Bayes Classifier ki te ako i te nui o nga raraunga whakauru me te whakarōpū i te ahuatanga kia pai ai te mahi a AI. Ko nga kaiwhakamaori Bayesian e tino mohiotia ana mo to raatau whakamahi i nga whiriwhiringa mokowhiti imeera. I reira ka tirotirohia nga kupu, ka whakatauritea ki te waahi i puta mai ai aua kupu i mua (i roto i te mokowhiti, kaore ranei), me te whakatau whakatau mo nga imeera taumai. Ka taea e taatau te mahi ano ahakoa he iti ake nga whakaurunga. I runga i nga korero whai hua katoa e kitehia ana e AI (penei i nga waahanga o te hoariri i hangaia, he aha nga tohu e whakamahia ana e ratou, he aha nga hangarau i rangahauhia e ratou), me te hua whakamutunga (te pakanga, te rangimarie, te tere, te tiaki ranei, me etahi atu) - ka whiriwhiri tatou i te whanonga AI e hiahiatia ana.
Ko enei tikanga whakangungu katoa he rawaka, engari he mea tika kia whakamahia i runga i nga raraunga whakamatautau. Ka ako te AI ki te urutau ki nga momo rautaki i whakamahia e o kaitirotiro. Ko te AI e urutau ana ki te kaitakaro i muri i te tukunga ka tino matapae, ka uaua rawa ranei ki te hinga.
Te urutaunga i runga i te uara
I runga i nga korero o to tatou ao keemu me nga ture, ka taea e tatou te whakarereke i te huinga o nga uara e whakaawe ana i nga whakatau, kaua ki te whakamahi noa i nga raraunga whakauru. Ka mahia e matou tenei:
- Tukuna te AI ki te kohi raraunga mo te ahuatanga o te ao me nga huihuinga nui i te wa o te keemu (penei i runga ake nei).
- Me huri etahi uara nui i runga i tenei raraunga.
- Ka whakatinanahia e matou o matou whakatau i runga i te tukatuka, te arotake ranei i enei uara.
Hei tauira, he maha nga ruma o tetahi kaihoko hei whiriwhiri mai i runga i te mapi kaikopere tangata tuatahi. Kei ia ruma tona ake uara, e whakatau ana i te hiahia ki te toro. Ka kowhiri noa te AI ko tehea ruma ka haere ki runga i te uara. Ka maumahara te kaihoko ko tehea ruma i mate ai ia, ka whakaitihia tona uara (te tupono ka hoki mai ano ia ki reira). Waihoki mo te ahuatanga whakamuri - ki te whakangaro te kaihoko i te tini o nga hoa whawhai, ka piki ake te uara o te ruma.
tauira Markov
He aha mena ka whakamahia e matou nga raraunga kua kohia hei matapae? Mena ka maumahara tatou ki nga ruma katoa ka kite tatou i tetahi kaitakaro ki roto mo etahi wa, ka tohu tatou ko tehea ruma ka haere te kaitakaro. Ma te whai me te tuhi i nga nekehanga a te kaitakaro puta noa i nga ruma (uara), ka taea e taatau te matapae.
Kia toru nga ruma: whero, kakariki me te puru. Me nga kitenga ano i tuhia e matou i a matou e matakitaki ana i te waahi keemu:
He rite tonu te maha o nga tirohanga o ia ruuma - kare ano matou i te mohio kei hea te waahi pai mo te pehipehi. Ko te kohi tatauranga he uaua ano na te whakaoranga ano o nga kaitakaro, ka puta rite puta noa i te mapi. Engari ko nga raraunga mo te ruma e whai ake nei ka uru atu ratou i muri i te putanga ki te mapi kua whai hua.
Ka kitea he pai te rūma kākāriki ki ngā kaitākaro - ko te nuinga o te hunga ka neke mai i te rūma whero ki reira, 50% ka noho tonu ki reira. Ko te ruma puru, engari, kaore i te rongonui; tata kaore tetahi e haere ki reira, a, ki te mahi, kaore e noho roa.
Engari he mea nui ake te korero a nga raraunga - ina kei roto tetahi kaitakaro i tetahi ruuma kahurangi, ko te ruma e whai ake nei ka kitea e matou he whero, ehara i te mea kaakaariki. Ahakoa he pai ake te rūma kākāriki i te rūma whero, ka rerekē te āhuatanga mēnā kei roto te kaitākaro i te rūma kahurangi. Ko te ahua o muri (arā, ko te ruma ka haere te kaitakaro) ka whakawhirinaki ki te ahua o mua (arā, ko te ruma kei roto te kaitakaro i tenei wa). Na te mea ka tirotirohia e matou nga whakawhirinakitanga, ka nui ake nga matapaetanga tika atu i te mea ka tatau takitahi nga kitenga.
Ko te tohu i te ahua o muri mai i runga i nga raraunga mai i te ahua o mua ka kiia ko te tauira Markov, a ko enei tauira (me nga ruma) ka kiia ko nga mekameka Markov. I te mea ko nga tauira e whakaatu ana i te tupono o nga huringa i waenga i nga ahuatanga o muri, ka whakaatuhia hei FSM me te tupono huri noa i ia whakawhitinga. I mua, i whakamahia e matou te FSM hei tohu i te ahua whanonga kei roto tetahi kaihoko, engari ka toro atu tenei ariā ki tetahi kawanatanga, ahakoa he hononga ki te kaihoko, kaore ranei. I tenei keehi, ko nga kawanatanga e tohu ana i te ruma e nohoia ana e te kaihoko:
He huarahi ngawari tenei ki te tohu i te ahua o nga huringa o te kawanatanga, ma te AI etahi kaha ki te matapae i nga ahuatanga e whai ake nei. Ka taea e koe te tatari kia maha nga waahanga kei mua.
Mena kei roto tetahi kaitakaro i te ruma kaakaariki, he 50% te tupono ka noho tonu ia ki reira i te wa e kitea ana. Engari he aha nga tupono ka noho tonu ia ki reira ahakoa i muri mai? Ehara i te mea he tupono ka noho tonu te kaitakaro ki roto i te ruma kaakaariki i muri i nga tirohanga e rua, engari he tupono ano ka wehe atu ia ka hoki mai ano. Anei te ripanga hou e whai whakaaro ana ki nga raraunga hou:
E whakaatu ana ko te tupono ki te kite i te kaitakaro i roto i te ruma matomato i muri i nga tirohanga e rua ka rite ki te 51% - 21% ka puta mai ia i te ruma whero, 5% o ratou ka toro atu te kaitakaro ki te ruma puru i waenganui i a ratou, a 25% e kore te kaitakaro e whakarere i te ruma matomato.
He taputapu ataata noa te ripanga - me whakareatia nga tūponotanga ki ia taahiraa. Ko te tikanga ka taea e koe te titiro tawhiti ki nga ra kei te heke mai me te whakatupato kotahi: ki ta matou whakaaro ko te tupono ki te uru ki tetahi ruma ka whakawhirinaki katoa ki te ruma o naianei. Ka kiia tenei ko te Markov Property - ko te ahua kei te heke mai ka whakawhirinaki anake ki tenei wa. Engari ehara tenei i te XNUMX% tika. Ka taea e nga kaitakaro te whakarereke i nga whakatau i runga i etahi atu mea: te taumata hauora, te nui ranei o te pu. Na te mea karekau matou e tuhi i enei uara, ka iti ake te tika o a matou matapae.
N-Karama
He aha te tauira o te keemu whawhai me te matapae i nga nekehanga paheko a te kaitakaro? He rite tonu! Engari hei utu mo tetahi whenua, huihuinga ranei, ka tirotirohia e matou nga raupapa katoa e hanga ana i te patu paheko.
Ko tetahi huarahi ki te mahi i tenei ko te penapena i ia whakaurunga (penei i te Whana, te Punch, te Poraka ranei) ki roto i te papaa me te tuhi i te katoa o te parare hei takahanga. Na ka pehi tonu te kaitakaro ki te Kick, Kick, Punch ki te whakamahi i te whakaeke SuperDeathFist, ka penapenahia e te punaha AI nga whakaurunga katoa ki roto i te putunga ka maumahara ki nga mea whakamutunga e toru i whakamahia i ia taahiraa.
(Ko nga rarangi i roto i te maia ko te wa ka whakarewahia e te kaitakaro te whakaeke SuperDeathFist.)
Ka kite te AI i nga whiringa katoa ina kowhiria e te kaitakaro te Whana, ka whai i tetahi atu Whana, katahi ka kite ko te whakaurunga e whai ake nei ko te Punch. Ma tenei ka taea e te kaihoko te matapae i te nekehanga paheko a SuperDeathFist me te aukati mena ka taea.
Ko enei raupapa o nga huihuinga ka kiia ko N-karamu, ko te N ko te maha o nga huānga kei te rongoa. I roto i te tauira o mua he 3-karamu (trigram), ko te tikanga: ka whakamahia nga urunga tuatahi e rua hei matapae i te tuatoru. Na reira, i roto i te 5-karamu, ko nga whakaurunga tuatahi e wha e matapae ana i te tuarima me te pera.
Me ata whiriwhiri e te kaihoahoa te rahi o nga karamu N. Ko te N iti ake he iti ake te mahara engari he iti ake te penapena hitori. Hei tauira, ko te 2-karamu (bigram) ka tuhi i te Whana, Kick, Kick ranei, Punch, engari kare e taea te penapena Kick, Kick, Punch, na reira ka kore te AI e whakautu ki te huinga SuperDeathFist.
I tetahi atu taha, ko nga nama nui e hiahia ana kia nui ake te mahara me te AI ka uaua ake ki te whakangungu na te mea he maha atu nga whiringa ka taea. Mena e toru nga whakaurunga ka taea e koe o Kick, Punch, Poraka ranei, a ka whakamahia e matou he 10-karamu, ka tata ki te 60 mano nga momo whiringa.
Ko te tauira bigram he mekameka Markov ngawari - ko ia takirua o mua / o naianei he bigram, a ka taea e koe te matapae i te ahua tuarua i runga i te tuatahi. Ko te 3-karamu me te nui N-karamu ka taea te whakaaro he mekameka Markov, ko nga huānga katoa (haunga te mea whakamutunga i roto i te N-karamu) ka hanga tahi i te ahua tuatahi me te huānga whakamutunga te tuarua. Ko te tauira keemu whawhai e whakaatu ana i te tupono ki te whakawhiti mai i te ahua Whana me te Whana ki te ahua Whana me te Punch. Ma te mahi i nga tuhinga hitori whakauru maha hei waahanga kotahi, kei te huri taatau i te raupapa whakauru ki tetahi waahanga o te kawanatanga katoa. Ma tenei e homai te taonga Markov, e taea ai e tatou te whakamahi i nga mekameka Markov ki te matapae i te whakaurunga e whai ake nei me te whakaaro he aha nga nekehanga paheko ka whai ake.
mutunga
I korero matou mo nga taputapu tino noa me nga huarahi mo te whakawhanaketanga o te mohiotanga. I titiro ano matou ki nga ahuatanga e tika ana kia whakamahia me nga waahi e tino whai hua ana.
Me nui tenei ki te mohio ki nga kaupapa o te keemu AI. Engari, ko te tikanga, ehara enei i nga tikanga katoa. He iti ake te rongonui, engari he iti ake te whai hua ko:
- hātepe arotautanga tae atu ki te piki puke, te heke rōnaki me te hātepe ira
- rapunga whakangao/whakataka algorithms (te tapahi iti me te alpha-beta)
- tikanga whakarōpū (perceptrons, neural networks and support vector machines)
- nga punaha hei tukatuka i te tirohanga me te mahara a nga kaihoko
- nga huarahi hoahoanga ki AI (nga punaha ranu, nga hoahoanga waahanga me etahi atu huarahi hei whakakikorua i nga punaha AI)
- taputapu hākoritanga (whakamahere me te ruruku nekehanga)
- āhuatanga mahi (te taumata o te taipitopito, i nga wa katoa, me nga huringa tohu wa)
Nga rauemi ipurangi mo te kaupapa:
1. Kei a GameDev.net A .
2. he maha nga whakaaturanga me nga tuhinga mo te whānuitanga o nga kaupapa e pa ana ki te whanaketanga AI keemu.
3. kei roto nga kaupapa mai i te GDC AI Summit, he maha nga mea e waatea ana mo te kore utu.
4. Ka kitea hoki nga rauemi whai hua i runga i te paetukutuku .
5. Ko Tommy Thompson, te kairangahau AI me te kaiwhakawhanake keemu, ka hanga ataata ki runga YouTube me te whakamarama me te ako mo AI i nga keemu arumoni.
Pukapuka mo te kaupapa:
1. Ko te raupapa pukapuka Game AI Pro he kohinga tuhinga poto e whakamarama ana me pehea te whakatinana i nga ahuatanga motuhake, me pehea ranei te whakaoti rapanga motuhake.
2. Ko te raupapa AI Game Programming Wisdom te mua o te raupapa Game AI Pro. Kei roto nga tikanga tawhito, engari tata katoa e whai kiko ana i enei ra.
3. Ko tetahi o nga tuhinga taketake mo nga tangata katoa e hiahia ana ki te mohio ki te waahi whanui o te matauranga hangai. Ehara tenei i te pukapuka e pa ana ki te whanaketanga keemu - e ako ana i nga kaupapa o AI.
Source: will.com