I en artikel med det slående namnet How a computer beat Civilization by RTFM skriver Ars Technica om hur en grupp amerikanska och brittiska forskare skapade en intressant algoritm för att lära en dator hur man vinner i Civilization.
Ursprungligen använde de en vanlig så kallad Monte Carlo-metod, där datorn inför varje drag simulerade spelets utveckling tjugo drag framåt - där varje drag i Civilization - eller snarare Freeciv, som är ett open source-spel som speltekniskt ligger nära Civilization II - kan genomföras på 1 000 000 000 000 000 000 000 olika sätt, enligt forskarnas uppskattningar.
Med denna metod känner den artificiella intelligensen alltså inte alls till spelets regler eller strategier. Istället lär den sig allteftersom, när den lärt sig vilka drag som oftare leder till goda resultat än andra.
Med denna metod vann forskarnas dator cirka 17 procent av spelen mot Freecivs inbyggda intelligens på de 100 drag som var forskarnas mål. När spelen tilläts fortgå till dess att en segrare korats vann forskarlagets dator nästan hälften av spelen.
Sedan bestämde man sig för att lära datorn att läsa spelets manual. Man kunde naturligtvis inte lära datorn att läsa engelska och tänka som en människa, men man lät själva texten ge datorn uppslag till nya strategier. Står det till exempel i texten "en bra strategi är att bygga sina städer intill floder" så förstår inte datorn innebörden av detta. Men den kan identifiera konceptet med att bygga städer intill floder omnämns. Den kan då pröva sig fram - ska städer alltid eller aldrig byggas intill floder?
På så vis hamnar den mycket snabbare på rätt spår än om den genom en slump hade börjat sätta sina städers placering i relation till vattendragen. Nu lyckades datorn vinna över hälften av spelen inom de 100 drag som ställts upp som mål, och nära 80 procent av de spel som gått längre än så.
Intressant nog så vann forskarnas dator hela 40 procent inom 100 drag, mot de 17 som kom utan läsning, när datorn fick läsa Wall Street Journal istället. Detta beror gissningsvis på att även om texterna i finanstidningen inte har med spelet Freeciv att göra, så lyckas den artificiella intelligensen ibland identifiera stycken i tidningen som går att identifiera som spelregler. Då dessa inte är totalt slumpmässiga på samma sätt som Monte Carlo-simuleringen kan de faktiskt göra nytta!
Vad kommer härnäst, Skynet? Eller kanske endast datorer som skannar hela internet på jakt efter relevant information? Datorer som skannar endast strategiforum tillägnade sitt specifika spel? Kanske, så tänk noga över vad ni skriver i framtiden. Om du inte läses av en strategidator idag så gör du det säkert i framtiden.
