蛇形益智魔方的三维路径求解算法  

An Algorithm for Finding the Three-dimension Paths of the S-Shaped intellectual Magic Square

作　　者：王翀[1] 徐建建[1] WANG Chong, XU Jian-jian（Shandong University of Science and Technology, Qingdao 266510, China）

机构地区：[1]山东科技大学,山东青岛266510

出　　处：《电脑知识与技术》2008年第2期686-690,共5页Computer Knowledge and Technology

摘　　要：蛇形益智魔方是智力魔方的一种,由27个两两相连的小正方体组成。文章通过计算机图形学的概念建立空间三维坐标模型,对模型中关键点进行分析归类，对空间中每个方块体可能的坐标点进行了递归公式推导，最后利用三维空间坐标的遍历算法采寻找蛇形魔方所有可能的解，指出了模型的使用前景。The S-shaped intellectual magic square which composes of 27 cubes connected each other is an type of intellectual magic squares, This paper presents a 3D spatial data model based on the concept of computer graphics, We analyze and classify the key little cubes and put forward a recursion formula for all possible coordinate points about every little cube, In the end, All results which gotten from a recursion algorithm and the prospect about this model have been given in the paper.

关 键 词：益智魔方 三维 递归算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]