Hamiltonian Cycle Problem and Markov Chains