Keskustelu: Ohjelmointiputka: Uusi tekoälykilpailu?

Eräästä kuvasta muistui mieleeni taas tuo loistava lautapeli "liikkuva labyrintti" :D Olisiko siitä aihetta kilpailuun? Ainakin nopeasti ajateltuna se sisältää mukavasti reitinhaku algoritmia kuin stradegiaakin. Oikeastaan siinä on kuitenkin ainakin kaksi miinuskohtaa:
- siihen liittyy satunnaisuutta (muistaakseni siinä oli keräiltävät tavarat)
- ainakin originaalissa otetaan matsia useamman pelaajan kanssa..

Molemmista miinuskohdista voi tietty pyrkiä eroon tekemällä peliin omat säännöt. Miten olisi? Vai onko kilpailun aiheita paljonkin jonossa?

(Mod. Edit. yhdys sanat otsi kossa.)

Eikös datatähdessä ollut viime kerralla vähän tämän tyylinen tehtävä? Se minigolffia käsittelevä. Kyseisessä tehtävässä täytyi ohjelman löytää paras mahdollinen reitti lähtöpisteestä kololle (paras reitti, reitti joka käyttää vähiten lyöntejä).

Juu.. mutta tuossa on ideana se, että ensiksi nappula saa liikkua niin pitkälle kuin haluaa, ja sen jälkeen siirtää sokkelon palasia jollain rivillä / sarakkeella yhden palasen verran sivulle. Minigolffi oli siinä mielessä helpompi, että siinä sokkelo oli staattinen.

Hmm.. jos tekoälyt ottavat matsia vaikka neljä kerrallaan samalla kentällä, niin joku tekoäly voi helposti ruveta haittaamaan jonkun muun ohjelman etenemistä. Tietenkään se ohjelma ei itsekkään pärjäisi hyvin, mutta olisi se ikävä toista ohjelmaa kohtaan.

Heh.. miten tämän topickin otsikko oli? "tekoäly kilpailu" ?

hmm.. http://www.lautapelaaja.net/arvostelut/labyrinthaarteenmetsastys.html

"Pelaajille: Liian helppo, suosittelen mieluummin Ricochet Robotia."

Pitää katsoa, että millainen tuo robotti peli olisi. Vaikka joskus nämä tietokone ohjelmat ovatkin kyllä aika lasten tasolla ^^

No kyllähän tämmöinen kisa ihan kiva olisi, mutta ken jaksaa vaivautua? Kyseinen aihe ei ole (minusta) aivan Putkapostin tasoa, joten en usko Antin suunnittelevan tästä mitään. Toisaalta, voisithan sinä pystyttää kasaan jonkun kilpailun tuosta. Keksit kivat "palkinnot" ja kasaat nettisivut sille. Tule vaikka #ohjelmointiputkaan kertoilemaan sitten siitä tai julkaise linkkisi tällä keskustelualueella.

TGunner kirjoitti:

No kyllähän tämmöinen kisa ihan kiva olisi, mutta ken jaksaa vaivautua?

https://www.ohjelmointiputka.net/kilpa.php?tunnus=kisa_x0 Tuo oli siis 2004, ja siihen osallistui yli 30 henkilöä. Uskoisin, että tänne on tullu tässä päälle 2 vuoden aikana vielä lisää porukkaa.

Vai onko ristinolla jotenkin merkittävästi mielenkiintoisempi kuin tämä?

msdos464 kirjoitti:

Vai onko ristinolla jotenkin merkittävästi mielenkiintoisempi kuin tämä?

Jos vertaa vielä vaikkapa väripelikilpailun osallistujamäärään, niin taitaa olla. Ristinollassa on ainakin jokaisella helposti jokin kuva, kuinka ongelmaa voisi lähestyä, kun taas mutkikkaammissa peleissä homma menee helposti vähän arpomiseksi. On paljon helpompi hahmottaa "kas, neljä rivissä, laitanpa viidennen" kuin "pitäisi mennä tuonne, tuo voi siirtyä tuhon suuntaan, tuosta tulee kohta tuollainen pala, laitanpa tämän tuolta reunalta näin päin".

msdos464 kirjoitti:

TGunner kirjoitti:

No kyllähän tämmöinen kisa ihan kiva olisi, mutta ken jaksaa vaivautua?

https://www.ohjelmointiputka.net/kilpa.php?tunnus=kisa_x0 Tuo oli siis 2004, ja siihen osallistui yli 30 henkilöä. Uskoisin, että tänne on tullu tässä päälle 2 vuoden aikana vielä lisää porukkaa.

Vai onko ristinolla jotenkin merkittävästi mielenkiintoisempi kuin tämä?

Meinasin ihan, että kuka jaksaa vaivautua järjestämään moista. Kyllähän aina osallistujia riittää.

Ah, aivan.. Mutta kyllähän tuo Antti vaikuttaa olevan aika ponteva :)

Tämä oli lähinnä vain idea ehdotus, uskoisin, että Antti järjestää tulevaisuudessakin näitä kisoja.

Entä jos otettaisiin ristinollatekoäly-kilpailu uudelleen, ja katsottaisiin myös kuinka paljon tekoälyt ovat parantuneet vuodesta 04.

L2-K2 kirjoitti:

Entä jos otettaisiin ristinollatekoäly-kilpailu uudelleen, ja katsottaisiin myös kuinka paljon tekoälyt ovat parantuneet vuodesta 04.

Hmm.. en tiedä olisiko siinä järkeä. Mielestäni kilpailujen ei tulisi olla samanlaisia kuin viimekerralla, kun noita erittäin hyviä tekoälyjä on jo julkaistu täälläkin. Olisi varmaankin suuri kiusaus käyttää jotain sellaista melkeinpä suorana kopiona. :P

msdos464 kirjoitti:

Hmm.. en tiedä olisiko siinä järkeä. Mielestäni kilpailujen ei tulisi olla samanlaisia kuin viimekerralla, kun noita erittäin hyviä tekoälyjä on jo julkaistu täälläkin. Olisi varmaankin suuri kiusaus käyttää jotain sellaista melkeinpä suorana kopiona. :P

Tuo on kyllä riskinä, ehkä joku uusi peli voisi olla hyvä. Tosin aika monet yksinkertaiset pelit (Othello, Muuttuva labyrintti...) voi laskea loppuun asti 5-10 sekunnissa nykykoneilla.

Entä miten olisi Backgammon siten, että ensimmäsen pelin A(valkeat):B(tummat) nopanheitot tulevat peliin B(valkeat):A(tummat). Backgammonissa kun peliä ei voi varmasti laskea eteenpäin vaan pitää valita siirto mistä on suurimmalla todennäköisyydellä hyötyä.

Niin siis, voisi olla 3D-autopeli jossa vastustajia olisi paljon ja niillä pitäisi olla kova tekoäly. Tai sitten voisi olla FPS-tyyppisiä pelejä tekoälyvastustajilla.

^ÖHH? En usko, että ihan 3D-autopeliä tai FPS-peliä kantsisi käyttää tekoälykilpailujen tekoälykohteena. Vähän turhan iso homma näin pieneksi jutuksi! :)

No jaa, voisi olla. Mutta sitten FPS-peliin/3D-autopeliin yhteensopiva botti, jonka vain lisäisi johonkin testausohjelmaan...

Ei tulisi onnistumaan.

KingOfTheWorld kirjoitti:

Niin siis, voisi olla 3D-autopeli jossa vastustajia olisi paljon ja niillä pitäisi olla kova tekoäly. Tai sitten voisi olla FPS-tyyppisiä pelejä tekoälyvastustajilla.

Eipä taitaisi osallistujia riittää kumpaankaan. Eivät ole tuollaiset mnitään helppoja ohjelmoitavia.

Vaan mites olisi jokin simppeli strategiapeli johon tekoälyn pitäisi pystyä tekemään määrätyn asian: Kuten vaikkapa valloittaa määrätty piste kartalla, tuottaa eniten resurssejan, tms... Tuollaisessa kommunikaation vielä pystyisi serveri ohjelmasta hoitamaan tekstitiedostoilla. Eri asia on kuka jaksaa sen serverin tehdä. :P

Ehdotin tätä joskus aikaisemmin, mutta Texas Hold'Em no limit pokerin tekoäly olisi aika kiva ohjelmointikilpailu. Voittaja tietenkin ratkaistaisiin osallistuvien ohjelmien välisellä turnauksella. Ehkäpä turnauksia voisi pelata läpi useampia niin tuurin osuus saataisiin pienemmäksi. Tässä kilpailussa tekoälyille olisi hyvä sallia muisti (tiedosto, johon ohjelma saa kirjata kaikenlaista), jotta älyt voisivat oppia toisten ohjelmien pelitavat.

Näitä tekoälykilpailuja on nyt toistaiseksi ollut ihan riittävästi, vaikka ideoita riittäisikin. Ohjelmointiputkassa on ollut kuusi kilpailua, joista puolessa on pitänyt tehdä tekoäly ja lopuissa jotain muuta. On niitä muitakin aiheita kuin vain tekoäly, peli ja demoskene. Nytkin on menossa musiikkikilpailu.

^Musiikkikisa ei ole läheskään yhtä kiinnostava kuin nuo kolme, jotka mainitsit. :)

Ehkä, mutta tekoälykisat saisivat kuitenkin jäädä nyt vähäksi aikaa toisaalle, jotta muut kilpailukategoriat eivät jäisi vähille. Tekoälyjen ohjelmoimisesta pitämättömille (moi _o/) sellainen olisi varsin kamalaa, koska sitten ei voi pitkiin aikoihin ottaa osaa kilpailuihin. Demojen ja pelien tekeminen on varmaan monille nautinnollisempaa kuin tekoälyn mietiskeleminen, vaikkei se vaikeampaa olisikaan. Ei kilpailun tarvitse aina olla haastava, kunhan aiheella voi kilpailla.

Nyt menevään musiikkikisaankaan en voi ottaa osaa, koska toisaalla on menossa oikein ammattilaisorkesterin järjestämä samanlaiseen päämäärään pyrkivä kilpailu, joka vie paljon aikaani. :p

^Samaa mieltä oon tuossa, että mieluummin niitä peli- tai demokisoja kuin tekoälyyn liittyviä.

Tuo backgammon tekoäly voisi olla mielenkiintoinen. Nuo tekoäly kilpailut ovat sen verran mielenkiintoisia, ettei niitä mielestäni voi olla liikaa. Itse en ole ennen osallistunut näihin kilpailuihin, mutta nyt halua riittäisi. Ohjelmointiputkaan on varmasti sen verran paljon porukkaa kertynyt, että muitakin kilpailu haluisia löytyy. Ja eihän niihin kilpailuihin välttämättä tarvitse osallistua. Tuskin uudesta kilpailusta haittaakaan on.

L2-K2 kirjoitti:

Tosin aika monet yksinkertaiset pelit (Othello, Muuttuva labyrintti...) voi laskea loppuun asti 5-10 sekunnissa nykykoneilla.

Labyrinttiin voi aina lisätä mittaa, jos ohjelmat tuntuvat liian sukkelilta :) En kyllä usko, että muuttuvaa labyrinttiä voisi helposti laskea loppuun asti. Jokaisella vuorolla on laskettava reitit, että mihin kohtiin pääsee, ja periaatteessa jokaisen siirron jälkeen pitää vielä katsoa, että mistä kohtaa työntäisi sen ylimääräisen palasen laudalle. Toisaalta tuo palikan työntäminen mahdollistaa helposti sen, että ohjelma keskittyisi häiritsemään jotain tiettyä vastustajaa. :P

Backgammon olisi itselle vähän hankala, koska en ole koskaan vielä pelannut sitä. No, äkkiäkös siihen löytää säännöt netistä. Backgammonissa on se huono puoli, että siinä on noppa mukana. Tämän tietty voi korjata sillä, että pelataan useita matseja.

HellRazor kirjoitti:

Ohjelmointiputkaan on varmasti sen verran paljon porukkaa kertynyt, että muitakin kilpailu haluisia löytyy. Ja eihän niihin kilpailuihin välttämättä tarvitse osallistua. Tuskin uudesta kilpailusta haittaakaan on.

Varmasti löytyy tekoälykilpailuista kiinnostuneita, mutta vähinään yhtä varmasti löytyy innokkaita tekemään vaikka pelejä. Ei kilpailuihin tietenkään ole pakko osallistua, mutta jos eri kilpailukategorioita ei edusteta tasaisesti, käy niin, että jotkut eivät kiinnostuksenpuutteen vuoksi voi osallistua pitkiin, pitkiin aikoihin, kun taas muut saavat itselleen mukavaa aivotyötä paljonkin. Esimerkiksi minun tekisi taas mieli osallistua johonkin kilpailuun, mutta tekoälyn tekemisestä täysin välittämättömänä en millään pysty jaksamaan, ennen kuin on taas jokin muuta aihetta käsittelevä kilpailu. Musiikkikilpailuunkaan en ehdi. :p

On ollut pelejä, tekoälyjä, demoja, mutta vielä ei ole putkassa näkynyt kunnollista retroaiheista kilpailua..

-Grey-

Jossain vaiheessa jonkinlainen oman ohjelmointikielen suunnittelukisa olisi pop.

Voisi esimerkiksi valita jonkin erityisen tehtävän, jota varten suunniteltaisiin kuvaus- tai skriptikieli. Olisi ainakin säällisessä ajassa tehtävä projekti (verrattuna ns. oikeaan yleiskäyttöiseen kieleen). Arvostelua suorittamassa voisi olla arvovaltainen Putkalaisten raati mitattavien ominaisuuksien (tehokkuus, muistin käyttö) vastapainona.

Luultavasti itse en edes osallistuisi tähän, mutta se olisi hauska kisa seurata. Ideaksi vain tarjoan.

Voisipa hyvinkin olla. :) Kannatetaan Kopeekan ehdotusta.