Reminds me of http://math.uchicago.edu/~shmuel/Network-course-readings/MCM... using MCMC to break a prisoner substitution cipher.