Paramagnetic and glass transitions in sudoku.

@article{Williams2012ParamagneticAG,
  title={Paramagnetic and glass transitions in sudoku.},
  author={A. Williams and G. Ackland},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  year={2012},
  volume={86 3 Pt 1},
  pages={
          031109
        }
}
  • A. Williams, G. Ackland
  • Published 2012
  • Physics, Medicine, Mathematics
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • We study the statistical mechanics of a model glassy system based on sudoku, a familiar and popular mathematical puzzle. Sudoku puzzles provide a very rare example of a class of frustrated systems with a unique ground state without symmetry. Here, the puzzle is recast as a thermodynamic system where the number of violated rules defines the energy. We use Monte Carlo simulation to show that the "sudoku Hamiltonian" exhibits two transitions as a function of temperature, a paramagnetic, and a… CONTINUE READING
    1 Citations

    Figures and Topics from this paper

    Problem Solving at the Edge of Chaos: Entropy, Puzzles and the Sudoku Freezing Transition
    • Marcelo O. R. Prates, L. Lamb
    • Computer Science, Mathematics
    • 2018 IEEE 30th International Conference on Tools with Artificial Intelligence (ICTAI)
    • 2018
    • 1
    • Highly Influenced
    • PDF

    References

    SHOWING 1-4 OF 4 REFERENCES
    Entropy Minimization for Solving Sudoku
    • J. Gunther, T. Moon
    • Mathematics, Computer Science
    • IEEE Transactions on Signal Processing
    • 2012
    • 22
    • PDF
    Linear Systems, Sparse Solutions, and Sudoku
    • 28
    • PDF
    Millenial Perspectives in Computer Science
    • 13
    Phys
    • 1, 444 (1933); F. Simon, Physica (Amsterdam) 9, 1089
    • 1937