Kehitä ohjelma "Tuhannen kuningattaren ongelmaan" ja ansaitse 800 000 euroa – ihminen voi ratkaista sen, mutta tekoäly ei
Saint Andrewsin yliopiston tutkijat haastavat tietokoneohjelmoijat ratkaisemaan shakkipeliin liittyvän ongelman. Ratkaisijalle he ovat luvanneet miljoona dollaria eli noin 841 000 euroa. Aiheesta uutisoi muun muassa Sky News.
Niin sanotun kahdeksan kuningattaren ongelma on seuraava: 8x8-ruutuiselle shakkilaudalle pitää asettaa kahdeksan kuningatarta siten, ettei yksikään niistä uhkaa toista.
Kuningatar voi syödä pelilaudan muita nappuloita liikkumalla vaaka- ja pystysuuntaisesti sekä viistoon.
Tutkijat ovat laskeneet, että kuningattaret voidaan asettaa laudalle 4 426 165 368 eri tavalla. Näistä vaihtoehdoista 92 tavalla voi ratkaista tutkijoiden ongelman.
Kahdeksan kuningattaren ongelma on kehitetty vuonna 1850 ja sekä ihminen että tietokone ovat kyenneet ratkaisemaan sen.
Tutkijat lupaavat yli 800 000 euroa sellaisen tietokoneohjelman kehittäjälle, joka voi ratkaista ongelman 1000x1000-ruutuisella laudalla, jossa on 1000 kuningatarta. Näin monen kuningattaren asettaminen laudalle voisi viedä tuhansia vuosia, koska vaihtoehtoja on niin paljon.
Saint Andrewsin professori Ian Gentin mukaan ohjelma, joka kykenisi ratkaisemaan tämän ongelman, olisi merkittävä edistysaskel maailmalle.
– Jos joku kirjoittaisi tietokoneohjelman, joka saa ratkaistua tuon pulman todella nopeasti, niin sitä samaa sovellusta voitaisiin soveltaa ratkaisemaan monia muita ongelmia, jotka vaikuttavat jokapäiväiseen elämäämme, Gent selventää.
Vastaus Kahdeksan kuningattaren ongelmaan löytyy muun muassa Wikipediasta.
Muokattu juttua la 2.9. kello 10.15, palkkiota ei makseta kahdeksan kuningattaren ongelman ratkaisemisesta, vaan matemaattisen kaavan laatimisesta "tuhannen kuningattaren ongelmaan".
Uusimmat
-
16:09
Huomasitko tämän? Pelicansin voittomaalissa kiistanalainen hetki
-
16:05
Suomelle uusi paikka Pariisin olympialaisissa
-
16:01
Yhdysvaltojen talouskasvu jäi ennakoitua hitaammaksi – huolena myös inflaatio
-
16:01
Vieraannuttaminen voi aiheuttaa lapselle trauman: "Vanhemmalta kyllä puuttuu siinä kohtaa empatiakykyä"
-
15:58
Ronnie O'Sullivan jyräsi MM-snookerissa – naulasi myyttisen tilastosaavutuksen
-
15:54
Suomen ennätys parani minuuteilla – upea juoksutulos Italiassa
-
15:29
Liverpool-kapteenilta poikkeuksellinen jyrähdys joukkuekavereilleen
-
15:24
Venäläisiä kirjaharvinaisuuksia varastettu Euroopassa – näin pitkäkyntiset iskivät
-
15:21
Hallitus haluaa kieltää lumen kippaamisen mereen
-
15:15
Johanna Harlin jakoi hellyttävät otokset vauva-arkensa keskeltä
-
15:04
Thaihierojat myivät seksipalveluita Levillä – mainoksissa puhuttiin "uudesta ladystä"
-
14:57
Emil Ruusuvuori palasi tositoimiin – huonosti kävi
-
14:56
Porvoon kirvesmurhaaja haki vapautusta elinkautisesta – oikeus ei taipunut
-
14:55
Kemin sellutehtaan räjähdyksestä sadan miljoonan aukko tulokseen
-
14:53
Hallitus kiristää katujengirikosten rangaistuksia ja selvittää alle 15-vuotiaisiin kohdistuvia pakkokeinoja
-
14:36
Korona- ja influenssarokotuksen saa pian apteekista tai hammaslääkäriltä
-
14:35
Aseman lapset ry:n Heikki Turkka pitää hallituksen nuorisorikollisuustoimia hyvinä – sitten seuraa painava mutta
-
14:33
Toimittajien eettiset ohjeet uudistettiin – tämä kaikki muuttuu!
-
14:27
Asiantuntija Valko-Venäjän oudoista väitteistä: Lukashenka keksii tarinoita – näin vastaa Putin
-
14:22
Jukka Jalonen eri linjoilla kuin Rikard Grönborg – kannanotto törkytilanteeseen
-
Lataa lisää