Den första inlämningsuppgiften i artificiell intelligens går ut på att programmera en (simulerad) robot att följa ett givet spår. Algoritmen som vi ska använda heter “follow the carrot”, alltså “följa moroten”. Namnet kommer från klichén att hålla en morot framför en åsna för att få den att gå dit man vill. På samma sätt som med åsnan ska roboten styra mot en tänkt morot istället för att följa spåret exakt. Moroten “vandrar” så att säga längs spåret framför roboten så att roboten har en punkt att sikta på.
Algoritmen påminner ganska mycket om hur man kör bil: man tittar på en punkt en bit framför bilen och styr mot den. Om punkten inte ligger rakt framför så svänger man mot den och bilen svänger då gradvis ditåt i en kurva.
För att göra uppgiften lite intressantare ska vi ta tid på robotarna för att se vem som lyckas få den att klara spåret snabbast. Det är helt tillåtet att ta genvägar, men man måste runda alla föremål som spåret går kring.
Här är en video som visar hur det ser ut. Simulationen hackar en hel del eftersom jag kör progammet i en Windows Virtualbox. (Det finns bara till Windows och jag har ju Linux på min dator, men mer om det en annan gång…)