Skip to main content

Difficult Sudoku Puzzles Created by Replica Exchange Monte Carlo Method

  • Watanabe H
ArXiv: 1303.1886
N/ACitations
Citations of this article
26Readers
Mendeley users who have this article in their library.

Abstract

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 created puzzle can be solved easily by hand. Our definition of the difficulty is inappropriate.)

Cite

CITATION STYLE

APA

Watanabe, H. (2013). Difficult Sudoku Puzzles Created by Replica Exchange Monte Carlo Method. Retrieved from http://arxiv.org/abs/1303.1886

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free