物理学家创造出令人惊叹的迷宫！

文章预览

在国际象棋中，马的走法是L形，比如先向左 （或右） 走一格，再向上 （或下） 走两格。这种走法也有一个特点，它可以不重复地踏遍整个棋盘，每个格子只走一次。 其实，这个被称为“马踏棋盘”的问题，是构建“ 哈密顿环 ”的一个例子，它要求的是在地图上找到一种路径，能够不重复地踏遍所有地方，每个点只停一次。   创建一条这样的路径的问题，在计算机科学中都归类为著名的 NP完全问题 。这类问题的特点是，随着路径中的点数的增加，复杂度会呈指数级增长。在大尺度下，这类问题很快就会变得无法计算，甚至被认为是“不可能解决”的。 “哈密顿环”的一个例子。（图/Christoph Sommer，Wiki） 然而，在一项已于近日发表在《物理评论X》的新研究中，物理学家开发了一种特殊的算法， 在一种被称为“准晶”的奇异结构中构建了哈密 ………………………………