Hamiltonian cycles on the flying-rook move graph: visit every square exactly once and return to start.