View Item 
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        JavaScript is disabled for your browser. Some features of this site may not work without it.

        Browse

        All of UU Student Theses RepositoryBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

        Evolving dynamic AI opponents for OpenTTD using Dynamic Scripting and Grammatical Evolution

        Thumbnail
        View/Open
        thesis.pdf (2.917Mb)
        Publication date
        2014
        Author
        Bijlsma, F.C.
        Metadata
        Show full item record
        Summary
        The goal of this research is developing a dynamic AI for OpenTTD using Dynamic Scripting and Grammatical Evolution. First Grammatical Evolution was used to develop a rulebase for the Dynamic Scripting algorithm. Rules used in OpenTTD have to be able to be used in a wide range of circumstances, very different than other games this combination of Dynamic Scripting and Grammatical Evolution has been tried on. During this process we looked at the effects of grammar and genome structure on convergence. Restricting grammars by incorporating domain knowledge and splitting the genomes into separate parts was found to have a strong effect on convergence. Better programs generated by the Grammatical Evolution leads to a better rulebase. Using these programs we hand build a rulebase from the generated programs and tested a Dynamic Scripting algorithm. It was found to outperform the evolved programs and beat several hand coded AI’s.
        URI
        https://studenttheses.uu.nl/handle/20.500.12932/17598
        Collections
        • Theses
        Utrecht university logo