关键词: 机械学 , 机构设计 , 组合锁 , 迷宫 , 图论 , 顶点着色问题

Abstract: Counter-meshmg gears (CMG) mechanism is a coding and discrimination mechanism, which can be used for safety and arming applications. Essential concept of CMG mechanism coding was presented, and the coding method based on maze mapping and graph theory was given, which is simple, clear and easy to use. With the maze mapping method and the orthogonal mutually exclusive criterion of the critical trap grids, the optimized coding problem ot しMG mechanism is transformed into that of vertex coloring problem in graph theory. It is re?vealed that the working principle of the lock mechanism is combinatorics. Vertex set V(G) of the derived graph G( V, E) can be colored with X(G) colors，and finally an optimized CMG mechanism coding result was ob?tained, 1. e., with the minimal composite gear levels.

Key words: mechanics , mechanical design , combination lock , maze , graph theory , vertex coloring problem