Datorerna har revolutionerat området schack och de bästa chess program är nästan omöjligt att slå. Men kan den spelare, som består dels av människor och dels från datorn, för att bli ännu starkare? Det hela började 1968 med en enkel tvist. Den 23-åriga Skotska schack mästare David levy deltog i en fest. Drinkar bjöds på Kalle Michie, grundare av Institutionen för maskin intelligens och uppfattningsförmåga vid Universitetet i Edinburgh. Bredvid Levi på soffan satt John McCarthy, en Amerikan som 1955 uppfann begreppet “artificiell intelligens”.
De hade ett trevligt samtal, och för skojs skull McCarthy bjudit in avgiften för att spela ett parti schack just här och nu. Levi slå honom är ganska enkel. McCarthy, men erbjöd sig att satsa. Datorer kan slå en mästare som avgiften på 10 år, sade han. Levi skrattade bort det, men McCarthy stod på sig. Så Levi tog insats och sätta 500 pund — den moderna motsvarande ca $ 12.000 — som skulle ha avgått McCarthy, om datorn besegrade avgiften till 1979.
“Sedan fick jag 895 kilo per år, — minns nu Levi. Men jag var så säker på det.”
Spelet har börjat. Historien i slaget om mänskligheten med maskiner i den tusenåriga spel är en konkurrenskraftig ande och tekniska överraskningar. Men någon, människa eller dator, vinner i slutändan? Hur datorer förändrats schack som en sport? Och, mer spännande, om i morgon är oövervinnerlig, spelaren med den kombination av människa och maskin, som bygger på styrkan av båda?
Avgift gjort en satsning i tider när graden av förbättring i design och hög. Trots att hans förtroende i retur, det var en hel del människor som McCarthy, som trodde att bilen kommer att kunna besegra honom.
1978 Levi var i Toronto, leker med en virtuell motståndare i en match som var en viktig milstolpe i historien om schack programmering. Han har spelat fem matcher mot en motståndare. Den första slutade oavgjort, men den andra och tredje vann han. Och sedan förlorade den fjärde. Om datorn vann den sista matchen, serien skulle ha slutat oavgjort, men levy stod på sig och vann.
Och fortsatte att vinna. Efter initiala satsningar med McCarthy, att det inte kunde slå datorer i utställningen matcher i de senaste 21 åren. Och först 1989, under match, som arrangeras av den Brittiska dator gemenskapen i London, Levi var slutligen avsattes av ett program som heter Deep Thought. Mindre än 10 år, 1997, IBMS superdator Deep Blue först besegrade regerande världsmästaren — Garry Kasparov i turneringsspel. Snart äventyr blev känt runt om i världen.
Men även 1989, datorer har redan utmärkt sig i spel mot stormästare, och Levi visste att hans obesegrade strimma kommer inte att vara för evigt. För alla åren sin praktik har han utvecklat flera “protivocesterne taktik”, som hjälpte honom. Att de inte ger några fördelar i spelet mot människor, men som kan ge spelaren övertag mot datorn motståndare.
“Jag kallade det “inte gör något men gör det bra”, minns han. — Jag gillar att sitta på plats, göra rörelser som gradvis förbättrat min position. Datorn kunde inte förstå vad som var min plan på lång sikt.
“Bryta och krossa”
I dessa dagar schack datorprogram kan överväga att endast ett begränsat antal drag framåt, fem eller sex. Levi drog sin tid och sökte möjligheter som skulle tillåta honom att ta initiativet.
“Mitt långsiktiga mål var mer än hon kunde se, och oundvikligen vad som händer är att programmet är att knyta sig i knop, säger han. Sedan, vid en viss punkt i spelet min ställning blev så stark att jag skulle kunna bryta igenom och krossa henne.”
Och ännu protivocesterne taktik inte blev irrelevant efter 1989 eller även efter 1997. Boris Alterman, en Israelisk mästare, blev berömd efter en serie av matcher mot datorer på 90-talet och början av 2000-talet, liknande strategi, “Wall Alterman på tillfälle”. Han spelade på försvar, som gömmer sig bakom den rad av bönder, att veta att fler pjäser på Brädet, desto svårare en dator för att beräkna dra nytta av det stora antalet möjliga drag som måste beaktas.
“Jag skulle säga att detta är en av de bästa taktik som jag använde i berömda matcher efter datorer, säger Alterman.
Shea Bushynska, ett schack-programmerare som utvecklat programmet tillsammans med Junior av Amir Förbud, en gammal vän till Alterman på tillfälle. Han minns hur han arbetat med honom under Junior i början av 2000-talet, när det fortfarande var viktiga områden i spelet, där människor kan lyckas mot en maskin.
Ta detta exempel, i som Junior (spelar vit) är att övervinna för det mesta en defensiv strategi av grandmaster Jeroen Piket (spela black). En commenter skrev: “Härlig protivocesterne schack! Titta bara på Junior spelet efter 12 drag — han gör ingenting och bara ordnar bitar tills Picket (sic) bygger ett förkrossande angrepp”.
Det var människor som insåg att schack är inte alltid bra kod. Simon vatten, en Brittisk schack-entusiast, upptäckte för några programmeringsfel i populära, gratis program för GNU Chess.
“Det var ett problem med timing, så i vissa stunder hon inte lämna sig själv tid att tänka, även om det var tid på klockan,” han är ett av exemplen.
För stark
Problemet med taktik och fel, dock, är att när schack programmerare som de lära dig, de kan ändra eller byta program counter. “Senare protivocesterne metoder inspirerade oss att skapa en ny modell där vi kan bättre förstå detta fenomen. Vi gjorde faktiskt det, som hjälpte oss att vinna två raka vm, säger Bushynska.
Schack programmerare som används för idéer av människor som David levy och Boris Alterman på tillfälle sedan dess, 1968, blev en känd affär. I själva verket, schackprogram i dessa dagar är så kraftfulla att även den bästa spelaren i världen (det är nu 24-årige norrmannen Magnus Carlsen) har ingen chans att vinna i en turnering match.
Varför?
“Under de senaste 10 åren har det skett många förbättringar i termer av sökning och utvärdering, säger mark Loeffler, en programmerare som arbetar på en kraftfull schackprogram Komodo. — Nu söka är mycket selektiva, och de hugga trädet (eller möjliga drag) eller kraftigt minska dem om programmet hittar kursen är inte särskilt bra, säger han. — Den kritiska linjen kan upptäckas mycket, mycket djupare.”
Schack är fortfarande ett spel som inte har “löst”. Det finns så många miljarder på åtgärder som kan göras under matchen att även datorer måste analysera vad det är som händer i farten. För att bli bättre på detta, de har gradvis att “lära dig” — eller att bygga upp en databas på möjliga utfall av någon stroke i varje situation”.
“I mitt vardagsrum är fullt av datorer, ständigt spela spel, att försöka att bevisa att du kan göra bättre än vad vi redan vet”, säger lefleur.
Natt sex datorer Lefler spela 14,000 spel under en åtta timmars period. “Sex bilar multiplicerat med 14 000 spel är en hel del spel, säger han. Och med alla spelade spel databas blir djupare och rikare.”
Resultatet av ivrigt surrande maskiner Lefler är större skicklighet av Komodo. Det är ett rating system för att utvärdera schack förmågor, som gäller för människor och datorer, så kallade Elo, uppkallad efter Arpad Elo, Professor i fysik, som uppfann det.
Elo av Magnus Carlsen nu är 2850, medan Komodo är bekvämt känns högre — 3350. Dessa värderingar förändras över tid baserat på de vunnit, förlorat en och spelat en oavgjort spel mot motståndare, med tanke på deras egna Elo motståndare. Till exempel, en spelare med Elo 1400 kommer att få mer poäng, spelade oavgjort mot Carlsen än någon annan — och dator — med jämförbara Elo, spelade oavgjort med världsmästaren, nått samma resultat.
Cyborg schack
Alterman har sedan länge upphört att försök att slå datorn. “Allt detta är som att försöka konkurrera med bilen i friidrott — män är inte att kunna spela med dem, säger han. Men gör konkurrenskraftiga spela mot datorer som ett resultat dog? Inte på alla. David levy anger att det i dag finns så kallade odds-matcher” i vilken datorn startas, till exempel, utan att en enda bonde, och de är mycket populära. Komodo spelade en serie med grandmasters i dessa villkor.
Det bör noteras att det är även en sport intresse i att titta på spel datorer mot varandra. Fans av schack även övervaka och diskutera slaget maskiner i forum på nätet.
Men vad händer om datorn är inte alltid kommer att vara en utmanare? Vad händer om du skulle kunna utforma det för att hjälpa spelare-den person till fördelar för båda typerna av hjärnan kan användas på samma gång? Detta system är en typ av schack cyborgs — kan få ännu nybörjare upp till oanade höjder.
Detta är vad som hände de två älskande 2005. Steven Cramton och Stephen Zaharia var kompisar i schack, träffade på en lokal klubb i new Hampshire i Usa. För flera år de tillbringade finslipa sina färdigheter i spelet, och Stephen, i synnerhet, var förtjust i schack programmering.
De tog del i den “fria” turnering, som detta år lockade flera grupper av GMS, biträdd av datorer. Turneringen spelades på distans, online, på servrar Playchess.com.
Cramton och Stephen var älskare, gick det dagliga arbetet, och var praktiskt taget okänd i världen av konkurrenskraftiga schack. Men i ärmen de hade några coola tricks. De har utvecklat en databas av personliga strategier som visade vilken av de två spelarna i allmänhet har större framgång när de ställs inför liknande situationer.
“Vi hade en mycket stor databas, som jag arbetade för fyra eller fem år, säger Steven. Steve gjorde hennes bidrag”.
De hade tre St som har missat nummer och var förberedd av Stephen. Men, viktigast av allt, fans visste hur man faktiskt spelar spelet cyborg.
“Vi hade en bra metod, när du ska använda datorn, och när din egen mänskliga bedömningar, vilket har ökat vår fördel, säger Stephen.
Stadgan fuskare
I slutet, det lönade sig — de vann turneringen, lämnar bakom två stormästare och några av de välkända program. Det var en riktig chock, som bekräftade att teorin fungerar det: vissa mänskliga färdigheter förblev oöverträffad när det kom till schack, och genom intelligent användning av dessa kunskaper och färdigheter i samarbete, du kan gör ett lag oövervinnerlig. De människor som spelar maskinerna, som anses vara de bästa chess motståndare.
Detta faktum sparar mänskligheten, och den härlighet, från skam att bli slagen lätt av datorer i spelet som vi spelade i tusentals år. Det är också sant att notera att datorer förmodligen hopplöst och för alltid förändrat spelet schack. Under senare år har det skett en oroväckande ökning av fusk i turneringar, ofta med datorer. I April i år, en stormästare som blev påkommen med att använda datorn när han bestämde sig för att besöka toaletten under matchen. Ledarna säger att de hittade iPod Touch schack app hörts under raster. I September, den italienska fångades i användningen av sofistikerade system med kamera, Morse-kod och en medbrottsling, beväpnad med ett schack-program, under spelet.
Schack har alltid varit och kommer att vara strikt konkurrenskraftiga spel. Kanske datorer egentligen för starkt, så att vi kan slå dem. Men Bushynska gjort en intressant punkt. Eftersom unga spelare tror inte ens att utmana maskiner, en tid präglad av förbättring för att konkurrera med mannen kan ha kommit till ett slut. Det faktum att vi är rädda för att spela med dem, kan vara ett bra drag i sig.
Om material BBC