Connect The Closest Dot Puzzles

Abstract

In this thesis we present a new variation of the existing connect the dots puzzles. The goal of the puzzle is similar to those connect the dots puzzles, where an illustration is revealed by connecting pairs of dots via line segments. The puzzle uses colors and the distance between dots to define which pairs of dots to connect. An algorithm is presented that allows for automatic generation of such puzzles from a planar graph in the shape of the illustration.