唧唧堂编辑二朵2014-01-09 5:31 AM

Difficult Sudoku Puzzles Created by Replica Exchange Monte Carlo Method 用副本交换蒙特卡罗方法构造的数独益智难题

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. 论文摘要 一种能创立数独益智难题的算法受到了推荐。用来描述谜题难度的伊辛自旋玻璃态模型例如哈密尔顿函数被作了定义且益智难题通过创建哈密尔顿最小能量而被创立。我们采用了能进行同步温度调节的副本交换蒙特卡罗方法来有效搜索较低能量态,且成功创立了有史以来我们所知的最难数独迷题。

KEYWORDS

SHARE & LIKE

COMMENTS

ABOUT THE AUTHOR

唧唧堂编辑二朵

jijitang editor flower 2

1 Following 7 Fans 0 Projects 149 Articles

SIMILAR ARTICLES

Abstract Dyscalculia, dyslexia, and specific language impairment (SLI) are relatively specific developmental learning disabilities in math, reading, a

Read More

Abstract Recent research in cognitive and developmental neuroscience is providing a new approach to the understanding of dyscalculia that emphasizes

Read More

Abstract Reprogramming somatic cells into pluripotent embryonic stem cells (ESCs) by somatic cell nuclear transfer (SCNT) has been envisioned as an ap

Read More

Abstract Human collective behavior can vary from calm to panicked depending on social context. Using videos publicly available online, we study the hi

Read More

Abstract PurposeTo determine the contents of chicken nuggets from 2 national food chains. 目的 确定从2个全国食品连锁店获得的鸡块的内容。 BackgroundChicken nuggets have b

Read More

Abstract 论文摘要 Background Among adults, skipping meals is associated with excess body weight, hypertension, insulin resistance, and elevated fasting

Read More

AbstractTo the authors' knowledge, the role of restaurant menus as a vehicle for pathogens has not been explored. Menus, however, can pose as a vector

Read More

Maarten A. S. Boksem, PhDAbstractAlthough much progress has been made in relating brain activations to choice behaviour, evidence that neural measures

Read More