Hoe 'Starcraft' Tournament AI Future bouwt, volgens oprichter

Vraag het aan bijna elke student die je kent en zij zullen je vertellen dat ze liever gamen dan studeren voor hun examens.

Dankzij computerwetenschappers van de Comenius Universiteit in Slowakije en de Tsjechische Technische Universiteit kunnen ze beide doen. Sinds 2011 organiseren deze twee universiteiten de Student Starcraft A.I. Toernooi (SSCAIT), een wedstrijd waarbij studenten hun eigen bots coderen om legendarisch computerspel te spelen Starcraft: Brood War en plaats ze tegen elkaar.

"De eerste SSCAIT was een lokaal evenement, met slechts 50 van mijn studenten in Slowakije", vertelt Michael Certicky, oprichter en leider van de onderzoeks- en simulatiegroep van SSCAIT bij CTU, omgekeerde. "We hebben alle games handmatig uitgevoerd en hadden er veel plezier mee. Studenten vonden het leuk, dus ik besloot het volgend jaar te openen voor het publiek en voor niet-studenten. Tegenwoordig hebben we mensen en teams van over de hele wereld die bots coderen en de laddergames 24/7 bekijken op Twitch."

Prominente technologiebedrijven hebben hun A.I. om verschillende turn-based games als schaken en gaan nu al jaren te spelen, maar pas sinds kort zijn ze overgestapt op real-time strategiespellen. Deze spellen vereisen een besluitvorming van een halve seconde, wat een perfecte manier is om A.I. tot het uiterste en laat jong talent geïnteresseerd zijn in dit soort onderzoek.

SSCAIT heeft niets anders gedaan dan groeien sinds zijn bescheiden begin. SSCAIT streamt voortdurend games tussen bots die het hele jaar door worden ingediend, maar het belangrijkste evenement is een round-robin-toernooi aan het einde van elk jaar. Het studententoernooi van vorig jaar bestond uit 1.035 wedstrijden, terwijl SSCAIT dit jaar 6.006 wedstrijden organiseert die over een maand worden gespeeld. Een bewijs van hoe populair deze gebeurtenis is geworden.

Met de populariteitsgroei van SCCAIT door de jaren heen, zegt Certicky dat hij een substantiële stijging heeft opgemerkt in hoe verfijnd sommige van de inzendingen van de studenten zijn geworden. In de eerdere jaren van het toernooi waren ze eenvoudigweg gecodeerd om specifieke taken uit te voeren, nu hebben sommige bots het vermogen om steeds beter te worden naarmate ze meer spelen.

De toernooifase van SSCAIT 2017/18 is net begonnen!

Er zullen 6006 round-robin-spellen zijn, die ongeveer een maand duren. Je kunt het allemaal live bekijken terwijl je met anderen op Twitch zit te kletsen: http://t.co/E161gJiyKu Veel plezier! #StarCraft #ArtificialIntelligence #BWAPI #SSCAIT

- SSCAIT Toernooi (@sscaitournament) 21 december 2017

"In het begin waren de meeste van onze bots gewoon hardcoded staatsmachines, maar na verloop van tijd begonnen mensen met het implementeren van veel geavanceerde A.I. methoden zoals planning, genetische algoritmen, en neurale netwerken ", zegt Certicky. "Elk jaar gebruiken meer bots machineleren en worden ze beter door gewoon veel games te spelen."

Dit type innovatie is precies wat games als dit tot een optimale virtuele omgeving maakt om A.I. te testen en te verbeteren. Geen twee games van Starcraft zal ooit precies hetzelfde zijn, dit betekent dat codeerders niet alleen hun bots kunnen programmeren om maar één strategie te hebben.

In op draai-gebaseerde spellen zoals schaken, A.I. systemen kunnen snel de beste beschikbare zet berekenen op basis van hoe hun tegenstander net is verplaatst. In real-time strategiespellen heb je vaak geen flauw idee wat je tegenstander van plan is totdat ze een aanval op je basis uitvoeren. Dit duwt studenten om manieren te vinden om hun bots aan te passen aan steeds veranderende scenario's.

“A.I. onderzoekers hebben altijd verschillende spellen gebruikt als domeinen voor hun algoritmen - dat is een deel van het proces, "zegt Certicky. "Nadat pokeren en poker waren opgelost, moesten ze overstappen op iets uitdagender - en RTS-games passen goed bij elkaar. De hoofdtoepassing is dus een speelgoeddomein voor AI-onderzoek."

Studentencodeerders laten hun best doen om systemen te bouwen die goed kunnen gedijen in deze omgeving, is niet alleen maar leuk: het helpt hen om vaardigheden te ontwikkelen die extreem verhandelbaar zijn in hun vakgebied. Wie dacht ooit dat gamen je een baan bij een toonaangevend technologiebedrijf zou kunnen opleveren?