Of course that would still be the case if there were no Hamiltonian circuit. The only new thing that brings is that the number of moves to solve it is less than the number of possible configurations.