Bäst av 2015: Deep Learning Machine lär sig schack på 72 timmar, spelar på internationell mästarnivå

Det har gått nästan 20 år sedan IBMs Deep Blue superdator slog den regerande världsmästaren i schack, Gary Kasparov, för första gången enligt vanliga turneringsregler. Sedan dess har schackspelande datorer blivit betydligt starkare, vilket lämnar de bästa människorna små chanser även mot en modern schackmotor som körs på en smartphone.

Men medan datorer har blivit snabbare, har hur schackmotorer fungerar inte förändrats. Deras makt är beroende av brute force, processen att söka igenom alla möjliga framtida drag för att hitta den bästa nästa.

Naturligtvis kan ingen människa matcha det eller komma någonstans i närheten. Medan Deep Blue sökte omkring 200 miljoner positioner per sekund, sökte Kasparov förmodligen inte mer än fem i sekunden. Och ändå spelade han på i princip samma nivå. Det är uppenbart att människor har ett trick i rockärmen som datorer ännu inte bemästrat.

Det här tricket är att utvärdera schackpositioner och begränsa de mest lönsamma sökvägarna. Det förenklar beräkningsuppgiften dramatiskt eftersom den beskär trädet av alla möjliga rörelser till bara några få grenar.

Datorer har aldrig varit bra på detta, men idag förändras det tack vare Matthew Lais arbete vid Imperial College London. Lai har skapat en artificiell intelligensmaskin som heter Giraffe som har lärt sig att spela schack genom att utvärdera positioner mycket mer som människor och på ett helt annat sätt än konventionella schackmotorer.

Fortsatt

Dölj