Try finding a Hamiltonian path/cycle in the planar dodecahedron graph (play Hamilton's Icosian game).