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

        Nonogrammen Oplossen met DFS en logische regels

        Thumbnail
        View/Open
        Bachelorscriptie Remo van der Heiden B.pdf (968.6Kb)
        Publication date
        2013
        Author
        Heiden, R.M.A. van der
        Metadata
        Show full item record
        Summary
        Een nonogram is een logische puzzel waarbij door het combineren van gegeven cijfers, vakjes in een rooster kunnen worden ingevuld of leeggelaten. Op deze manier kan een plaatje worden onthuld. Omdat nonogrammen kunnen worden gezien als een zoekprobleem, is het niet makkelijk om er met een computer snel een oplossing voor te vinden. [1] stelt twee technieken voor die het mogelijk maken om met een computer de oplossing(en) van een nonogram te vinden. De eerste techniek is Depth First Search (DFS). Dit is een redelijk brute force zoekstrategie. De tweede techniek is subtieler, deze maakt gebruik van logische regels om de zoekruimte te verkleinen. Vervolgens wordt eventueel overgegaan op chronologisch backtracken, waarbij bij elke stap weer geprobeerd wordt om de zoekruimte opnieuw te verkleinen door middel van de logische regels.
        URI
        https://studenttheses.uu.nl/handle/20.500.12932/13395
        Collections
        • Theses
        Utrecht university logo