arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1303.1886cond-mat.stat-mech
收藏

用蒙特卡罗方法构造高难度数独谜题

Difficult Sudoku Puzzles Created by Replica Exchange Monte Carlo Method

Hiroshi Watanabe

摘要:

提出了一种生成高难度数独谜题的算法。定义了一个描述谜题难度的类伊辛自旋玻璃哈密顿量,并通过极小化该哈密顿量的能量来构造难度谜题。我们采用副本交换蒙特卡罗方法,同时温度调整,以有效地搜索较低的能量状态,我们成功地创造了一个难题,这是世界上最难的创造在我们的定义,我们最好的知识。(3月11日添加,创建的难题可以很容易地用手解决。我们对困难的定义是不恰当的。)

英文摘要:

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.)

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑