|
Tiistai, 18.11.2003 Kasparov ja X3D Fritz tasatilanteesta viimeiseen peliinGarri Kasparov onnistui peittoamaan X3D Fritz -tietokoneen tämänkertaisen ottelun kolmannessa pelissä. Kolmen pelin jälkeen kummallakin ottelijalla on yksi voitto sekä tasapeli, joten pistetilanne on kutkuttavasti tasan 1,5 - 1,5 ennen viimeistä peliä, joka pelataan tänään tiistaina.
Lue juttu K2, 18.11.2003 00:05. Lähde: X3D
|
|
Kommentoi juttua
Anonyymi kommentoija, 18.11.2003 00:21:35
Vastaa
Miten voi olla shakissa siirtoja joita ei koskaan käytetä ihmisvastustajaa vastaan oteltaessa ? Erittäin hyvä kummiskin että Garri vielä taistelee konetta vastaan ja ilmeisesti myös hyvällä menestyksellä.
Anonyymi kommentoija, 18.11.2003 00:37:53
Vastaa
a) Vaihtoehtoisten puiden kategorisoimiseen -> lasketaan puita siirroista ja analyisoidaan kaikki tilat tietylle syvyydelle asti. Tätä voi nopeuttaa jollain tekniikalla (alpha bruning?), mutta se kasvaa silti eksponentiaalisesti -> tietokone ei voi laske loppuun asti, vain vaan tietylle syvyydelle, sanotaanko vaikka 10-30 siirtoa (päästä heitetty luku).
b) Tietokantaan pelitilanteista. Jos tietokone pääsee jossain vaiheessa puun muodostamista tai peliä tilanteeseen, josta voi pelata loppuun vain voittaen, tai se tuo etua, niin siirto on hyödyllinen. Näitäkin on rajattu määrä, koska nämä pitää syöttää "käsin" ja näiden kaivelu alan teoksista ei ole niin yksinkertaista.
Tässä meni pieleen kohdassa b, Fritz ei pitänyt tietokannassaan Kasparovin aloitusta, eikä mitään lähietäisyydellä olevaa tilaa, josta päästäisiin voitolle. Näin se pelasi vain a:n syvyyden verran eteenpäin, eli käytännössä harhaili pimeässä etsien oikeaa vaihtoehtoa vain käsien etäisyydeltä.
Huonosti kävi.
Eipä näy mikään suuremmin kehittynyt siitä, kun Deep Blue mies veti salin täyteen esitelmällään.
K2, 18.11.2003 08:07:06
Vastaa
Nuo artikkelin linkkeinä olevat kaksikin eri originaalilähdettä antavat runsaasti lisätietoa ko. pelistä, joten ne kannattaa lukea, mikäli lisätiedot kelpaavat. Sektori ei kuitenkaan ole shakkiuutispalvelu, joten tänne ei aiota sen tarkempia analyyseja kirjoittaa.
Datamike, 18.11.2003 01:11:23
Vastaa
Mutta joku Kasparovin tasoinen pelaaja pystyy pelaamaan koneen ulos vain yksinkertaisesti tietämällä miten kone ajattelee, sitten on vain siitä kiinni että löytää jotain mitä itse osaa ja mitä kone ei tunne.
Mutta itse olen hiukan huojentunut siitä asiasta että ihminen voi vielä voittaa koneen tällaisissa peleissä. Lopultakin kyseessä on vain laskenta tehosta ja tarpeeksi kattavasta tietokannasta. Vaatimuksia mitä ei ole vaikeaa toteuttaa lähitulevaisuudessa.
jst, 18.11.2003 09:23:30
Vastaa
bungle, 18.11.2003 13:10:41
Vastaa
Mitä tarkoittaa "pelata parempaa shakkia"? Eikös se voitoilla ja häviöillä juuri selviä, että kumpi pelaa shakkia paremmin. Täällä puhuttiin, että nämä tietokone shakit ovat lähinnä siirtoautomaatteja. Miten olisi sumean logiikan käyttö shakki-siirtojen mielekkyyttä arvioitaessa?
"See the animal in his cage that you built, are you sure what side you're on?" -- Trent Reznor
jst, 18.11.2003 14:14:33
Vastaa
Ja sama pätee minusta mihin tahansa urheiluun tai peliin: pelin voittaja ei aina pelaa paremmin.
bungle, 18.11.2003 14:39:59
Vastaa
"See the animal in his cage that you built, are you sure what side you're on?" -- Trent Reznor
Hypnos, 18.11.2003 06:50:44
Vastaa
Itse olen pettynyt koneen kykyyn mukautua vastustajan pelityyliin. Deap Blue anakin oli suunniteltu juuri Garrin kyykyttämiseen. Sitten kun
Kasparovin pelaa ei-itselleen-ominaiseen tyyliin onkin kone vaikeuksissa.
No odotellaan pari vuotta...
Tulevaisuuden laskuteholla shakki on jopa mahdollista ratkaista, eli laskea kaikki mahdolliset kombinaatiot laudalla. Alku ja Loppu pelit ovat jo koneilla ratkaistu.
Anonyymi kommentoija, 18.11.2003 12:42:10
Vastaa
Loppupeleistä on ratkaistu kaikki 5 nappulan asemat, jotka pakattuna mahtuvat yhdelle CD-ROM:lle, ja kaikki 6 nappulan asemat, jotka pakattuna mahtuvat yhdelle DVD:lle. 7 nappulaa vaatisikin sitten jo n. 50 DVD:tä. Kun kasvu on tällaista, niin jokainen joka on kuullut kertomuksen shakkilaudalle asetettavista viljan jyvistä, tietää että täydellistä 32 nappulan basea ei tulla ikinä näkemään.
Alkupelejäkään ei varsinaisesti ole "ratkottu". Koneelle ovat shakin ammattilaiset koonneet laajoja kirjastoja mestaripeleistä sekä arvioineet mitkä asemat suosivat konetta. Myös kone itse on voinut arvioida asemia etukäteen ennen peliä, joten sillä suosituimmista avausmuunnelmista valmiiksi laskettua tietoa (precalculated data).
Sitten vielä yleistä shakkitietokoneista:
Koska siis on mahdotonta, että kone voisi asemassa tietää parhaan mahdollisen siirron, on käytettävä monipuolisia arviointimenetelmiä (heuristiikkoja). Jokaisella kokeneella shakin pelaajalla on näitä kymmeniätuhansia päässään (pattern recognition): pieniä aseman piirteitä, jotka joko kallistavat asemaa mustan tai valkean eduksi. Ihmisellä on ylivertainen kyky koneeseen nähden tehdä yleistyksiä, jotka tosin joskus vievät harhaan. Ihminen myös oppii virheistään, ja on pystyy muuttamaan näitä käsityksiään. Fritz on erittäin kehittynyt shakkitietokone ja sen heuristiikat pystyvät 99,9% asemista löytämään, ei ehkä parhaan, mutta riittävän hyvän ja loogisen siirron. Ihmisen tehtävä onkin sitten löytää ne 0,1% asemista, joissa kone ei pärjää. Ja koska kone ei opi, sanan varsinaisessa merkityksessä, niin Kasparov voisi pelata tuon voittopelinsä uudestaan Fritziä vastaan, eikä kone pystyisi merkittävästi parantamaan peliään - sehän on vain monimutkainen automaatti.
Eriasia sitten on, missä vaiheessa koneen heuristiikat saadaan niin hyvään kuntoon, että tuollaisten "kusetus"-asemien määrä pienenee niin olemattomaksi, ettei niihin käytännössä enää pääse.
Hypnos, 19.11.2003 03:20:26
Vastaa
Tulevaisuuden kvantti tietokoneet mm. Cristian Caluden and Boris Pavlovin implementaatio pystyy teoriassa laskemaan äärellisessä ajassa äärettömän määrän laskutoimituksia (..as seen in Startrek: Voyager). Koskapa shakki ongelma NP-täydellinen (jos oletetaan tasapeli), tälläisen koneen kanssa pelaaminen johtaisi aina tappioon tai tasapeliin.
Kommenttini tarkoitus on täten osoittaa, että shakki voidaan redusoida yksinkertaiseksi peliksi ristinollaa. Tietokoneen kanssa pelaaminen, johtaa aina joko tasapeliin tai tappioon.
Niin ja sitten yleistä shakkitietokoneista:
Kaikki shakki automaatit, jotka perustuvat df-hakuun ja evaluaatio algoritmiin (jokainen asema saa rankkauksen shakkauksen, keskustan hallinnan, kuninkaan puollustamisen/uhkaamisen, liikkuvuuden... perustella korkein rankkaus voittaa) kärsii myopiasta. Eli tilanteesta jossa kone näkee n siirtoa, mutta joutuu mattiin n+1 siirrossa (tilannetta yritetään välttää eri tekniikoilla mm. alpha-beta, iterative deepening, transposition tables). Shakkimestarin ja koneen ero onkin tätä nykyä se, että koneella ei ole pitkän ajan suunnitelmaa vaan putkinäkö n.12 siirtoon asti. Mestarilla taas on suunnitelma, muttei varmaan tietoa miten sinne pääsisi. Tämä on ainakin ensimmäinen asia, joka koneen tulisi oppia...
Fritzin ongelmaksi muodostui lähinnä se, että se luotti enemmän tietokantoihinsa kun evaluaatio algoritmiin.
-Tästä voisi tarinoida enemmänkin
K2, 18.11.2003 08:04:08
Vastaa
bungle, 18.11.2003 12:57:04
Vastaa
"See the animal in his cage that you built, are you sure what side you're on?" -- Trent Reznor
daddymac, 18.11.2003 07:35:51
Vastaa
Kasparov lienee kuitenkin jo ymmärtänyt että hirveän montaa vuotta hän ei voi tällä tavoin rahaa tahkota. Nytkin hän on todistanut pikemminkin tietokoneen puutteet kuin omat vahvuutensa ja kykynsä.
Kusetusta tai ei, rahaa hän tekee. Final Statementin voi jokainen päätellä tästä itse.
</antti>
jst, 18.11.2003 09:21:15
Vastaa
daddymac, 18.11.2003 23:43:15
Vastaa
Yhtä kaikki, ei Kasparov huono pelaaja ole, ja toki varmasti mietti siirtoansa/taktiikkaansa pitkään (jo ennen otteluakin). Kasparov on itse myöntänyt myös että ei koneille tule enää kauaa pärjäämään... Niin tai näin, raha on se asia joka tässä tapauksessa virtaa.
Pahoittelen, jos kasvatin paineita joidenkin true-shakkimaakarien kalloissa. Itse en ko. peliä käsittele kuin kauko-arvostuksella. Pidän ihan muun tyyppisistä brainstormin harjoittamisista.
</antti>