Kilpailut: Hippa: tulokset

Hippatekoäly jakaa hipat viiden ryhmiksi. Ryhmät asettuvat pystysuoraksi seinämäksi. Ryhmän täyttyessä luodaan uusi ryhmä.

Ryhmän keskimmäinen etsii lähimmän pakenijan, jota ei vielä jahdata kenenkään muun ryhmän toimesta. (Poikkeus syntyy kun kaikkia pakenijoita jo jahdataan.)

Ryhmän jäsenet seuraavat keskimmäisen liikkeitä.

Jokainen laita vetää yhden pakenijan puoleensa, tarkoituksena on houkutella hippoja kulkemaan pitkiä matkoja, saaden näin aikavoittoa.

Loput pakenijat tarkistavat lähialueen ja laskevat karkeasti että missä on vähäisin mahdollisuus joutua kiinni. (Tosin maksimissaan vain neljän ruudun päähän)

Mikäli uhkaa ei ole, pakenija heiluu oikealle/vasemmalle satunnaisesti, pyrkien sekoittamaan hipan hyökkäyksen. Esimerkiksi: hipat joutuvat päällekkäin, tai jäävät toistamaan samaa liikettä ilman etenemistä

Tekoälyn pakenemismenetelmä on hyvin yksinkertainen: ensin se laskee pelaajien sijainneista hieman metapalloja muistuttavan kartan, ja sitten jokainen pakenija siirtyy kartan arvojen perusteella "himmeämpään paikkaan" eli kauemmas muista pelaajista.

Hippana tekoäly valitsee ensin seuraavat uhrinsa, suunnilleen yhden aina neljää hippaa kohden. Valinta tallennetaan muisti.dat-tiedostoon. Sitten äly toimii suunnilleen samalla tavalla kuin paetessaan, mutta "metapallojen" laskemiseen käytetään vain valittuja pakenijoita ja hieman erilaisia painotuksia. Kun äly saa jonkin pakenijan kiinni, valitaan kaikille hipoille uudet uhrit.

Ohjelma lukee mini.txt:tä ja päättelee seuraavan siirron muiden sijaintien mukaan. Ohjelma ei käytä muisti.dat -tiedostoa hyväkseen. Siirto päätellään laskemalla suunnille painotuksia ja valitaan painotuksien perusteella paras suunta siirrolle. Sama toiminta Hipan ja Pinko ohjauksessa. Kirjoitin ohjelman VB .NET:llä, mutta sitä ei voinut tässä käyttää niin porttasin sen VB6:lle. Osaksi tästä syystä ohjelmassa ei ole mitään virheentarkistuksia. Lisäksi olin huolissani nopeudesta, mutta VB6 koodi toimii paljon nopeammin ja F-secure hidasti ohjelmaani melkoisesti ennen kuin tämän keksin.

Hippa ohjaus

Etsii ensimmäistä (tiedostossa ensimmäinen) hippaa lähinnä olevaa pinkoa. Hippoja ohjataan sen suuntaan. 1. ja 4. hippa liikkuvat mahdollisimman suoraan pinkoa kohti. Muut hipat liikkuvat ensin x tai y suunnassa pinkoa kohden. Kaikki kolme ensimmäistä hippaa ottavat kiinni samaa pinkoa. Muut mahdolliset hipat ottavat kiinni toista pinkoa kiinni. Ellei ole kuin yksi pinko, niin kaikki hipat ajavat sitä takaa. Järjestysnumeroltaan pienempää hippaa ei liikuteta, jos samassa ruudussa on toinenkin hippa. Tällä yritetään estää kaikkien hippojen liikkuminen samassa ruudussa. Pyritään myös siihen, ettei liikuta toisen hipan päälle.

Pinko ohjaus

Pinko pyrkii aina reunaan ja kiertämään aluetta myötäpäivään. Tiedä sitten onko tämä järkevää. Hipan tullessa iholle, etsitään turvallisin suunta liikkua. Pinko voi myös valita suunnaksi hipan läpi kulkemisen.

Ohjelman pelatessa itseään vastaan, näyttää pinko puoli olevan etevämpi.

Tekoäly luo 5 pistettä seuraavan kaavion mukaan (X = tyhjä):

X 4 X
3 1 5
X 2 X

ja valitsee parhaan vaihtoehdon seuraavasti:

Hippa liikkuu lähemmäs lähintä pakenijaa, jota ei jo jahtaa hippa. Jos hippoja on enemmän, kuin pakenijoita, hipat jaetaan tasaisesti samoin. Pakenija liikkuu kauimmas kaikista hipoista yhteensä, mutta ei lähimmäs lähintä hippaa.

Hyödyntaa javan Point-oliota ja siihen liittyvää distance-funktiota paikan ja sijaintien määrittämiseen. En pitänyt tarpeellisena käyttää muistitiedostoa, koska ohjelma on nopeampi ilman.

HippaZizzo on kiireessä koodattu tekoäly, joka tallentaa muistiinsa vastustajan eri tilanteissa tekemät siirrot. Tarkoitus on oppia, miten vastustaja reagoi lähitilanteissa, ja hyödyntää tätä tietoa.

Käytännössä HippaZizzo ei ole kovinkaan fiksu, mutta muiden kiireiden vuoksi tähän ei ollut käyttää kuin kolmisen tuntia aikaa.

Tekoälyn toiminta

Hipat: Valitaan 1. hipan lähin pakenija (jotta valinta pysyy varmasti samana koko ajan). Ensimmäinen hippa pyrkii suoraan tätä pakenijaa päin, ja loput rupeavat saartamaan sitä.

Pakenijat: Jokainen pakenija pakenee omaa lähintä hippaansa suorinta reittiä, ja joutuessaan jonkun hipan viereen se etsii parhaan mahdollisen pakoreitin.

Algoritmit

• Koko tekoälyn ydin on Nearest-funktiota, joka laskee hippapelaajille sopivan kohteen ja kullekin pakenijalle pisteen, jota paetaan.
• Hippapelaajat hakeutuvat eri pisteisiin niiden numeron mukaan. Ensimmäinen hippa pyrkii suoraan kohdepakenijaansa kohti ja muut piirittävät sitä ylhäältä, alhaalta, oikealta tai vasemmalta, laskun pelaajan_numero MOD 4 mukaan.
• Kun pakenijat joutuvat hätätilanteisiin, ne kutsuvat GetHelpForP -aliohjelmaa, joka laskee, minne päin on turvallisinta mennä.
• Normaalitilanteissa pakenijat pyrkivät pois kentän reunoilta

Muistitiedosto (muisti.dat)

Kaikissa muissa paitsi erikoistapauksissa pelaajat liikkuvat vuorotellen x- tai y-suunnassa. Muistitiedostoon on tallennettu joko "0" (x-suunta) tai "1" (y-suunta).

Huomautuksia

GetHelpForP-aliohjelman tutkimisesta saattaa saada päänsärkyä.

MonkeyBot on PHP:llä tehty Hippa-tekoäly. Se on melko yksinkertainen, eikä käytä kaikkia kilpailun sallimia toimintoja.

Hipat tekoäly ohjaa kohti sitä pakenijaa, joka on keskimääräisesti lähinpänä hippoja. Hipat osaavat yksinkertaista yhteistyötä ja pyrkivät aina kaikki ottamaan kiinni samaa pakenijaa. Hipat eivät mene sellaisiin ruutuihin, joissa on jo toinen hippa. Ne myöskin yrittävät edetä eri reittejä: toinen ylhäältä, toinen vasemmalta yms.

Pakenijat liikkuvat aina poispäin lähimmästä hipasta. Ne myös välttävät liikkumista sellaiseen paikkaan, jossa on toinen pakenija.

Lukee vain mini.txt:tä ja kirjoittaa koko tilanteen muisti.dat:n.

Hipat ottavat lähimmän kohteekseen ja ajavat sitä takaa, ensisijassa vapaa kohde. Kun etäisyys lähimpään on 1 niin 60% todennäköisyydellä liikkuvat kohteeseen, muutoin pysyvät paikallaan. Eivät kulje enää päällekkäin.

Pakenijoilla on joka kierroksella 30% mahdollisuus valita liikesuunta, muulloin ne jatkavat samaan suuntaan kuin edellisellä kierroksella. Eivät kuitenkaan tahallaan liiku hippojen syliin tai seiniä päin.

HUOM! Koodi on todella sekavaa, koska muutin keskenkaken suunnitelmaa, enkä jaksanut kirjoittaa koko softaa uudelleen. Eli en suosittele koodin tarkempaa tsiigailua. :D

Tämä on myös ensimmäinen "kunnon" tekoäly, joten senkään takia "äly" ei ole hirveän monimutkaisesti suunniteltu.

Hipan äly on aika alkeellinen, kaikki "hipat" lähtevät ensimmäisen tiedostossa näkyvän pakenijan perään. Kun saadaan pakenija kiini niin taas siirrytään seuraavaan ja niin eespäin...

Pakenija laskee erinlaisten ehtojen perusteella jokaisen liikkeen uhkapisteet. Se siirto mikä saa vähiten pisteitä toteutetaan.