Kilpailut: Lukupeli: tulokset

Ensiksi tekoäly yrittää pelata suoraan tiedostosta luetun mallin mukaan niin kauan, kuin vastustajan rivi noudattaa täsmälleen tiedostoa. Tiedostossa on eräiden tekoälyjen vakiorivejä, joita vastaan on helppo valita paras luku. Lisäksi tiedostossa on röyhkeästi välituloksista poimittuja siirtosarjoja, joilla saadaan hyvät pisteet muutamaa vastustajaa vastaan. Datatiedostossa voi laittaa tämän ”apinamoodin” päälle tai pois; välituloksissa tekoäly ei apinoinut.

Jos mikään tiedoston peli ei sovi tilanteeseen täydellisesti, siirrytään karkeaan todennäköisyyslaskentaan. Tekoäly käyttää ennustamiseen viittä muuttujaa: kahden edellisen kierroksen siirtoja (2+2) ja neljän edellisen oman siirron keskiarvoa. Datatiedoston peleistä muodostetaan kustakin todennäköisyyskertoimet sille, kuinka nämä viisi muuttujaa yksitellen ennustavat vastustajan seuraavaa valintaa. Kertoimia päivitetään pelin kuluessa kertyvällä tiedolla, ja myös aivan perustilasta aloittavia kertoimia lisätään joka kierroksella. Kertoimista lasketaan vastustajan eri valinnoille todennäköisyys kertomalla kunkin viiden muuttujan antama kerroin keskenään. Sen jälkeen ohjelma valitsee todennäköisimmän luvun siitä mallista, joka olisi tähän mennessä ennustanut parhaiten.

Jos vastustaja pelaa paljon nollia, koetetaan houkutella yhdeksiköillä vastustajaa isompiin lukuihin, mutta jos vastustaja ei lähde mukaan, aletaan itsekin pelata nollia.

Tekoälyn pääperiaatteet ovat voiton tavoittelu ja hyvien pisteiden kerääminen, sekä häviöllä ollessaan lähinnä pisteiden maksimointi, minkä lisäksi tekoäly yrittää myös vaikuttaa vastutajan pelaamiin lukuihin.

Tekoäly pyörittää taustalla useita eri luvunvalitsinfunktioita, joiden tehokkuutta mitataan vastustajan valintojen perusteella. Käyttämällä kulloinkin parasta valitsinfunktiota, tekoälyn pitäisi pysyä voitolla ja saada varsin paljon pisteitä. Tämä taktiikka kuitenkin johtaa useimmiten pelkkien nollien pelaamiseen, minkä vuoksi pisteitä ei kerry kovinkaan paljon. Siksi tekoäly kokeilee välillä myös hyvin isojen lukujen pelaamista siinä toivossa, että vastustajakin valitsisi isompia lukuja, mikä johtaisi suurempaan pistesaaliiseen. Jos tämä taktiikka näyttää johtavan häviöön tai kerryttää vähemmän pisteitä kuin muuten, lopetetaan isojen lukujen pelaaminen.

Lopuksi, jos tekoäly huomaa olevansa liian pahasti häviöllä, se lopettaa voiton tavoittelemisen ja pyrkii vain pistesaaliinsa maksimointiin pelaamalla lähinnä ysejä.

Pyöritetään eri periaatteilla toimivia tekoälyjä, jotka pelaavat peliä vastustajan näkökulmasta. Jos vastustajan oikea käytös sopii johonkin näistä riittävän hyvin, valitaan omaksi siirroksi kyseisen tekoälyn antaman siirron vastine. Muuten noudatetaan vakiosiirtosarjaa.

Tekoälyt perustuvat vastustajan matkimiseen, vastustajan edellistä siirtoa vastaan pelaamiseen, saman voittoisan siirron toistamiseen ja toistuvien siirtosarjojen analysointiin.

Erittäin yksinkertainen ahne algoritmi. Pyrkii ensisijaisesti varmistamaan voiton (tai vähintään tasapelin) kustakin pelistä pelaamalla riittävän määrän nollia. Tämän tavoitteen ollessa turvattu maksimoi seuraavan siirron pisteiden odotusarvoa olettaen vastustajan pelaavan satunnaisesti jonkin edellisistä siirroistaan.

Koska ylläoleva kuvaus tuottaisi tekoälyn, joka pelaisi erittäin heikosti tiettyjä toistuvia kuvioita vastaan (kuten 09090909...), on tekoälyyn lisätty yksinkertainen sakkotermi näitä tilanteita vastaan. Tämä termi muuntaa tekoälyn pelitapaa hieman kohti esimerkkitekoälyä aina, kun se joutuu erikseen turvaamaan johtoaan pelaamalla nollan. Lähdekoodia tutkimalla voinee silti vielä keksiä, missä tilanteissa tämä sakkotermi ei ole riittävä.

Hermoverkko määrittelee numeron väliltä 0–9 seuraavalla tavalla: Verkolle annetaan sisään jokaisen vuoron jälkeen kaksi vastapuolen viimeiseksi syöttämää numeroa. Jokainen vastapelaajan syöte, joka on enemmän kuin 0, muuttaa painojen arvoja. Neuronien arvo saadaan kertomalla vastapuolen syötteet painojen arvolla ja laskemalla kumpikin kerrottu luku yhteen. Näistä neuronien arvoista lasketaan sigmoidifunktion avulla 2 liukulukua. Jos ensimmäisen neuronin arvo on suurempi kuin toisen, tarkistetaan, voidaanko vähentää ensimmäisestä vastapuolen viimeksi syöttämästä 2; jos voidaan, vähennetään ja palautetaan saatu numero, muuten palautetaan alkuperäinen numero. Jos toisen neuronin arvo on suurempi (tai yhtäsuuri), tehdään toiselle vastapuolen viimeksi syöttämälle numerolle edellä kuvattu toimenpide.

Lisäominaisuutena: Jos vastapuoli pelaa samaa lukua 2 kertaa peräkkäin, oletetaan, että aikoo pelata saman luvun myös 3 kerran, ja vähennetään samasta luvusta 2 ja tulostetaan se, kunhan luku ei mene alle 0.

ElReino suorittaa rinnakkain useita strategioita ja valitsee strategian kahden kriteerin perusteella: strategian piti tuottaa enemmän pisteitä itselle, ja sen pitää tuottaa eniten pisteitä edellisen kriteerin perusteella valituista strategioista.

ElReino koittaa valita luvun joka on yhtä pienempi vastustajan luvusta. Jos vastustaja pelaa nollalla niin silloin ElReinokin pelaa nollalla. ElReinon strategioihin kuuluu luvun seitsemän tai yhdeksän valitseminen, edellisen luvun valitseminen, luvun valitseminen joka olisi tuottanut edellisellä kierroksella eniten pisteitä tai luvun valitseminen vastustajan kymmenen edellisen siirron perusteella.

ElReino - Villin Lännen pelätyin tekoäly.

Sini valitsee seuraavan luvun 3 algoritmin avulla:

• Seuraava on vastustajan edellistä pienempi.
• Vastustajan tulosteesta löytyy jokin selvä kuvio/toistuvuus.
• Vastustajan seuraava luku on oma vanha.

Näistä käytettävä valitaan niiden tähänastista menestystä vertailemalla. Jos mikään ei ole menestynyt tarpeeksi hyvin, valitaan ”nollalinja”.

Tekoäly valitsee 20 ensimmäisen kierroksen aikana jakojäännöksen numeron yhdeksän kanssa. Tämän jälkeen tekoäly laskee vastustajan kymmenen viimeisimmän siirron keskiarvon, josta vähennetään numero yksi.

Ohjelman ensimmäisen version mukaan tullutta nimeä (neliöjuuri) en muuttanut, vaikka tätä tekoäly ei enää käytäkään.

Simppeli (ja huono), laskee keskiarvon ja vähentää yhden. Tarkistaa myös, onko luku sallittu. That's it! :D

P.S. Nimi on Juhon Huono Numeron Arvaaja.