211service.com
Hoe robots mensen verslaan bij biljart
Een keer per jaar, tijdens de Internationale Computer Olympiade, zetten teams hun AI-software tegen die van anderen in een verscheidenheid aan nerd-geschikte sporten: schaken, go, backgammon, enz. Sinds 2005 heeft de ICO echter ook computersimulaties van biljart opgenomen.
Poolen is een moeilijk spel voor computers om te spelen, omdat het niet alleen gaat om het laten zinken van ballen, maar ook om het opzetten van de tafel in het nadeel van je tegenstander. Gooi kansen om meer dan één bal tegelijk te laten zinken en het letterlijk oneindige aantal schoten dat in elke beurt kan worden genomen, en je hebt een gigantische parameterruimte voor een computer om op te kauwen.
En dat is voordat je bij het probleem komt van het vertalen van de computersimulaties van pool naar de echte wereld. Op dit moment zijn er een handvol robots die het spel kunnen spelen, met name Deep Green van Queen's University, een industriële robot.
Waarschuwing, de volgende video bevat onnodig luide, beukende muziek:
Maar terug naar de wereld van virtuele pool: in dit rijk worden voortdurend vorderingen gemaakt, in de hoop een pool-AI te creëren die zo krachtig is dat deze op een dag kan worden gecombineerd met een fysica-simulator en een robot die in staat is om 's werelds beste mens te verslaan spelers.
De nieuwste ontwikkeling, hoewel bescheiden, stelt een pool-spelende AI in staat om zijn schoten beter te optimaliseren voor zowel het potten van extra ballen als het breken van clusters ervan. Onderzoekers aan de Université de Sherbrooke, in Quebec, zijn het besluitvormingsmodel van hun AI afstemmen om rekening te houden met meerdere factoren bij het plannen van de opnamen , aangezien pool net zoveel over strategie gaat als over vaardigheid.
Een deel van de waarde van het aanpakken van dit probleem is dat het zo verschilt van andere modelproblemen in de informatica en kunstmatige intelligentie, zoals schaken. In Schaken zijn alle beschikbare opties voor een speler discreet - er zijn slechts een beperkt aantal stukken die op een bepaald aantal manieren op een bepaald moment kunnen worden verplaatst.
Pool daarentegen heeft een unieke combinatie van eigenschappen die het onderscheiden van andere spellen, waaronder continue actie- en toestandsruimten, onzekerheid bij de uitvoering, een unieke beurtenstructuur en natuurlijk een vijandig karakter. Dat is een citaat van Computational Pool: een nieuwe uitdaging voor de pragmatiek van speltheorie (pdf), waarin het volgende toernooi voor virtuele pool wordt aangekondigd, dat in augustus 2011 zal worden gehouden.
Interessant is dat deze competitie zal proberen te simuleren hoe het zou zijn voor deze virtuele poolspelers om hun modellen door robots te laten vertalen in een echte pool: de kampioenschappen zullen afzonderlijke competities op verschillende geluidsniveaus bevatten, waardoor innovatie en nieuwe ideeën mogelijk zijn, aangezien nieuwe strategieën kunnen het meest effectief zijn bij de nieuwe geluidsniveaus.