There is a type of puzzle which can be modelled as finding a Hamiltonian path through a graph. One example is the Icosian game. What factors affect the difficulty of such puzzles, to be solved by humans? Let's assume the solver is unfamiliar with graph theory and Hamiltonian paths in particular, but can see the entire graph.
I'm partly motivated by the Making Difficult Mazes page by Walter D. Pullen, which lists numerous factors affecting how difficult regular mazes are, such as solution length, the number of curves and loops. Do similar factors affect Hamiltonian puzzles? Different ones?
Full Disclosure: I recently made a puzzle game for a jam, whose mechanics could be modelled as a Hamiltonian path puzzle. Whilst making it, I realised I did not have a good idea of what made a puzzle easier or harder, and was wondering if there were studies or other examples of such puzzles.
