Kontrollerbar automatisk kartgenerering
En utvärdering av olika metoder att generera kartor efter förutbestämda restriktioner
Automatisk generering av innehåll till dataspel är ett viktigt forskningsområde eftersom allt mer detaljerat innehåll går att använda. Denna rapport beskriver en studie som jämför två metoder att automatiskt generera kartor för militära strategispel. Den bygger på Stachniak och Steurzlingers (2005) arbete om deformationer av terräng efter ställda kriterier. De använder stokastisk lokalsökning för att hitta lämpliga deformationer. Andra sökmetoder kan användas och den stokastiska lokalsökningen ställs mot en evolutionär sökning i denna studie.Ett program utvecklades som implementerade en evolutionär algoritm och en förenklad variant av Stachniak och Steurzlingers (2005) algoritm. Programmet testkördes med olika indata för att försöka få algoritmerna att prestera sitt bästa så att de kunde jämföras rättvist. Den evolutionära algoritmen visade sig vara effektivast men gav inte tillräckligt bra resultat på utsatt tidsåtgång. Arbetet kan utvecklas genom fler tester och optimeringar.