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

摘要：CMG机构是一种密码鉴别机构,齿牙编码是其核心设计问题。应用贪婪算法求解CMG机构优化编码的顶点着色问题,具有时间复杂度低、易于编程的优点,在大多数情况下可满足应用需求。基于这一思路,采用V isual Basic编写了一个用户界面友好的CMG机构优化编码程序。该程序包括两个功能定义清晰的模块,即编码模块和校验模块,可自动求解、校验优化编码。