论文部分内容阅读
抗干涉齿轮集(counter-meshing gears,CMG)机构是一种可用于微型或微小型机械组合锁的密码鉴别机构,其复舍齿轮的齿牙编码是CMG机构设计的核心问题.文中结合两个典型算例,介绍了CMG机构循环着色优化编码方法的原理与应用步骤.该方法采用三色循环交替模式,对二维迷宫映射图中全部或主体部分的关键陷阱格点依序着色,实现关键陷阱格点的最小色数着色.这种编码方法适用于第1类和第2类CMG机构,优点是无需计算、简单易用,可获得最优编码,即密码齿轮的层数最少.虽然该方法不适用于第3类CMG机构,但第3