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

        Generic Puzzle Level Generation for Deterministic Transportation Puzzles

        Thumbnail
        View/Open
        GPLG_Thesis_3840859_Jelle_Postma.pdf (12.82Mb)
        Publication date
        2016
        Author
        Postma, J.O.M.
        Metadata
        Show full item record
        Summary
        The focus of this thesis lies on the generic evaluation of levels. We believe this is the most crucial component of a generic level generator. We describe three ’generic’ evaluation methods, of which the breaking-rule approach was the most promising. A heuristic is used that predicts the problems the player has to overcome, to solve the level. It uses a restricted input space and breaks certain rules to estimate the distance from a solution. To test the evaluation method, we generated levels for 5 di↵erent puzzles and tested their diculty label in a small experiment. The levels are deemed hard by the experiment, even after generating an easier level set, when most participants could not solve any levels in an hour of play. The solving time and diculty rating the participants gave to the levels has a high correlation with the evaluation scores of the breaking-rule approach.
        URI
        https://studenttheses.uu.nl/handle/20.500.12932/25074
        Collections
        • Theses
        Utrecht university logo