Detta arbete har testat att använda en genetisk algoritm, en teknik inom artificiell intelligens, där uppgiften har varit att automatiskt generera nivåer till pusselspelet Solve It. Precis som algoritmens inspirationskälla, djurvärldens evolution, har den evolverat fram lösningar som med tiden anpassat sig efter sin omgivning. Dessa genererade nivåer har sedan jämförts med manuellt designade dito. Resultaten har bestått av insamlad data från ett antal testpersoner, där deras uppfattning om utmaning och underhållning, samt deras tidsåtgång använts som mätverktyg. Arbetet har försökt ta reda på om genetiska algoritmer är ett lämpligt verktyg för att avlasta, komplettera eller till och med att ersätta en nivådesigner till det spel som testerna kretsar kring, Solve It.

<p>Detta arbete har testat att använda en genetisk algoritm, en teknik inom artificiell intelligens, där uppgiften har varit att automatiskt generera nivåer till pusselspelet Solve It. Precis som algoritmens inspirationskälla, djurvärldens evolution, har den evolverat fram lösningar som med tiden anpassat sig efter sin omgivning. Dessa genererade nivåer har sedan jämförts med manuellt designade dito. Resultaten har bestått av insamlad data från ett antal testpersoner, där deras uppfattning om utmaning och underhållning, samt deras tidsåtgång använts som mätverktyg. Arbetet har försökt ta reda på om genetiska algoritmer är ett lämpligt verktyg för att avlasta, komplettera eller till och med att ersätta en nivådesigner till det spel som testerna kretsar kring, Solve It.</p>

Det krävs mycket resurser för att skapa innehåll till spel. Detta arbete ämnar skapa en nivågenerator till ett specifikt pusselspel för att korta ned utvecklingstiden för spelet. Nivågeneratorn använder en evolutionär algoritm och dess metod för att evaluera nivåer är baserad på publicerade teorier om vad som gör spel roliga och vad som gör pusselspel utmanande. Hypotesen är att nivågeneratorn som skapas ska kunna rangordna de nivåer den genererar efter deras grad av utmaning. För att testa detta så har ett speltest utförts där testpersoner får spela nio nivåer och ju längre dit det tar i snitt att klara en nivå ju svårare anses den vara. Resultatet från speltestet visar tydligt att nivågeneratorn har lyckats rangordna nivåerna. De lättaste tog kortast tid och de svåraste tog längst tid att klara. För att utveckla generatorn vidare så finns det ett antal idéer som tros förbättra nivågeneratorns förmåga att skilja på nivåer baserat på deras grad av utmaning.