Tietokone laski tasapelin
20.7.2007
Kanadalaisen Albertan yliopiston tutkijat ovat ilmoittaneet ratkaisseensa tasapelitilanteeseen tammen, joka on yksi vanhimmista edelleen pelattavista lautapeleistä ja sen juuret ulottuvat muinaisen Egyptin aikoihin. Tutkijoiden Chinook-niminen tietokoneohjelma kulutti yli 18 vuotta pelin pelaamisen ja pyöritti tänä aikana 500 miljardia mahdollista pelitilannetta.
”Tämä tutkielma julistaa, että tammi on nyt ratkaistu. Täydellinen peli molemmilta osapuolilta johtaa tasapeliin.”, Jonathan Schaeffer ja kollegat kertovat raportissa. ”Tammen tasapelitilanne ei ole yllätys, sillä ammattipelaajat ovat olettaneet tällaista jo vuosikymmeniä.” Tutkijat ilmoittivat tammen olevan monimutkaisin peli, jonka jokainen mahdollinen siirto on ratkaistu tietokoneella. ”Uskon, että olemme korottaneet tasoa melkoisesti siinä, mitä tietokoneteknologialla ja tekoälyllä voidaan saavuttaa.”
Reuters, Computer plays ”perfect” game of checkers
Ville Suvanto
- 1.
-
owned
- 2.
-
:O
- 3.
-
Onko shakki seuraava?
Ymmärtääkseni ”Myllymatti” (= 9 men Morris) ja Ristinolla (Go-moku) rajatulla laudalla on myös ratkaistu. Sensijaan varsinainen ”Go” on vaikeampi eli sen siirtopuu haarautuu vielä shakkia voimakkaammin. - 4.
-
Go ratkennee vasta kvanttitietokoneilla.
- 5.
-
Shakkiakaan ei olla ratkaisemassa aivan välittömästi. Kuitenkin upea saavutus tuo tammen selvittäminen.
- 6.
-
Hirveetä laskutehoa vaatii koneilta nämä pelit yleensä?? Jotenkin tuntuis että tarvittais ihan kokonaan toisenlainen sydeemi, kun ottaa huomioon senkin että ihmisen laskupää on aika heikko varsinaisessa nopeudessa.
- 7.
-
18 vuotta ? voisko joku selventää, onko kyse 18sta vuodesta jos pelit olisi pelattu oikeasti vai oikeasti 18 vuotta ?
Mietin vaan että kehitys on edennyt 18sta vuodessa aika lailla ja nyky koneet laskisivat homman huomattavasti nopeammin.
- 8.
-
No 18 vuotta sitten koneet oli mitä oli :D haah!
- 9.
-
On joskus jollakin oikein välähtänyt.
Heppu 1: ”Tylsää… Mitä tehtäis?”
Heppu 2: ”Hei, mitä jos alettaisiin laskemaan kaikkia mahdollisia siirtoja mitä tammessa on! Siinähän olis tekemistä muutamaksi vuodeksi.”
Heppu 1: ”Jee! Mahti idea!!!!!!111” - 10.
-
Toki jos ajatellaan vaikka tätä Blue-Gene konetta, tätä shakkimestari konetta, joka laskee siirtoja sairaan pitkälle ja tietää jopa eri shakkimestarien eri taktiikat siirtoja myöten. Kuka ihminen muistaa nämä tiedot etukäteen? Ei kukaan! Vaan ratkaisut tulee omasta päästä, nyt ja heti! Siinä on ratkaisua kerrakseen, milloin jokin tietokone osaa tehdä OMAT päätökset puhtaasti omien päätelmien mukaan, nyt ja heti :)
Ihmis aivot on aika superia vielä, tai tekoälyn kehitys on liian vaikeeta :D
- 11.
-
Kyllä mielestäni ihminen vielä voittaa tietokoneen aika pitkään, etenkin jos annetaan vain vähinen aika siirron tekemiseen.
- 12.
-
eikös sillon tietokone voita, jos ihmiselle annetaan vähän aikaa ajatella? :D
- 13.
-
Pitkät uptimet.
- 14.
-
5. Uh, shakista on jo laskettu vastaava ”kaikki siirrot” database..
- 15.
-
no ei todellakaan ole
- 16.
-
Sama tietokoneko noita laski 18 vuotta?
- 17.
-
vihta, voi vihta, älä yritä päteä jos et tiedä että jotain on olemassa.. helpompi todistaa että jotain on olemassa, kun päinvastoin, koska olemassa olemiselle on helpompi löytää todisteet.
http://www.cs.ualberta.ca/~chinook/
PWNED.
- 18.
-
”Sama tietokoneko noita laski 18 vuotta?”
No miksi olisi käytetty samaan konetta? Ei se ole homma eikä mikään päivittää ohjelman alla olevaa rautaa, kun uudempaa ja tehokkaampaa tulee saataville.
- 19.
-
gpugay: Jos lähtee ownaamaan muita niin kannattaisi olla paremmin perillä asioista.
checkers = tammi
chess = shakkiSulla on vielä näyttämättä se sivu, jossa on laskettu shakin kaikki siirrot.
- 20.
-
Jos se 18 vuotta vanha tietokone (prossu: 10 MHz?) laski koko ajan, 5 vuotta sitten mennit 2 GHz prossulla alle vuodessa… Siinä meni tutkijoilta 4 vuotta hukkaan =)
Siis jos se oli se sama tietokone - 21.
-
Sama tutkimusryhmä yrittää ylihuomenna viedä ihmisiltä pokerimestaruutta, kaksi pro-pelaajaa on haastettu $50K limit hold'em turnaukseen.
http://www.canada.com/topics/technology/story.html?id=6c905716-030d-4df9-91ef-ab869bef311c
- 22.
-
19. Niin, kuten alkuperäisessä viestissä kirjoitin, Shakki on ratkaistu. Pistänkö quotea kun et osaa lukea?
”Shakkiakaan ei olla ratkaisemassa aivan välittömästi. Kuitenkin upea saavutus tuo tammen selvittäminen.” – Samps
”5. Uh, shakista on jo laskettu vastaava ”kaikki siirrot” database..” –gpugay
”no ei todellakaan ole” –Vihta
”<linkki shakin ratkaisuun>” –gpugay
Mistä sait päähäsi että sekoitan tammen ja shakin? Vastasin #5:lle, joka puhui aivan selvästi shakista. Taidat itse sekoilla?
Ai mulla on näyttämättä se sivu missä on kaikki shakin siirrot? Ootko vähän vajaa? Ratkaisu on huiman suuri tietokanta. Seuraa sitä linkkiä äläkä kitise.
- 23.
-
Voisitko gpugay lähettää sen linkin sinne sivuille missä shakki on ratkaistu.. ainoastaan 3x3 minishakki on ratkaistu tähän mennessä. Ja tuolla sun linkis ei shakista puhuta mitään…….
- 24.
-
gpugay, sekoitat vieläkin itse, koita ymmärtää. Linkissäsi ei puhuta mitään shakista. Ja jos sieltä klikkaa wikipedian artikkeliin ”solved board games” huomaa että siellä listassa ei ole shakkia, shakki löytyy listasta ”osittain ratkaistut lautapelit”.
- 25.
-
gpugay on kyllä pihalla kuin postilaatikko. Puhuu täyttä läpiä päähänsä…
- 26.
-
Jooh, eiöhä sitä oltaisiin parempaankin tarkoitukseen voitu tietokone valjastaa 18:sta vuodeksi… Taino mikäs siinä jos ylimääräine masiina huonees roikkuu. Taidanpas laittaa oman kakkos- koneeni tästä todistamaan yhtälöillä, että makkarassa on 2 päätä seuraavaksi 25 vuodeksi. Tällä todistan että tietokoneita voidaan käyttää myös laskemiseen.
- 27.
-
gpugay: ”Ratkaisu on huiman suuri tietokanta.”
Joo, olishan se jos semmonen olis olemassa.
http://en.wikipedia.org/wiki/Computer_chess
”The Nalimov tablebases, which use state-of-the-art compression techniques, require 7.05 GB of hard disk space for all five-piece endings. To cover all the six-piece endings requires approximately 1.2 terabyte. It is estimated that seven-piece tablebases will require more storage capacity than will be available in the foreseeable future.”
Lisäksi:
”The prospects of completely solving chess are generally considered to be rather remote. … Still, it can certainly be said that nothing at present indicates a practical possibility of solving chess in any sense of the word.”
http://en.wikipedia.org/wiki/Shannon_number
”However, even at this figure there will be 10^120 variations to be calculated from the initial position.”
- 28.
-
14. Ei todellakaan ole. Shakista on laskettu toistaiseksi 6-men table baset, eli tilanteet kun laudalla on enään kuusi nappulaa. Ihan vaan sun tiedoksi, neljän ensimmäisen siirron aikana shakissa on n. 200 miljoonaa erilaista siirtovaihtoehtoa.
- 29.
-
hehe, hävisin kerran shakkissa sillä lyhyimmällä mahdollisella tavalla hävitä, ei ollu montaa siirtoo se.. Emmie tyhmä oo (kai), se vaan lipsahti :-D Olin kyllä itsekin tuon voittamis/häviämis tavan jostain shakkikirjasta tms. jo aiemmin bongannut , mutta eipä vaan hälytyskellot soinu ajoissa eli missään vaiheessa.. Siistiihän se vaan oli ;-)
- 30.
-
tais gpugay selfpwnata.
- 31.
-
29. Hehe, sen nimi on fool's mate. matti kahella siirrolla.
1.f3 e5 2.g4 Qh4# - 32.
-
Tuli lueskeltua tätä vaikka tää saattaa olla vähän myöhässä mutta kyllä 18 vuotta sitten superkoneet (jos kyse on semmosesta esim yliopisto) ovat tehokkaampia vieläkin kuin kenenkään PC vaikka olis kuinka kellotettuja. Wikipediasta kattoo ni tämmönen kone 89 vuodelta ETA10-G/8 laski 10.3 GFLOPS ja katopas kuinka paljon oma konees laskee jollain ohjelmalla joka kattoo monta flopsia. En muista linkkiä mutta vanha semproni 3400 2,35ghz kellotettu sai joku vähän päälle 200 mflopsia.
P.S. toi supertietokone ei ollu mikään yksilö vaan niitä on ollu useempiakin joten semmosen on voinu ostaa.
