Difficult Sudoku Puzzles Created by Replica Exchange Monte Carlo Method

Preprint English OPEN
Watanabe, Hiroshi;
(2013)
  • Subject: Condensed Matter - Statistical Mechanics
    acm: MathematicsofComputing_GENERAL

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... View more
Share - Bookmark