魔方道理及其应用.pdf

摘要 作为世界三大智力玩具之一的魔方，自1974年发明以来，人们不断研究它 自身的原理及其应用。本文从最基本的一阶魔方讨论起，提出它与样条，小波之 间的联系；接着给出三阶魔方的状态原理；继而探讨魔方的相关算法及其应用， 其中包括讨论盲拧编解码算法原理，提出一种新的三阶竞速快速算法，解决N 阶魔方的还原问题和研究基于小波，混沌，魔方变换的图像加密算法思想。 关键词：样条魔方置换算法 Abstract Rubik’SCube，Asoneofthethreebest intheworld，whichis intelligencetoys inventedin1974，attract to itsOWn and study principleapplications．In manypeople at betweenl幸1·l andwaveletfirst。 this wediscusstherelation cube，spline paper some then the of3*3木3 weresearch introduce important theory cube，finally forRubik’Scubeandits theblindfold including algorithms applications，where new forthe3*3宰3cubein solutionforn*n事n algorithm．aalgorithm speedcubing，the and cube an ideabasedOnwavelet，chaos cubeand imageencryption magic transform． Rubik’SCubePermutation KeyWords：Spline Algorithm H 第1章绪论 1．1背景和研究现状 魔方，又称为“魔术方块”，英文名为“Rubik’sCube”，于1974年，由匈 牙利布答佩斯建筑学院鲁比克教授发明【1】。80年代，魔方以其独特的魔力征服 全世界，并以惊人的销量成就了玩具界史无前例的奇迹，它与“华容道”和“独 粒钻石”并称为世界三大智力玩具，曾被评为20世纪最有影响的100项发明之 一- 今天魔方进入了我们的休闲领域，它以健身，健脑的特点重新被人们所认识。 魔方不仅仅是益智玩具，也是一种教学用具，一种运动用品，玩魔方更是象征智 慧和时尚的休闲活动。魔方由三阶正方体衍生出多个品种，已经形成一系列产品 线；玩法也由简单的复原，向复合型手、眼、脑协调运用等多样化竞技运