211service.com
Hur robotar kommer att slå människor vid biljard
En gång om året, på den internationella datorolympiaden, ställer lagen sin AI-mjukvara mot andras i en mängd olika sporter som passar för nördar: schack, go, backgammon, etc. Sedan 2005 har dock ICO även inkluderat datorsimuleringar av biljard.
Biljard är ett svårt spel för datorer att spela eftersom det inte bara handlar om att sjunka bollar – det handlar också om att duka upp bordet till din motståndares nackdel. Kasta in möjligheter att sänka mer än en boll åt gången och det bokstavligen oändliga antalet skott som kan tas i varje tur, och du har ett gigantiskt parameterutrymme för en dator att tugga på.
Och det är innan du kommer till problemet med att översätta datorsimuleringarna av pool till den verkliga världen. Just nu finns det en handfull robotar som kan spela spelet, framför allt Deep Green från Queen's University, som är en industrirobot.
Varning, följande video har onödigt hög, bultande musik:
Men tillbaka till den virtuella poolens värld: i detta rike görs framsteg hela tiden, i hopp om att skapa en pool AI så kraftfull att den en dag kan paras ihop med en fysiksimulator och robot som kan slå världens bästa människa spelare.
Den senaste utvecklingen, även om den är blygsam, gör det möjligt för en biljardspelande AI att bättre optimera sina skott för att både lägga in extra bollar och bryta kluster av dem. Det är forskare vid Université de Sherbrooke i Quebec justera sin AI:s beslutsmodell för att ta hänsyn till flera faktorer när de planerar sina bilder , eftersom pool handlar om strategi lika mycket som skicklighet.
En del av värdet av att attackera detta problem är att det är så olikt från andra modellers problem inom datavetenskap och artificiell intelligens, som schack. I schack är alla tillgängliga alternativ för en spelare diskreta – det finns bara så många pjäser som kan flyttas, på ett föreskrivet antal sätt, vid varje givet ögonblick.
Pool, å andra sidan, har en unik kombination av egenskaper som skiljer den från andra sådana spel, inklusive kontinuerlig action och tillståndsutrymmen, osäkerhet i utförande, en unik turtagningsstruktur och naturligtvis en motståndskraftig natur. Det är ett citat från Computational Pool: En ny utmaning för spelteoretisk pragmatik (pdf), som tillkännager nästa turnering för virtuell pool, som kommer att hållas i augusti 2011.
Intressant nog kommer den här tävlingen att försöka simulera hur det skulle vara för dessa virtuella poolspelare att få sina modeller översatta till verkliga pooler av robotar: Mästerskapen kommer att innehålla separata tävlingar på olika ljudnivåer, vilket möjliggör innovation och nya idéer, eftersom nya strategier kan vara mest effektiva vid de nya ljudnivåerna.