Cookies op Tweakers

Tweakers maakt gebruik van cookies, onder andere om de website te analyseren, het gebruiksgemak te vergroten en advertenties te tonen. Door gebruik te maken van deze website, of door op 'Ga verder' te klikken, geef je toestemming voor het gebruik van cookies. Wil je meer informatie over cookies en hoe ze worden gebruikt, bekijk dan ons cookiebeleid.

Meer informatie

Door , , 104 reacties

Door een bug in de software van IBM's Deep Blue zou de supercomputer een willekeurige maar beslissende zet hebben uitgevoerd in de tweekamp tegen schaakgrootmeester Garri Kasparov. Dat stelt een voormalig IBM-onderzoeker.

In 1997 wist Deep Blue, een supercomputer die door IBM was gebouwd, Garri Kasparov te verslaan met een score van 3,5 tegen 2,5, nadat de schaakcomputer twee jaar eerder nog eenvoudig werd verslagen door de grootmeester. Volgens Kasparov verloor hij de strijd door een uiterst geraffineerde zet van Deep Blue in de eerste van zes partijen. Deep Blue, die het schaakspel op basis van brute force-berekeningen benaderde, verloor deze partij, maar een zet in de 44e beurt verraste Kasparov compleet.

Een van de drie IBM-onderzoekers die betrokken was bij de Deep Blue-ontwikkeling, de Amerikaan Murray Campbell, stelt in een interview met de auteur van het boek The Signal and the Noise dat de 'meesterzet' van de schaakcomputer niet het gevolg was van slimme doorrekeningen, maar dat het systeem tegen een bug aanliep en daarom tot een willekeurige zet besloot. Kasparov zou door de onverwachte zet zo van slag zijn geraakt en onder de indruk zijn van het spel van zijn tegenstander, dat hij er niet bij zou hebben stilgestaan dat de 'meesterzet' het gevolg was van een bug. In de daaropvolgende partij maakte de schaakgrootmeester een cruciale fout terwijl hij een remise had kunnen behalen.

De IBM-onderzoekers dachten vlak voor de match met Kasparov de bug al te hebben gedicht nadat deze tijdens testwedstrijden opdook. Nadat de bug opnieuw opdook, werd de fout nog voor de tweede partij verholpen, maar de fout in de IBM-software was mogelijk voldoende geweest om de tweekamp te winnen.

Reacties (104)

Reactiefilter:-11040100+163+25+30
Moderatie-faq Wijzig weergave
Meer over de perceptie van deze 'meesterzet' door Kasparov:

The conclusion was a little bit scary. In the diagram position Deep Blue had actually worked it all out, down to the very end and simply chosen the least obnoxious losing line. "It probably saw mates in 20 and more", said Garry, thankful that he had been on the right side of these awesome calculations.

Voor schakers:
The game continued 44...Rd1 45.g7 and Black resigned. Sitting in front of the computer Garry started trying out other lines, beginning with 44...Rf5+. Then he turned to me (his "computer expert") and said: "How could Deep Blue play 44...Rd1 and lose immediately? 44...Rf5+ also loses, but it puts up much more resistance. How can a computer commit suicide like that?" I had no immediate answer, it did indeed look very strange. Garry continued to potter around with Fritz, and suddenly he found the solution himself. After 44...Rf5+ White has 45.Ke3! with beautiful forced wins: 47...Rd8 48.g7 Rxc2+ 49.Ke1 Rc1+ 50.Kf2 Rc2+ 51.Kg3 Rc3+ (somewhere around here Fritz started to announce mates) 52.Kh4 Rc1 (after 52...Rd1 we have 53.g8N+! and mate) 53.g8Q Rh1+ 54.Kg3 Rg1+ 55.Kf4 Rf1+ 56.Ke5 Rd5+ 57.Ke6, and if you really want to go on, it's 57...Rf6+ 58.Kxf6 Rd6+ 59.Ke7 Rd7+ 60.Kxd7 c5 61.Qg6 mate. Another line we checked with Fritz was 50...e3+ 51.Kg2 e2 (51...Rc2+ 52.Kh3 is mate in 8) 52.g8Q Rxg8 53.fxg8Q Rg1+ 54.Kf3 Rxg4 55.Qh8+ Kg6 56.Qe8+ Kf5 57.Qf7+ Ke5 58.Kxg4, which had the whole team laughing.

(bron: Chessbase, http://www.chessbase.com/columns/column.asp?pid=146#)


Overigens twijfelt Rybka 3 er op mijn laptop aan Tg8 of Tf5+ te spelen (2.66 2.64 resp), Td1 geeft ~+7.75. Alleen dat Tf5+ misschien veel geforceerde winstvarianten had maakt Td1 niet gelijk een beter alternatief dan e3+ of dus Tg8... Rare denkkronkel van Kasparov om te geloven in 20 zetten diep zonder te kijken hoe veel slechter Td1 was dan andere alternatieven. Voor mij is zijn denkproces, volledig gericht op de beste zet en andere niets, veel interesanter dan of deze zet wel of geen bug was. Maar toch een leuk feitje.
Even voor de duidelijkheid: deze “bug” zou betrekking hebben op een zet in het eerste spel van de re-match in 1997. Kasparov won deze partij, ondanks de rare zet van de computer.

De grotere controverse bestaat over de tweede partij (die Kasparov verloor):
In de daaropvolgende partij maakte de schaakgrootmeester een cruciale fout terwijl hij een remise had kunnen behalen.
Hier ging het mis omdat Deep Blue een pion-offer van Kasparov onverwacht weigerde; iets wat computer-spelers zelden doen omdat ze immers beter zijn in het kwantificeren van materiaalwinst dan positiewinst.

Kasparov betichtte het IBM-team hier van ingrijpen in het spel van de machine en vroeg later om de logs van de partij, maar IBM heeft die nooit willen openbaren. Veel schaakprogramma's (toen en nu) zouden het pionoffer accepteren. Het is dus best interessant om te weten hoe Deep Blue die stelling precies evalueerde, maar IBM heeft daar nooit openheid over willen geven.
Waarom moet een computer eigenlijk miljoenen zettendoorrekenen en een mens maar een paar, om tot hetzelfde resultaat te komen?
@ thanatos:

Nu vergelijken we natuurlijk hele sterke schakers met de computer.

Fundamenteel gesproken: De mens is veel beter in selecteren wat te doorzoeken dan de computer. Natuurlijk mist de mens daar ook veel mee.

Het heeft ook veel met gevoel te maken voor het spel. Vele wereldtoppers die toch geniale zetten doen, die blijken als je ze eerlijk vraagt en ze eerlijk antwoorden, vooral in analyses zichtbaar, gewoon niet eens te kijken naar allerlei zaken waar amateurs wel naar kijken. Direct dus de focus op de juiste zet, met hoegenaamd geen rekenwerk.

Dit kan natuurlijk af en toe fout gaan, maar vergis je niet. Sommige van dezen (met name heren nog, laten we hopen dat dat ooit verandert) zitten dus toch in de wereldtop met relatief weinig rekenen t.o.v. andere professionele schakers.

Als ik zeg 'veel rekenen' doel ik op meer dan een paar dozijn zetten doorrekenen.

Dus het gevoel en gewoon het GELUK waarmee sommigen hun zetten kiezen is dan doorslaggevend.

Let wel: dat gevoel is dan heel gespecialiseerd vaak - er zijn niet veel schakers die veel verschillende openingen kunnen spelen. Worden ze op onbekend terrein gelokt, dan laat het 'gevoel' het niet zelden afweten.
hoogbegaafdheid testen werken op snelheid, mensen met een hoog IQ -zien- de oplossing meteen en hoeven er niet over na te denken. Maar op de achtergrond hebben hersens wel degelijk werk verricht.
waar is dat op gebaseerd? volgens mij is het eerder omgekeerd. je brein voert ook gewoon statistical mechanics (miljoenen zettendoorrekenen) uit. Het brein is superieur als het gaat om computational power. Een computer is alleen meer gespecialiseerd dus dat verklaart waarom een computer kan winnen met schaken. Omdat schaken relatief weinig degrees of freedom heeft vergeleken met voetballen of andere geavanceerde problemen met een hogere complexiteit / aantal degrees of freedom. Het brein is gewoonweg niet geŽvalueerd om problemen met een laag aantal degrees of freedom op te lossen omdat dit in de meeste situaties alleen maar een beperking is. daarom word dit gefilterd. Net zoals je niet bijvoorbeeld pi kan opnoemen of elke fundamentele probleem. Anders zou je niet optimaal kunnen functioneren. Terwijl deze problemen juist computational vele malen simpeler zijn als de problemen het brein kan oplossen.

[Reactie gewijzigd door kajdijkstra op 30 september 2012 17:49]

Kaj vertel toch niet zulke onzin.

Zie studie De Groot 1946. Een menselijke schaker rekent heel weinig uit. Een schaker die meer dan 100 zetten doorrekent, dat is al veel. Meestal kom je aan hooguit paar dozijn. De huidige generatie schaaksoftware op 3 minuten per zet haalt simpeltjes de paar miljard stellingen per zet op redelijke hardware.
Omdat bij brute force iedere zet, dus ook de domste, uitgeprobeerd en ge-evalueert gaat worden. Een ervaren schaker kijkt niet eens wat er gebeurd als je je koningin schuin voor een pion van de tegenstander zet (in een normaal scenario), de computer gaat dit wel doen en dan berekenen wat er gebeurd.
Ook een op het eerste gezicht domme zet kan uiteindelijk toch goed uitpakken, lijkt me.
Het verschil is dat een computer simpelweg alle mogelijke zetten doorrekent en aan de hand van criteria de beste uitzoekt. Een menselijk brein is niet goed in dit soort rekenwerk, maar enorm goed in het herkennen van patronen. Iets dat bij een schaakpartij goed van pas komt. Dat scheelt heel veel rekenwerk. Moderne computers rekenen echter zo snel dat ze makkelijk ieder mens verslaan.
vergissen is menselijk....
Dan nog vind ik als ik heel eerlijk ben de overwinning terecht voor de computer. Computers hebben bugs en handelen daarom "niet zoals verwacht".

Er wordt echter van mensen altijd verwacht dat zij om kunnen gaan met onverwachte situaties (daarom zitten er bijvoorbeeld nog altijd piloten in een cockpit)*. Maar hieruit blijkt maar weer eens dus dat "de mens" ook verstoord kan worden door door geconfronteerd te worden met onverwachte situaties, met als gevolg dat hij zelf ook 'crasht'. Een soort "error unexpected error interacting with provider 409 conflict" maar dan in het menselijk brein.

Het gevolg is hetzelfde: onverwachte (en in menselijke termen irrationele) handelingen met een verkeerde (ongewenste) uitkomst tot gevolg.

Nee, ik vind het eerlijk gezegd een interessante conclusie die hier naar boven komt door het onderzoek!

* Voor de liefhebbers van het vakgebied. Het is in de geschiedenis al meermaals voorgekomen dat piloten niet handelen in kritieke situaties, omdat de situatie onverwacht is. Een specifiek voorbeeld is dat van het vliegtuig dat bijvoorbeeld zo sterk overhelde dat het bijna uit de lucht viel, maar niet gecorrigeerd werd omdat de piloot niet begreep dat dat het geval was, en de informatie van de kunstmatige horizon zo onlogisch vond dat hij hier niet naar handelde.

[Reactie gewijzigd door Eagle Creek op 30 september 2012 13:57]

Je ziet precies hetzelfde bij andere sporten. Een professionele pokeraar kan verliezen van een amateur omdat die dingen doet die niet logisch zijn, en dus onverwacht zijn.
Hoewel je gelijk hebt komt dat niet door onlogisch handelen van de amateur, maar omdat poker een totaal ander spel is dan schaken (onvolledige informatie vs volledige informatie).
Er is met schaken ook een deel informatie dat je niet hebt. En dat zijn de zetten die je tegenstander gaat zetten. dus schaken is tot op zekere hoogte ook een systeem met onzekere informatie vanuit het perspectief van een speler. Of is dat onzin? :p
Mja "onzin" het heeft in ieder geval niks met de distinctie tussen onvolledige en volledige informatie. Dat gaat over het de informatie die op dat moment zeker is. Een toekomstige zet is nog niet gedaan en kan dus niet bekent zijn tenzij er maar 1 mogelijkheid zou zijn.
Neen dat is geen onzin.

Je hebt bij geen enkele sport waar je direct een opponent nodig hebt, volledige informatie. Omdat een deel van de informatie altijd in het hoofd van die opponent zit. Zelfs bij foebele :X

Op dezelfde manier wist ik af en toe van een epillist (degen bij het schermen) te winnen die zesde op de Nederlandse ranglijst stond. Ondanks mijn enkele jaren ervaring had ik het grootste deel ervan in floret, niet in degen. Mijn aanvallen kwamen uit hoeken die op de lange duur makkelijk te weren zijn, maar als mutatie in de eerste paar gevallen punten opleveren.
Dat is in zoverre onzin dat je alle informatie hebt om zelf te kunnen concluderen wat je tegenstander zou moeten doen. Doet hij iets anders dan wat de speler verwacht dan zijn er 3 mogenlijkheden:

- Hij doet een inferieure zet en je hebt wel/niet het inzicht om dat af te straffen.
- Hij doet een gelijkwaardige zet waar je niet aan gedacht hebt. Dit is dus een zwakte van jezelf
- Hij doet een superieure zet die je niet gezien hebt. Dit is ook een zwakte van jezelf.

Als je verliest met schaken kan je objectief maar tot 1 conclusie komen. Je bent zelf niet goed genoeg.

Met poker ligt dat toch wat anders omdat je maar bepekt kan inschatten wat je tegenstander zou moeten doen en je gedeeltelijk afhankelijk bent van je kaarten.

Overigens kan je over een grotere hoeveelheid handen (10.000 of zo) wel zien dat poker een behendigheidsspel is. Over een groot aantal handen zullen goede en slechte spelers ongeveer dezelfde handen hebben gehad. De goede spelers winnen meer met goede handen en verliezen minder met slechte.
Vanuit de mens gezien is schaken een geluksspel joh :)
hier ben ik het helemaal mee eens. Er is geen mens, zelfs Kasparov niet, die alle mogelijke zetten en daaruit voortkomende zetten kan voorzien, dat zijn er gewoon teveel. Tot het moment dat alle mogelijke zetten door een mens ingecacluleerd kunnen worden is het winnen van een spelletje schaak deels een kansspel.
Toch doen dit soort grootmeesters dat wel voor een deel. Ze bekijken de huidige situatie, combineren dat met de zetten die de tegenspeler tot dan toe gedaan heeft, en bedenken vervolgens wat de meest logische volgende zetten zijn en wat daar dan vervolgens de gevolgen van zijn.

Zoals al aangegeven is werken ze veel met heuristiek, bij het trainen creŽren ze grote hoeveelheden ingewikkelde situaties en vervolgens gaan ze daar de gevolgen van onderzoeken en de beste zetten formuleren om tot winst te komen. Omdat ze de situaties al gezien hebben bij het trainen kunnen ze die in een wedstrijd herkennen en zo voorspellen wat de tegenstander waarschijnlijk gaat doen en daar een reactie op formuleren. Als iemand dus een onverwachte zet doet is het waarschijnlijk ofwel een suboptimale zet (tegenstander is van inferieur niveau) ofwel een goede zet die je zelf bij het trainen niet zag (je tegenstander is beter).

Bij een spel waarbij alle informatie voor beide partijen bekend is komt het er uiteindelijk op neer dat als beide partijen de perfecte zetten doen, er vooraf bekend is wie er zal winnen. Omdat er echter bij schaken zo verschrikkelijk veel mogelijkheden zijn kunnen we nog niet met zekerheid berekenen welke partij dit is.
"Geluk" is hier een verkeerd begrip want het impliceert dat je er als mens geen invloed op zou hebben (zoals bijvoorbeeld bij roulette het geval is). Kansspel is een betere benaming.

M.i. is het nogal onzinnig om het spel zo in te delen. Ja, je kan aan de hand van een Elo-rating een inschatting maken van winstkansen. Echter, bij fysieke sporten (tennis, voetbal) kan je aan de hand van winst/verlies ook een vergelijkbare rating maken, en zo een winstkans berekenen. Dan zijn alle spelen/sporten in feite in feite een kansspel.
je hebt het over poker, waar je net de goede kaarten moet hebben en moet kunnen bluffen, totaal anders dan schaken
Nee joh werkt net zo - je kunt je tegenstander totaal wegbluffen in 't schaakspel.

Vooral de nieuwe lichting kids durft nooit actie te ondernemen. An sich spelen ze veel beter, maar doordat ze door de computer ondertussen gewend zijn geraakt aan 0 bluf, schrikken ze ervoor terug als een wat oudere speler dat doet.

Het is allemaal psychologie!
Een professionele pokeraar kan verliezen van een amateur omdat pokeren een kansspel is.
Het kanselement neemt steeds verder af naarmate je de resultaten van meer potjes bekijkt, omdat alle spelers over heel veel potjes genomen ruwweg dezelfde kaarten zullen hebben gekregen. Dan is het statistisch gezien nog steeds mogelijk dat sommige spelers gewoon altijd betere handen hebben gekregen en daarom bovenaan staan, maar hoe langer iemand kan bewijzen anderen te kunnen verslaan, des te onwaarschijnlijker die verklaring wordt.

Pokeren heeft wel degelijk een vaardigheidselement, en daarbij is het cruciaal dat je kunt inschatten wat je tegenstander's acties over zijn of haar hand verraden. Dat element is wat verstoord kan worden als je tegenstander's acties niet rationeel zijn, en in dat opzicht komt het overeen met het blunderen van Kasparov omdat hij van zijn stuk gebracht was.

TL;DR: pokeren is niet pķķr een kansspel.
Waarom zitten er nooit amateurs in de moneyfinales bij pokeren?

Altijd weer diezelfde gezichten die geluk hebben...

[Reactie gewijzigd door hardwareaddict op 30 september 2012 18:51]

1. Wie er gewonnen en of dat trecht is staat helemaal niet ter discussie.

2. Computers hebben bugs; omdat het mensenhanden zijn die computers maken en omdat het mensenhanden zijn die de software schrijven. Het handelen van de computer
word door mensen bepaald. Als er dan een bug is, is er een loop geschreven die er voor zorgt dat de computer een willekeurige zet doet.

Dat is mogelijk een verrassing voor de menselijke tegenspeler, voor de medewerkers van IBM zal het geen verrassing zijn. Die vragen zich alleen af; waar hebben we een fout gemaakt.

3. je voorbeeld van de piloot bewijst 1 ding wat we jaren weten; twee kapiteins op 1 schip is vragen om problemen. Je geeft of de een of de ander de finale verantwoording , en die krijgt dan "het roer". Als beide aan het roer gaan trekken weet je dat er brokken van komen.
Dan nog vind ik als ik heel eerlijk ben de overwinning terecht voor de computer. Computers hebben bugs en handelen daarom "niet zoals verwacht".
Eigenlijk is een dergelijke willekeurige zet van de computer best menselijk. Ik heb vaak genoeg in de situatie gezeten dat er drie mogelijk goede zetten waren, maar dat ik niet kon beslissen. Dan doe je een van die drie willekeurig. Je tegenstander kan, als hij juist die zet niet verwachtte, zo van slag raken dat hij fouten gaat maken en verliest.

Dat is dan ook het grote voordeel van een computer. Hij kan niet geÔntimideerd raken.
Computers zijn nog altijd zoals mensen gemaakt en handellen naar de meest logische keuze. Dat is dus wel zo als verwacht als het logisch is! ;)

Overigens dit zijn andere supercomputers dan normaal. Deze kunnen bepaalde afwegingen maken als ze tegen fouten aanlopen.
Bron? Volgens mij zijn het 'gewoon' computers met enorm veel parallelle rekenkracht. Die afwegingen kunnen gemaakt worden mits die ingeprogrammeerd zijn, en dat geldt voor iedere computer.

Volgens mij kan een normale computer ook wat een supercomputer kan, alleen doet die er 'iets' langer over.
Ik denk dat schaakgrootmeesters niet zozeer op logica als wel op gevoel schaken.
Nee op basis ban heuristiek. Ze spelen vaak al tientallen jaren op hoog niveau en hebben daardoor vele situaties meegemaakt, waardoor ze kun zien hoe een spel zich gaat ontvouwen. Hetzelfde gebeurt met het japanse spel go
Hmm gezien vanuit de intentie van hoe de makers Deep Blue ontworpen hebben is het misschien een bug. Maar vanuit een AI perspectief hoeft dat niet per see. Een AI hoeft niet per definitie altijd de perfecte zet te doen. Een bepaalde mate van willekeur kan net zo goed een cruciaal onderdeel zijn van een AI.

Tenslotte: Een AI die voorspelbaar is, is uiteindelijk eenvoudig te verslaan..
Tenslotte: Een AI die voorspelbaar is, is uiteindelijk eenvoudig te verslaan..
Zeker niet. Simpel voorbeels is boter kaas en eieren. Je zal nooit winnen van een goed en voorspelbaar spelende AI (En als je zelf goed speelt zal je ook nooit verliezen). Als die AI af en toe iets willekeurigs doet kan je soms toch wel winnen... En bij vier op een rij zal je altijd verliezen als je tegen een perfect spelende voorspelbare AI als eerste uit komt.
Leuke theorieŽn en wiskundige bewijzen die (in)direct betrekking hebben hierop:
- `Strategy Stealing Argument' (maximale winst voor de niet-startende speler is gelijkspel)
- `Hales-Jewett theorem' ([...] higher-dimensional, multi-player, n-in-a-row generalization of game of tic-tac-toe cannot end in a draw.[...] [bron:wiki])
- http://blogs.helsinki.fi/...a-non-constructive-proof/ (non-constructief bewijs dat de beginnende speler altijd een `winning strategy')

[Reactie gewijzigd door x62 op 30 september 2012 16:47]

Het is en blijft een computer, gemaakt door mensen. De computer deed wat hij geprogrammeerd kreeg.
Misschien doelen ze op het feit dat hij om de paar partijen crashte? Vooral partij 1 crashte deep blue een aantal keer. Op WK's in die tijd was dat niet toegestaan - maar ineens in deze match wel. Een beetje lachwekkend om dan nu het te hebben over de honderden bugjes die andere zetten veroorzaken dan gepland...
Dus als Kasparov had geweten dat de zet een gevolg was van een bug, had hij misschien nog een remise behaald?
Het was een serie van zes partijen in 1997. De eerste partij heeft Kasparov gewoon gewonnen (de partij waarin Deep Blue de "meesterzet" deed) Het verhaal gaat dat Kasparov zo van z'n stuk geraakt was dat hij de tweede partij verloor. En zelfs IBM betichtte van valsspelen...
Wat er niet wordt bijverteld is dat Kasparov zo van slag was omdat hij er vanuit ging (ofwel zeer sterke verdenkingen had) dat de zet door een (team van) grootmeester(s) was ingefluisterd en dat het helemaal geen computerzet was. Als dat in je hoofd gaat spoken is concentratie natuurlijk wel weg.
Het grappige is dat Kasparov aannam dat de zet per definitie zinvol moest zijn, omdat zijn tegenstander een sterke computer was. Hij kwam letterlijk niet op de gedachte dat Deep Blue gewoon maar wat aan het doen was omdat Deep Blue het even ook niet meer wist -- hij kwam nog eerder op het idee dat er vals gespeeld werd en de zet door mensen bedacht was. In zekere zin heeft Deep Blue Kasparov dus niet zomaar verslagen op speelsterkte, maar omdat Deep Blue, met een zeer menselijke strategie, de aannames van zijn tegenstander wist uit te buiten door iets onverwachts te doen. Ook al was het niet Deep Blue's bedoeling om menselijk uit de hoek te komen.
Het zal me niets verbazen als over een paar jaar een supercomputer zelfbewust wordt door zo'n soort bug.
In dit geval was het idd een bug die iets positiefs opleverde, helaas is dat in 99% van de gevallen niet zo. Ik zou wel eens willen weten hoe van streek Kasparov echt was :)
Want waarschijnlijk lukt je dat ook maar een keer, de volgende keer denk je dan als mens dat gebeurd me niet nog eens...
Hij was kwaad. Hij dacht dat die zet niet van de computer kwam maar van een andere grootmeester die achter de schermen zat. Er is ook een hele docu over deze match: http://www.youtube.com/watch?v=FBzI7y8VNCA
de bug heeft deep blue niet geholpen, want Kasparov won het eerste spel en er is nergens bewijs dat de bug later nog opnieuw is opgedoken
Jan Timman zei ooit:
In schaken kan je maar 1 fout maken, dat is het onderschatten [/verkeerd inschatten] van je tegenstander. Alle rest is pech of zwakte.

Heel theoretisch is het dus mogelijk dat Kasparov zich zo heeft laten intimideren door deze zet van Deep Blue dat hij anders is gaan spelen (bijvoorbeeld meer risico's nemen omdat hij het gevoel had anders niet te kunnen winnen).

Ik meen me interviews met Kasparov te herinneren waar hij opmerkingen maakte dat Deep Blue compleet anders speelde dan mensen, en het heel lastig was om er tegen te spelen. Mogelijk doelde hij op deze zet.

Mijn factcheck :+ op de titel geeft als resultaat: "mogelijk waar (maar niet heel waarschijnlijk)"
Alle rest is pech of zwakte
Pech? Schaken is een spel van "perfect information". Alle informatie is zichtbaar voor beide spelers, en kans speelt geen rol, er is geen willekeurige factor aanwezig (dobbelsteen, gedekte stapel geschudde kaarten, ...).

De enige pech die je kunt hebben is dat je iets niet aan zag komen, maar dat lijkt me eerder zwakte dan toeval.
er is geen willekeurige factor aanwezig

dat lijkt me onjuist.. die zitten meestal tegenover elkaar. En in dit geval een computer versus een willekeurige factor als een mens.
mm, dus je weet het beter dan Jan Timman?
Ben je schaakgrootmeester dan?
Je zou een meesterlijke zet kunnen doen, zonder dat je dat zelf doorhebt op dat moment.
Is niet de bug die voor goede zet zorgde, maar falen van Kasparov die fouten ging maken. Kasparov had zijn dag gewoon niet, 1 fout is genoeg om pot te verliezen, volgende pot ging Kasparov evengoed de fout in zonder bug, zonder die fout had deep blue niet eens gewonnen.

Het is maar net wat je wilt lezen als auteur en wat je daarover wilt opschrijven, want deep blue had hoogstens gelijkspel kunnen spelen met voordeel van de bug als Kasparov niet nog een fout had gemaakt.

Al met al is en blijft het falen van Kasparov, menselijke fout en geen meesterlijke bug zet.
Kasparov was zo gigantisch naÔef, hij dacht dat IBM dit voor de wetenschap deed en verwachtte een rematch. Die kwam natuurlijk niet; IBM had wat het wilde en ontmantelde de machine.
Als je de tekst goed leest zie je dat deep blue de bewuste match met de bug verloren heeft. En dat kasparov hierdoor anders ging spelen
Denk niet dat dit zo snel het geval zal zijn.
De bug en de daarop volgende zet zal een simpele if else geweest zijn.
Wanneer de schaakcomputer geen valabele zet kon maken schiet er maar 1 oplossing over en dat is een willekeurige zet doen. Daar heeft de computer niet over hoeven 'denken'. Die zet had evengoed iets totaal anders kunnen zijn waardoor hij sneller verloor. Het heeft dus eerder te maken met geluk dat die willekeurige zet net goed was en kasparov dit totaal niet verwachte van de computer.

Zou het een zelfbewustzijn creŽren dan zou de computer ook uit die bug en zet geleerd hebben. Zouden ze nog een spel gespeeld hebben met diezelfde bug er nog steeds in dan zou dit niet door de computer herkend worden maar gewoon opnieuw gemaakt zijn in willekeurige volgorde.
De bug en de daarop volgende zet zal een simpele if else geweest zijn.
Simpele if-then-else statements worden doorgaans alleen door beginnende programmeurs ingevoerd. Het statement zelf blijft natuurlijk altijd simpel, de context kan echter mega complex zijn. Er wordt ook over een willekeurige ze gesproken. Geheel willekeurig zal deze echter niet geweest zijn. Met bijvoorbeeld 20 stukken beschikbaar zouden er bijvoorbeeld 500 mogelijke zetten geweest zijn, waarvan 475 zetten direct of inderect tot verlies voerden. Van de overgebleven 25, hadden er dan mogelijk 3 tot winst gevoerd. En uit die 3 heeft hij dan een willekeurige gekozen. Dat hij dus totaal niet heeft gerekend voor de zet lijkt mij overdreven. De reactie van de computer was in principe niet veel anders dan wat een mens zou doen. Als je 3 mogelijke goede zetten hebt, en je kunt zo snel niet bepalen welke de beste is, dan kies je ook een willekeurige.
Simpele if-then-else statements worden doorgaans alleen door beginnende programmeurs ingevoerd.
Dat is natuurlijk onzin. Je gaat een beslissing niet onnodig complex maken omdat je een ervaren programmeur bent.

Als ervaren programmeur ben je juist dol op simpele statements omdat die het programma onderhoudbaar maken.
Over enkele jaren:

'Exploit in schaakgrootmeester Kasparov hielp bij overwinning van Deep Blue' :)
Nou, ik denk dat Kasparov dit nieuws zelf wel heel erg interessant zal vinden :)

Hij zou er zelfs (min of meer zoals jij zegt) een truc van kunnen maken in nieuwe wedstrijden ;)
Kasparov schaakt al niet meer sinds 11 maart 2005, een enkele keer "for the fun" daargelaten. Tegenwoordig zit hij in de politiek.

[Reactie gewijzigd door pafdaddy op 30 september 2012 21:48]

In de politiek? In de cel bedoel je :)
In Rusland is dat ongeveer hetzelfde.
Niet echt hoor, oppositie betekent vaak de cel ;)
Het is een grappige gedachte, maar zo makkelijk ontstaat een neuraal netwerk niet. Dat de natuur na een miljard jaar mutatie en natuurlijk selectie intelligentie en bewustzijn heeft opgeleverd (dan doel ik dus niet specifiek op menselijke intelligentie of bewustzijn) wil niet zeggen dat we dit proces 1-2-3 zullen herhalen met computers (wellicht moeten we dat zelfs niet willen).

Hiermee bedoel dat het niet mogelijk is, verscheidene projecten timmeren al hard aan weg (Onderzoekers bouwen wat ze noemen "neural network computing", ze hebben al chips die werken volgens "pseudobiologische" principes). Ik denk dat het waarschijnlijker is dat intelligentie, mogelijk zelfs zelfbewustzijn, doelbewust gecreŽerd zal worden, in plaats van door een bug (alhoewel, misschien zit die bug wel in ons).

nieuws: IBM ontwikkelt chip die hersenen simuleert
De twee prototypes die IBM-onderzoekers als onderdeel van dit project ontwikkelden moeten hersenen emuleren in hun werking. Onderdelen van neuronen worden daarbij niet in software gesimuleerd, maar in hardware gebouwd. De chips bevatten respectievelijk 262.144 programmeerbare en 65.536 lerende synapsen en iedere chip heeft 256 neuronen aan boord. De neuronen moeten het rekenwerk doen, terwijl de synapsen als geheugen moeten dienen en communicatie door 'axonen' moet worden gerealiseerd.

De op 45nm geproduceerde, eenvoudige chips zijn nog maar de voorhoede van wat IBM voor ogen heeft. Het bedrijf wil chips bouwen met tien miljard kunstmatige neuronen en honderd biljoen synapsen. Dat computersysteem zou maar duizend watt mogen verstoken en niet veel groter dan twee pakken melk zijn. Een dergelijk systeem zou informatie van een groot aantal sensors moeten verzamelen om die vervolgens realtime te verwerken. Traditionele chips zijn daar slecht in, maar een op hersenen gebaseerd systeem zou dat dankzij parallellisatie juist zeer goed kunnen.

De prototypes kunnen al relatief eenvoudige taken, zoals navigatie en 'machine vision' volbrengen. Met het geld van Darpa moet een team van onder meer de universiteiten van Columbia, Cornell, CaliforniŽ en Wisconsin aan de slag om het Synapse-project verder te ontwikkelen.
Zie ook: http://en.wikipedia.org/wiki/SyNAPSE

[Reactie gewijzigd door jacobvdm op 30 september 2012 21:43]

Wellicht een leuke toevoeging is dat er ook onderzoek de andere kant op gebeurt, in de zin dat juist het neurale netwerk biologisch blijft maar dit netwerk wordt vervolgens aan een computer gehangen. Lees hier bijvoorbeeld hoe rat neuronen in een petrischaaltje een neuraal netwerk vormen en een F-22 simulator besturen: http://news.discovery.com...h-flies-plane-041022.html
Ook dat is omstreden natuurlijk...
En wanneer je een surprise krijgt op 5 december, dan zou het je zeker ook niet verbazen dat Sinterklaas echt bestaat? :P

De enige feiten hier zijn dat er een bug zat in een schaakprogramma en dat Kasparov een vergissing maakte. Hoe dat moet leiden tot zelfbewuste machines is mij een beetje een raadsel.
Je hebt wel een erg positieve kijk op AI, de weinige AI experts die denken dat dit mogelijk is, overschatten de kennis die ze hebben nogal. Ik ben meer Norvig en Thrun (Stanford) aanhanger, nuttig voor allerlei toepassingen, maar autonome, zelfbewuste, zelfdenkende machines is nog in geen enkel opzicht haalbaar, evolutionaire algoritmes worden ook schromelijk overschat.
Wel grappig dat juist omdat hij imperfect was een mens beter benaderde dan door de "beste" keuze uit te voeren :). Laat maar weer zien dat het meer chaotische ook best wel eens kan winnen.

Op dit item kan niet meer gereageerd worden.



Microsoft Windows 10 Home NL Apple iPhone 6s Star Wars: Battlefront (2015) Samsung Galaxy S6 edge Apple Watch Project CARS Nest Learning Thermostat Economie en maatschappij

© 1998 - 2015 de Persgroep Online Services B.V. Tweakers vormt samen met o.a. Autotrack en Carsom.nl de Persgroep Online Services B.V. Hosting door True