You searched for
subject:(connectthedots). One record found.
No search limiters apply to these results.
Connect the dots puzzles with direction indicators.
Degree: 2014, Universiteit Utrecht
Traditionally line puzzles or 'connect the dot' puzzles are solved by connecting numbered dots. These
puzzles are solved by connecting points in a specific order indicated by numbers. These puzzles are
handmade by placing dots on the outline of a drawing or line drawing. However there are some
limitations and problems with this type of puzzle.
For this thesis we researched an alternative puzzle type and propose an algorithm to extract a line
puzzle from a given input, such as a line drawing. We researched the different aesthetics in this type
of puzzle and a number of visual variations. Also we developed a proof of concept of an environment
in which the algorithm can run. Using this proof of concept we processed a dataset with the algorithm
and evaluate the resulting data and drawings.
We conclude that there is a viable alternative for numbered 'connect the dot' puzzles that does
not use numbered labels. For this alternative it is possible to generate puzzles by an algorithm that
produces solvable and recognizable line puzzles with a running time of O(n² log³ n).
Advisors/Committee Members: Kreveld, M. van, Löffler, Maarten.
Subjects/Keywords: puzzles; line; simplification; generalization; orientation; connectthedots; dots; direction; partial; drawn; graphs; graph; drawing; constrained
to Zotero / EndNote / Reference
APA (6th Edition):
Klappe, G. (2014). Connect the dots puzzles with direction indicators. (Masters Thesis). Universiteit Utrecht. Retrieved from http://dspace.library.uu.nl:8080/handle/1874/294633
Chicago Manual of Style (16th Edition):
Klappe, G. “Connect the dots puzzles with direction indicators.” 2014. Masters Thesis, Universiteit Utrecht. Accessed December 09, 2019.
MLA Handbook (7th Edition):
Klappe, G. “Connect the dots puzzles with direction indicators.” 2014. Web. 09 Dec 2019.
Klappe G. Connect the dots puzzles with direction indicators. [Internet] [Masters thesis]. Universiteit Utrecht; 2014. [cited 2019 Dec 09].
Available from: http://dspace.library.uu.nl:8080/handle/1874/294633.
Council of Science Editors:
Klappe G. Connect the dots puzzles with direction indicators. [Masters Thesis]. Universiteit Utrecht; 2014. Available from: http://dspace.library.uu.nl:8080/handle/1874/294633