Finding Hidden Hamiltonian Cycles (Extended Abstract)