Användning av genetiska algoritmer för framtagning och utvärdering av byggordningar i RTS-spel
2013 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE credits
Student thesisAlternative title
Usage of genetic algorithms to develop and evaluate build orders in RTS games (English)
Abstract [sv]
Detta arbete undersöker användningen av evolutionära algoritmer för framtagning och utvärdering av byggordningar i RTS-spel. Syftet var att undersöka om just evolutionära tekniker kan uppnå lika bra resultat som skriptade byggordningar då evolutionära tekniker oftast är billigare att utveckla.För att undersöka denna problemställning utvecklades en applikation med en experimentmiljö och en Artificiell Intelligens (AI) med evolutionär algoritm. Denna applikation och AI användes sedan för utvärdering av framtagna byggordningar.Resultatet antyder att evolutionära tekniker kan uppnå lika bra kvalitet som de skriptade byggordningarna.Något som krävs i detta arbete är fördefinierade skript för byggordningar för att köra evolutionen men något som skulle vara intressant att kolla på är coevolution. Med coevolution hade det varit möjligt evolvera fram byggordningar utan dessa färdiga skript genom att köra evolutionen mot individer i samma population.
Place, publisher, year, edition, pages
2013. , p. 35
Keywords [en]
RTS-games, build orders, evolution, genetic algorithms, AI
Keywords [sv]
RTS-spel, byggordningar, evolution, genetiska algoritmer, AI
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:his:diva-8168OAI: oai:DiVA.org:his-8168DiVA, id: diva2:626064
Subject / course
Computer Science
Educational program
Computer Game Development - Programming
Supervisors
Examiners
2013-06-112013-06-062018-01-11Bibliographically approved