SMS dit: Hamiltonian Cycle Problem and Markov Chains