Kirjautuminen

Haku

Tehtävät

Keskustelu: Yleinen keskustelu: Euroviisualgoritmi

Sivun loppuun

HeadCheese [17.05.2009 01:11:44]

#

Euroviisuissa on tärkeää päättää järjestys, jossa eri maiden pistetulokset julkistetaan. Jotta jännitys säilyy euroviisujen aikana, on syytä valita järjestys niin, että mahdollisimman pitkään ollaan tilanteessa, jossa voittaja ei ole selvillä. On myös tärkeää, että lopussa (viimeisen maan kohdalla) piste-ero ensimmäiseksi ja toiseksi sijoittuneen maan välillä on mahdollisimman pieni.

Brute force (O(n!)) on yksinkertaisin vaihtoehto, mutta mikä olisi paras algoritmi optimaalisen järjestyksen selvittämiseen?

Lebe80 [17.05.2009 01:23:41]

#

Minkä järjestys pitää valita, jotta jännitys säilyy?

punppis [17.05.2009 01:25:42]

#

1. Järjestä biisit pisteiden mukaan laskevassa järjestyksessä
2. Sekoita kaikkien paitsi ensimmäisen kolmen kappaleen järjestys randomisti
3. Sekoita vielä ne ensimmäiset kolme kappaletta, niin se voittaja ei nyt välttämättä tule viimeisenä.

Yksi vaihtoehto on esim. suurinpiirtein noin.

Lebe80 [17.05.2009 01:28:27]

#

miten biisit voidaan järjestää pisteiden mukaan? Tällöinhän voittaja on _jo_ tiedossa (sikäli mikäli olen yhtään kartalla, millä perusteella voittaja valitaan), eikä siinä pitäisi juurikaan olla enää jännittämistä.

HeadCheese [17.05.2009 02:17:44]

#

Lebe80 kirjoitti:

miten biisit voidaan järjestää pisteiden mukaan? Tällöinhän voittaja on _jo_ tiedossa (sikäli mikäli olen yhtään kartalla, millä perusteella voittaja valitaan), eikä siinä pitäisi juurikaan olla enää jännittämistä.

Tarkoitin nyt jännittämistä katsojien kannalta. Eli missä järjestyksessä eri maiden antamat pisteet kerrotaan.

Jackal von ÖRF [17.05.2009 10:42:46]

#

Eikös siinä tapauksessa pitäisi tietää maiden antamat pisteet etukäteen, jotta maat voisi järjestää antamaan pisteensä jännittävässä järjestyksessä?

os [17.05.2009 13:24:42]

#

Olisiko jännintä vaikka se, että maksimoidaan sen pisteidenantovuoron paikka, jona voittaja siirtyy pysyvästi kärkeen?

Jos ymmärsin oikein, niin tilanne on se, että äänestys on ohi ja kaikkien maiden antamat pisteet tiedetään (ottamatta kantaa siihen, onko tilanne oikeassa kisassa tällainen). Sitten pitää laittaa maat julkistamaan pisteensä sellaisessa järjestyksessä, että katsojilla on mahdollisimman kauan jännää.

ville-v [18.05.2009 09:29:47]

#

os kirjoitti:

Olisiko jännintä vaikka se, että maksimoidaan sen pisteidenantovuoron paikka, jona voittaja siirtyy pysyvästi kärkeen?

Jos ymmärsin oikein, niin tilanne on se, että äänestys on ohi ja kaikkien maiden antamat pisteet tiedetään (ottamatta kantaa siihen, onko tilanne oikeassa kisassa tällainen). Sitten pitää laittaa maat julkistamaan pisteensä sellaisessa järjestyksessä, että katsojilla on mahdollisimman kauan jännää.

Ensin pari korkeaa pistemäärää, sitten kaikki huonot pisteet laskevassa järjestyksessä ja lopuksi parhaat pisteet nousevassa järjestyksessä.

Juuso [21.05.2009 14:58:18]

#

Itse pohtinut mielessäni sellaista oppivaa ohjelmaa, joka saa syöteaineistona voittajaviisujen nuotit esimerkiksi edelliseltä kymmeneltä vuodelta ja osaisi arvioida näiden voittajabiisien piirteitä ja tekisi tämän piirrearvion perusteella uuden biisin joka eroaisi kuitenkin tilastollisesti merkitsevästi edellisistä biiseistä. Sillä sitten vaan osallistumaan seuraavan vuoden viisuihin.

Mitenköhän tuollaisen saisi toteutettua nätimmin? Neuroverkoilla?

Antti Laaksonen [21.05.2009 17:15:02]

#

Juuso kirjoitti:

- - joka saa syöteaineistona voittajaviisujen nuotit - -

Ohjelmalle olisi kenties kiinnostavaa antaa muutakin aineistoa, kuten laulujen sanat, tietoa esiintyjästä, kappaleiden esitysjärjestys yms.

Tosin jos tutkitaan vain kymmentä kappaletta, aineisto on niin pieni, että ihminen pystyisi ehkä tekemään päätelmiä tietokonetta paremmin.

Juuso [21.05.2009 21:08:55]

#

Antti Laaksonen kirjoitti:

Ohjelmalle olisi kenties kiinnostavaa antaa muutakin aineistoa, kuten laulujen sanat, tietoa esiintyjästä, kappaleiden esitysjärjestys yms.

Biisin suunnitteluvaiheessa ei ihmisartisteillakaan ole tietoa kisakappaleiden esittämisjärjestyksestä, joten en antaisi sen vaikuttaa opetusaineistoon. Mielenkiintoiseksi mahdollisen "biisiautomaatin" koodamisessa olisi se, miten pystyisi mallintamaan ja yhdistelemään biisin sanojen, sävelen ja esiintyjän ominaisuuksia siten että tuloksena olisi mahdollisimman hyvä biisi ja jonkinlainen tieto siitä minkälainen artisti sen voisi esittää.

Tietokoneen itsenään tekemä musiikki tai muu taideteos on mielenkiintoinen ongelma muutenkin. Voiko tietokone luoda oikeasti itsenäisen taideteoksen vai onko esimerkiksi opetusaineiston perusteella luotu teos vain matkimista?

Putkaviisut (https://www.ohjelmointiputka.net/kilpa.php?tunnus=viisut) voisi joskus tulevaisuudessa järjestää siten ettei kisaan osallistuttaisi valmiilla biisillä vaan ohjelmalla joka luo oman biisin joko käyttämällä valmiita malleja tai opetusaineiston avulla.

groovyb [22.05.2009 15:40:47]

#

onneksi on sentään pientä apua tuon järjestyksen hahmottumiseen koska tiedetään varmaksi, että Suomi on listan viimeinen.

Ihme_kala [22.05.2009 16:00:55]

#

Juuso kirjoitti:

Tietokoneen itsenään tekemä musiikki tai muu taideteos on mielenkiintoinen ongelma muutenkin. Voiko tietokone luoda oikeasti itsenäisen taideteoksen vai onko esimerkiksi opetusaineiston perusteella luotu teos vain matkimista?

Luulisin, että olisi ihan mahdollista saada kone rakentamaan suht ok kipaleita sillätavalla että opettaa sen päättämään kappaleeseen sen perusrakenteen, huippu- ja lepokohdat, mitkä intervallit kuulostaa hyvältä minkäkin jälkeen, harmoniaa jne... perusasioita ja niistä rakentaa sitten kappaleen. Olisikin aika mielenkiintoinen. :d Kyllähän yllättävän monet tunnetut biisit koostuvat vaan esimerkiksi I - IV - V sointukulusta, tai vastaavista yleisistä, joten luulisi ettei se mahdotonta ole.

Lebe80 [23.05.2009 01:49:52]

#

Jos itse tekisin tuollaisen koneen, niin Euroviisuissahan sitä käyttäisin ensimmäisenä....

Puhutaan kuitenkin "kilpailusta", jossa musiikilla ei ole parin viime vuosikymmenen aikana ollut mitään tekemistä.

tsuriga [23.05.2009 03:17:27]

#

Elähän sano, onhan siellä ollut ihan meneviäkin lurituksia, ja suomen kandidaatteinakin, mutta eiväthän ne koskaan ole voittaneet tai päässeet edustajiksi :). Ääni meni Virolle, mutta ei kai se Ruotsinkaan luikautus ollut kehnompi (en kuullut kuin hetken). Norjan voittokipale oli kovin lauritähkämäinen, en kyllä muista nahkahousutilannetta.

Algoritmiin tulee toki sisällyttää painoarvot naapurimaiden äänestystodennäköisyyksille, esim. Kaakkois-Euroopassa voittoäänet pyörivät ympyrää muutaman maan välillä.

zokier [23.05.2009 14:21:11]

#

Itse mietin euroviisuja katsellessa että voisi vähän laskea tilastoja siitä kuinka paljon "naapurirakkaus" vaikuttaa pisteisiin. Eli arvioida mitkä maat antavat millekin maalle keskimäärin minkäkin verran pisteitä. Tämän jälkeen voisi pistetaulukoista vähentää nämä poliittiset pisteet, ja nähdä keillä oikeasti oli hyvä biisi.

Merri [23.05.2009 22:33:14]

#

Wikipediaan on jo ängetty tilastoja siitä, kuinka paljon pisteitä maat ovat toisilleen antaneet historian saatossa.


Sivun alkuun

Vastaus

Aihe on jo aika vanha, joten et voi enää vastata siihen.

Tietoa sivustosta