• Corpus ID: 117899124

Difficult Sudoku Puzzles Created by Replica Exchange Monte Carlo Method

@article{Watanabe2013DifficultSP,
  title={Difficult Sudoku Puzzles Created by Replica Exchange Monte Carlo Method},
  author={Hiroshi Watanabe},
  journal={arXiv: Statistical Mechanics},
  year={2013}
}
An algorithm to create difficult Sudoku puzzles is proposed. An Ising spin-glass like Hamiltonian describing difficulty of puzzles is defined, and difficult puzzles are created by minimizing the energy of the Hamiltonian. We adopt the replica exchange Monte Carlo method with simultaneous temperature adjustments to search lower energy states efficiently, and we succeed in creating a puzzle which is the world hardest ever created in our definition, to our best knowledge. (Added on Mar. 11, the… 

Figures from this paper

References

SHOWING 1-6 OF 6 REFERENCES
"J."
however (for it was the literal soul of the life of the Redeemer, John xv. io), is the peculiar token of fellowship with the Redeemer. That love to God (what is meant here is not God’s love to men)
A
  • 6 H. Teller, and E. Teller, J. Chem. Phys. 21, 1087
  • 1953
Phys
  • Rev. Lett. 57, 2607
  • 1986
Phys
  • Rev. E 50, 4220
  • 1994
Phys
  • Rev. E 86, 031109
  • 2012
Soc
  • Jpn, 65, 1604
  • 1996