直列式智力五环游戏算法研究.pdfVIP

第28卷第3期 计算机应用与软件 V()1．28NO．3 2011年 3月 ComputerApplicationsandSoftware Mar．20l1 直列式智力五环游戏算法研究 卜星 武苏里 白玉杰 谢小军。 (西北农林科技大学信息工程学院 陕西 杨凌 712100) 。(杨凌盛利美力文化玩具礼品有限公司 陕西杨凌 712100) 摘 要 对直列式智力五环中所包含的数据结构 、算法间题进行 了研究，提出了逐位替换、配4、配 】】和整体9-j位4种算法，有效 地解决 了直列式智力五环 的归位 问题 ，并讨论 了算法 的优化 问题 。 关键词 直列式智力五环 算法 归位 oN ALGoRITHM oF IN．LINE INTELLIGNET FIVE-RING GAME BuXing WuSuli BaiYujie XieXiaojun (CollegeofInformationEngineering，NorthwestAFUniversity，Yangling712100，Shaanxi，China) (YanglingShengliMeiliCultureToysandG Co．，Lid．，Yangling712100，Shaanxi，China) Abstract Inthispaperwestudythedatastructuresandalgorithmscomposedinin·lineintelligentfive—ringgame．4kindsofalgorithms， one—by—onereplacement，4piecesgapping，11piecesgappingandallpieceshomingarepresentedin thispaper，theyeffectuallysolvethe homingproblem inin—lineintelligentfive—ringgame．Theoptimisationofthesealgorithmsisalsodiscussed． Keywords In--lineintelligentfive·r·ing Algorithm Homingoperation 0 引 言 1 有关数据结构 直列式智力五环是一种新型的智力玩具 ，如图 1所示。五 玩具中共有 5个环，每个环有 个均匀分布的棋子，大小、 个直列式环形轨道交叉连接 ，轨道上安置 5种不同颜色的供子， 半径相同。本文以n=24进行讨论 ，为其他值亦将有类似的 棋子可在某个轨道上移动，按某一方向转动某个环，与邻环相交 规律。 的公共位置处的棋子将会移 出，如此 ，环环相套 ，可形成各种不 智力五环 可由5个循环队列f(n，)存储，f(n，k)∈{l，2， 同状态的五环。对于一个初始的杂乱无章的组合状态 ，通过有 … ，24}，且 n={1，2，3，4，5}，={1，2，…，24 。对于环环相交 限次的转动各环，将智力五环归位，即蓝色 、红色两边环除一个 的公共位置可定义共同体数据 ，即八 1，24)=．，(2，7) 1，19) 公共棋子外其他棋子同色(蓝色或红色)，中间三个环除呈半圆 ： 厂(2，12)，…，其棋子编号如图2所示。 位置的两个棋子外，其余棋子同色，如图 1所示。与魔方、华容 道 、易阵等智力玩具一样，适于个人把玩，具有易学性、益智性 、 挑战性、竞争性等特点。易学性 ，游戏规则简单 、游戏 目标明确 ， 无需培训，老少皆宜；益智性，游戏中把玩者必须不断地发现 、总 结规律 (算法)，对青少年的智力开发和老年人的健脑有重要意 义；挑战性，能否达到